Математические основы криптологии. Галуев Г.А. - 3 стр.

UptoLike

Составители: 

Рубрика: 

5
общения (симпатические чернила, молоко для написания текста,
шумоподобные методы радиопередачи и д.р.).
Наиболее эффективная защита информации обеспечивает-
ся сочетанием всех этих способов.
Открытым текстом называют исходные сообщение, ко-
торое должен защищать криптограф.
Шифр - это множество обратимых преобразований формы
открытого текста, проводимых с целью его защиты.
Процесс применения обратимого преобразования
шифра к
открытому тексту называется зашифрованием, а результат этого
преобразования - шифротекстом или криптограммой. Соот-
ветственно процесс обратного преобразования шифротескта в
открытый текст называется расшифрованием. Совокупность
данных, определяющих конкретное преобразование из множест-
ва преобразований шифра, называют ключом. Такой ключ, в ча-
стности, может передаваться отправителем получателю заранее
до отправления криптограммы каким - либо надежно защищен-
ным способом. Дешифрование - атака на шифр, раскрытие
шифра со стороны взломщика. Специальным видом шифра яв-
ляется код. Код - это своего рода словарь, где элементы откры-
того текста (буквы, сочетания букв, слова и даже фразы) так на-
зываемые кодвеличины заменяются группами символов (букв,
цифр, других знаков). Эти группы символов называют кодообо-
значениями. Принципиальной разницы между шифром и кодом
нет.
Одним из основных понятий криптографии является стой-
кость. Стойкость - это способность противостоять попыткам
хорошо вооруженного современной техникой и знаниями крип-
тоаналитика дешифровать перехваченный шифротекст, раскрыть
ключи шифра или нарушить целостность и подлинность инфор-
мации.
В истории развития криптографии можно условно выде-
лить три основных этапа. Первый период - эра донаучной крип-
тологии, являющейся уделом узкого круга искусных умельцев.
Началом второго периода можно считать 1949 год, когда появи-
лась работа известного американского ученого Клода Шеннона
6
«Теория связи в секретных системах». В этой работе проведено
фундаментальное научное исследование шифров и вопросов их
стойкости, благодаря чему криптология оформилась как при-
кладная математическая наука. Третий период связывают с по-
явлением в 1976 году работы У. Диффи и М. Хеллмана «Новые
направления в криптографии, « где показано, что секретная
связь возможна без предварительной передачи секретного клю-
ча.
Ещё несколько веков назад само применение письменности
можно было рассматривать как способ закрытия информации,
т.к. владение письменностью было уделом немногих.
Один из самых древних шифротекстов, написанных клино-
писью, был обнаружен в Месопотамии и датируется XX веком
до н.э. Известны также древнеегипетские религиозные и меди-
цинские шифротексты.
В середине IX века до н.э. использовалось шифрующие
устройство - скиталь для получения шифра перестановки. При
шифровании слова писались на узкую ленту, намотанную на ци-
линдр, вдоль образующей этого цилиндра (скиталя). После этого
лента разматывалась и на ней оставались переставленные буквы
исходного текста. Ключом в этом случае являлся диаметр этого
цилиндра.
В начале нашей эры создается шифр замены. Так в 56 году
н.э. во время войны с галлами Юлий Цезарь использует шифр
простой замены, строящийся следующим образом:
Под алфавитом открытого текста пишется тот же алфавит
со сдвигом на три позиции по циклу. При шифровании буквы
открытого текста у верхнего алфавита заменялись буквами ниж-
него алфавита.
А Б В Г Д Е ЖЭ Ю Я
Г Д Е ЖЭ Ю Я А Б В