Документ 4713066

реклама
«Мы допрашиваем прошедшее, чтобы
оно объяснило нам наше настоящее и
намекнуло о нашем будущем»
В.Г. Белинский
Наиболее полные и достоверные сведения о
шифрах относятся к Древней Греции.
Мощным толчком к развитию криптографии послужил
тот факт, что в Греции впервые окончательно
сформировалось европейское алфавитное письмо (VIII
век до н.э.)
До этого момента были
распространены варианты
письменности (например,
пиктография,
иероглифическое письмо),
слабо пригодные для
практического применения
шифров.
В криптографии древних времен использовались два
вида шифров: замена и перестановка.
Шифр Цезаря
сдвиг = 3
АБВГДЕ….ЭЮЯ
ГДЕЁЖЗ….АБВ
РАЗВИТИЕ: нижняя строка двухстрочной
записи букв алфавита может быть с
произвольным расположением этих букв
Число ключей = 33!
(для кириллического алфавита)
• Применительно к современному кириллическому алфавиту он
состоял в следующем. Выписывался алфавит: А, Б, В, Г, Д, Е, ...;
затем под ним выписывался тот же алфавит, но с циклическим
сдвигом на 3 буквы влево:
АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЫЪЬЭЮЯ
Г Д Е Ё Ж З И Й К Л М НО П Р С Т У Ф Х Ц ЧШ Щ ЫЪ Ь Э Ю Я А Б В
• При шифровании буква А заменялась буквой Г,
• Б заменялась на Д, В – Е и так далее.
• Так, например, слово «РИМ» превращалось в слово «УЛП».
Получатель сообщения «УЛП» искал эти буквы в нижней строке и по
буквам над ними восстанавливал исходное слово «РИМ». Ключом в
шифре Цезаря является величина сдвига 2-й нижней строки
алфавита.
Прибор, реализующий шифр
перестановки – Сцитала.
Ключ шифра – диаметр
цилиндра и его длина.
Антисцитала (Аристотель) –
конусообразное копье
На диске диаметром 10-15 см и
толщиной 1-2 см высверливались
отверстия по числу букв алфавита.
В центре диска – «катушка» с
намотанной на ней ниткой.
При зашифровании нитка
«вытягивалась» с катушки и
последовательно протягивалась
через отверстия в соответствии с
буквами шифруемого текста.
Линейка Энея
В месте прохождения нитки через
отверстие завязывался узелок.
В художественной литературе классическим примером
шифра замены является известный шифр «Пляшущие
человечки» (К. Дойля). Буквы заменены на
символические фигурки людей
ПРИХОДИ НЕМЕДЛЕННО
«Цель изобретателя этой системы заключалась,
очевидно, в том, чтобы скрыть, что эти значки
являются письменами, и выдать их за детские
рисунки» (Ш.Холмс)
«в эпоху, когда мало кто мог бы прочесть и
простое письмо, редко было нужно
прибегать к шифровке»
• Рунические надписи
• Магические квадраты
• Слободское письмо
Во времена средневековья к шифрованию информации
призывались мистические силы. Так, например,
рекомендовалось использовать «магические квадраты».
Шифрование по магическому квадрату производилось следующим
образом. Например, требуется зашифровать фразу: «ПРИЕЗЖАЮ
СЕГОДНЯ». Буквы этой фразы вписываются последовательно в
квадрат согласно записанным в них числам, а в пустые клетки
ставятся произвольные буквы.
16У
5З
9С
4Е
3И
10Е
6Ж
15Я
2Р
11Г
7А
14Н
13Д
8Ю
12О
1П
После этого шифрованный текст выписывается построчно:
УИРДЗЕГЮСЖАОЕЯНП
При расшифровывании текст вписывается в квадрат и открытый
текст читается в последовательности чисел «магического
квадрата».
Провел анализ частот букв
Выдвинул идею
«двойного шифрования»
« Шифр, достойный королей »
Многоалфавитный шифр
Шифровальный диск
n – номер страницы
m – номер строки
t – номер буквы
«…Писат писма мудрою азбукою, чтоб оприч
Царского Величества никто не разумел…»
• В 1735 году некий «государев муж» А.
Вешняков разработал собственную систему, в
которой каждому шифрообозначению
соответствовала не обязательно отдельная
буква того или иного алфавита, а целая
словарная величина.
Метод Гильберта Вернама
Вернам предложил
использовать «гамму» перфоленту со случайными
знаками для шифрования
телетайпных сообщений
Электромеханические
шифраторы
Энигма, М-209
Скачать