Основы криптографии Учебное пособие - Алферов А.П.
ISBN 5-85438-025-0
Скачать (прямая ссылка):
PIETROABCDFGHLMNQSUZ
Такие смешанные алфавиты часто использовались в качестве алфавитов шифртекста в шифрах простой замены.
I L
I H
DEE M Y ¦ О V
F ¦ R
HYP
О V А V P S E
EVE
ERS
"I.
R
P
¦ О U Y ES и DER M Y S ЕЛ S
* В
л шт.
21
fлава 1
С целью усложнения шифра простой замены Ардженти вводил пустышки, которые добавлялись в шифрованное сообщение, использовал шифробозначения разной значности, для некоторых частых сочетаний букв текста вводил отдельные обозначения, придавал частым буквам несколько обозначений. Позже подобные идеи получили широкое распространение. Приведем пример шифра Ардженти (см. табл. 5).
Таблица 5. Шифр Ардженти
А В С D E F G H I L M N О
1 86 02 20 62 82 22 06 60 3 24 26 84 9
P Q R S T U Z ET CON NON СНЕ 0
66 68 28 42 80 04 40 88 08 64 00 44 5 7
Слово ARGENTI может быть зашифровано многими способами, например так:
5128068285480377
или же так:
172850675628455803
Наибольшим достижением Ардженти считается разработанный им буквенный код — один из шифров замены, в котором буквы, слоги, слова и целые фразы заменялись группами букв. Необходимым количеством словарных величин в коде в то время считалось 1200.
В истории криптографии XVII — XVIII в. называют эрой “черных кабинетов”. В этот период во многих государствах Европы, в первую очередь во Франции, получили развитие дешифровальные подразделения, названные “черными кабинетами”. Первый из них образован по инициативе кардинала Ришелье при дворе короля Людовика XIII. Его возглавил первый профессиональный криптограф Франции Антуан Рос-22
Краткии исторический очерк
синьоль. Следует отметить, что некоторые оригинальные идеи, возникшие в криптографии в этот период, связаны с именем самого Ришелье, который использовал, например, для секретной переписки с королем оригинальный шифр перестановки с переменным ключом. Его использование становится понятным из следующего примера:
Шифр Ришелье
Ключ: 2741635; 15243; 671852493; 07; 28615; 943;...
Открытый текст:
LETTER SENT ТО THE EMPEROR GIVING FULL DETAIL Ключ:
(2741635) (15243) (671852493) (07) (28615)(943)(27 41635) Шифртекст:
TLRTSEE ETOTN EPOEMTHER NI LUGIG VFR TLIE SAD
Известно, что Ришелье пользовался также кодами. Попутно отметим, что свой несложный код был и у знаменитого Наполеона:
Малый шифр Наполеона (Petit Chiffre)
(реконструирован Базери)
А - 15, аг- 25, а1 - 39 В-37, bu-3, bo-35, bi-29 С - 6, са - 32, се - 20 D-23, de-52
E - 53, es - 82, et - 50, en - 68
F - 55, fa - 69, fe - 58, fo - 71
G-81, ga- 51
H-85, hi-77
I - 119, jai - 122
J - 87, jai - 123
K-?
L-96, Iu-103, Ie-117, la-106 M- 114, ma-107 N - 115, ne-94, ni- 116
23
І лава 1
0-90, ot-153 P-137, po-152 Q - 173, que - 136 R - 169, га - 146, re - 126, ri - 148,
S- 167, sa- 171, se- 177, si - 134, so - 168, su- 174 T- 176, ti- 145, to - 157 U - 138
V - 164, ve - 132, vi - 161, vo - 175 W, X, Y-?
Z- 166
В то время в Европе получили широкое распространение шифры, называемые номенклаторами, объединявшие в себе простую замену и код. В простейших номенклаторах код состоял из нескольких десятков слов или фраз с двухбуквенными кодовыми обозначениями. Co временем списки заменяемых слов в номенклаторах увеличились до двух или трех тысяч эквивалентов слогов и слов. В царской России XVIII в. закодированное открытое сообщение шифровалось далее простой заменой.
Кстати, несколько слов о русской криптографии. Уже с XIV в. в Новгороде существовала техника тайного письма. Использовались в основном шифры простой замены. Благодаря торговым связям Новгорода с Германией в России становятся известными многие западные разработки, в том числе новые системы шифрования. Учреждение постоянной почтовой связи России с Европой дало возможность развитию шифрованной переписки. Благодаря привлечению Петром I для разработки проектов развития образования и государственного устройства России знаменитого Готфрида Вильгельма Лейбница, который известен и как криптограф, в Петербурге появилась цифирная палата, задачами которой было развитие и использование систем шифрования.
Когда Россиньоль начинал свою карьеру, в номенклаторах как элементы открытого текста, так и элементы кода рас-
24
Краткий исторический очерк
полагались в алфавитном порядке (или в алфавитном и числовом порядке, если код был цифровой). Россиньоль заметил, что такой “параллелизм” открытого текста и кода облегчал восстановление открытого текста. Если, например, он устанавливал, что в английской депеше 137 заменяет FOR, а 168 — IN, то он уже знал, что 21 не может заменять ТО, так как цифровые кодовые обозначения для слов, начинающихся с Т, должны быть больше, нежели для слов, начинающихся с I. Обнаружив такую слабость, Россиньоль перемешивал кодовые элементы по отношению к открытому тексту. На одном листе он располагал элементы открытого текста в алфавитном порядке, а кодовые элементы — вразброс, на другом листе для облегчения расшифрования кодовые элементы стояли в алфавитном порядке, тогда как их открытые эквиваленты были разбросаны. Это явилось значительным усовершенствованием подобных шифрсистем. Однако составление неалфавитных номенклаторов обходилось очень дорого, и, таким образом, по соображениям экономии и в ущерб надежности многие номенклаторы регрессировали к упрощенному алфавитному типу.
