Студопедия — Криптография.
Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Криптография.






Никто не может сказать точно, когда же был придуман самый первый шифр на свете. Широко известно, что задолго до Рождества Христова. Скорее всего, сразу после появления письменности.

Если верить исследователям египетских пирамид, то во время раскопок были обнаружены склепы с очень странными надписями. Там одни иероглифы заменялись на другие. Делалось это не столько во имя сохранения тайны, сколько для придания текстам большей важности. Примеры шифровок можно найти и в Библии — так, царь Вавилона за счет перестановки алфавита наоборот (первая буква стала последней, вторая — предпоследней и т.д.) превратился в царя Сессах. Такой метод перестановки символов называется атбаш. В той же книге упоминается и награда «первому криптоаналитику» — пророка Даниила за прочтение загадочной надписи облекли в багряницу и провозгласили третьим властелином царства.

Понятно, что шифры тех времен были примитивны. Заменялись буквы, фразы, понятия, так что сообщения либо легко поддавались дешифровке даже без знания ключа, либо не читались вообще.

Сегодня криптология в основном изучает однозначные и механистические шифры, которые подразумевают жесткий алгоритм получения как защищенного, так и открытого текста. Самый простой из подобных алгоритмов — так называемый способ Цезаря, в котором все символы исходного алфавита заменяются знаками шифрового алфавита со «смещением» на определенное значение. Если оно равно, например, 3, то вместо буквы D будет A, вместо E — B, вместо C — Z и так далее.

Таких перестановок может быть несколько — например, для первой буквы используется один вариант, для второй — уже следующий, для третьей — еще один. В этом случае шифр называется многоалфавитным. Для обратной расшифровки понадобится всего-навсего знать все значения смещений. Их, кстати, можно передавать с помощью не только цифр, но и ключевых слов.

Конечно же, «древние» шифры разгадать не сложно. Чтобы узнать исходный текст, применяются самые различные методы, в основном — статистические. Один из таких алгоритмов — частотный анализ появления букв. Именно таким методом воспользовался знаменитый сыщик Шерлок Холмс в рассказе «Пляшущие человечки». Когда ему удалось получить достаточно длинный текст, он определил, с какой частотой повторяются те или иные символы. Если какой-либо символ повторяется через определенные промежутки, то, скорее всего, этот знак обозначает «пробел». К примеру, Холмс понял, что флажки в руках человечков употребляются лишь для того, чтобы отмечать концы отдельных слов. Букв в алфавите много, и распределение их достаточно традиционно для любых текстов. Опытный криптоаналитик может и вовсе угадать одно из значимых слов. Известный сыщик довольно быстро разгадал шифрованное послание, поскольку сделал ряд верных предположений. Так, две записки начинались со слова из четырех букв, и Холмс догадался, что это — имя девушки, к которой было обращено послание. Дальнейшая расшифровка была делом техники. Так что не стоит полагаться на такие коды — они довольно хорошо изучены и не раз были описаны в художественной литературе.

Здесь можно процитировать Брюса Шнайдера, автора потрясающих книг о криптологии: «Есть шифры, которые помешают читать ваши файлы младшей сестре, а есть те, которые станут непреодолимой стеной перед криптоаналитическими бюро правительства США». Попытаемся понять, каковы же критерии достаточно сильного шифрования.







Дата добавления: 2015-09-06; просмотров: 503. Нарушение авторских прав; Мы поможем в написании вашей работы!



Функция спроса населения на данный товар Функция спроса населения на данный товар: Qd=7-Р. Функция предложения: Qs= -5+2Р,где...

Аальтернативная стоимость. Кривая производственных возможностей В экономике Буридании есть 100 ед. труда с производительностью 4 м ткани или 2 кг мяса...

Вычисление основной дактилоскопической формулы Вычислением основной дактоформулы обычно занимается следователь. Для этого все десять пальцев разбиваются на пять пар...

Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...

СПИД: морально-этические проблемы Среди тысяч заболеваний совершенно особое, даже исключительное, место занимает ВИЧ-инфекция...

Понятие массовых мероприятий, их виды Под массовыми мероприятиями следует понимать совокупность действий или явлений социальной жизни с участием большого количества граждан...

Тактика действий нарядов полиции по предупреждению и пресечению правонарушений при проведении массовых мероприятий К особенностям проведения массовых мероприятий и факторам, влияющим на охрану общественного порядка и обеспечение общественной безопасности, можно отнести значительное количество субъектов, принимающих участие в их подготовке и проведении...

Методы анализа финансово-хозяйственной деятельности предприятия   Содержанием анализа финансово-хозяйственной деятельности предприятия является глубокое и всестороннее изучение экономической информации о функционировании анализируемого субъекта хозяйствования с целью принятия оптимальных управленческих...

Образование соседних чисел Фрагмент: Программная задача: показать образование числа 4 и числа 3 друг из друга...

Шрифт зодчего Шрифт зодчего состоит из прописных (заглавных), строчных букв и цифр...

Studopedia.info - Студопедия - 2014-2024 год . (0.007 сек.) русская версия | украинская версия