Основы криптографии Учебное пособие - Алферов А.П.
ISBN 5-85438-025-0
Скачать (прямая ссылка):
Тритемий предлагал использовать эту таблицу для многоалфавитного зашифрования самым простым из возможных способов: первая буква текста шифруется первым алфавитом, вторая буква — вторым и т. д. В этой таблице не было отдельного алфавита открытого текста, для этой цели служил алфавит первой строки. Таким образом, открытый текст, начинающийся со слов HUNC CAVETO VIRUM ..., приобретал вид HXPF GFBMCZ FUEIB ... .
14
Краткий исторический очерк
Преимущество этого метода шифрования по сравнению с методом Альберти состоит в том, что с каждой буквой задействуется новый алфавит. Альберти менял алфавиты лишь после трех или четырех слов. Поэтому его шифртекст состоял из отрезков, каждый из которых обладал закономерностями открытого текста, которые помогали вскрыть криптограмму. Побуквенное зашифрование не дает такого преимущества. Шифр Тритемия является также первым нетривиальным примером периодического шифра. Так называется многоалфавитный шифр, правило зашифрования которого состоит в использовании периодически повторяющейся последовательности простых замен.
Таблица 2. Таблица Тритемия
А В С D E F G H I К L M N О P О R S T и X Y Z W
В С D E F G H I К L M N О P Q R S T и X Y Z W А
С D E F G H I К L M N О P Q R S T U X Y Z W А В
D E F G H I К L M N О P Q R S T и X Y Z W А В С
E F G H I К L M N О P Q R S T и X Y Z W А В С D
F G H I К L M N О P Q R S T и X Y Z W А В С D E
G H I К L M N О P Q R S T и X Y Z W А В С D E F
H I К L M N О P Q R S T и X Y Z W А В С D E F G
I К L M N О P 0 R S T и X Y Z W А В С D E F G H
К L M N О P Q R S T и X Y Z W А В С D E F G H I
L M N О P Q R S T и X Y Z W А В С D E F G H I К
M N О P Q R S T и X Y Z W А В С D E F G H I К L
N О P Q R S T и X Y Z W А В С D E F G H I К L M
О P Q R S T и X Y Z W А В С D E F G H I К L M N
P Q R S T и X Y Z W А В С D E F G H Ї К L M N О
Q R S T и X Y Z W А В С D E F G H I К L M N О P
R S T и X Y Z W А В С D E F G H I К L M N О P Q
S T и X Y Z W А В С D E F G H I К L M N О P Q R
T и X Y Z W А В С D E F G H I К L M N О P Q R S
и X Y Z W А В С D E F G H Ї К L M N О P Q R S T
X Y Z W А В С D E F G H I К L M N О P Q R S T и
Y Z W А В С D E F G H I К L M N О P Q R S T и X
Z W А В С D E F G H I К L M N О P 0 R S T и X Y
W А В С D E F G H I К L M N О P Q R S T и X Y Z
15
fлава 1
В 1553 г. Джованни Баттиста Белазо предложил использовать для многоалфавитного шифра буквенный, легко запоминаемый ключ, который он назвал паролем. Паролем могло служить слово или фраза. Пароль периодически записывался над открытым текстом. Буква пароля, расположенная над буквой текста, указывала на алфавит таблицы, который использовался для зашифрования этой буквы. Например, это мог быть алфавит из таблицы Тритемия, первой буквой которого являлась буква пароля. Однако Белазо, как и Тритемий, использовал в качестве шифралфавитов обычные алфавиты.
Воскресить смешанные алфавиты, которые применял Альберти, и объединить идеи Альберти с идеями Тритемия и Белазо в современную концепцию многоалфавитной замены выпало на долю итальянца Джованни де ла Порта. Ему было 28 лет, когда он в 1563 г. опубликовал книгу 44O тайной переписке”. По сути, эта книга являлась учебником по криптографии, содержащим криптографические познания того времени. Порта предложил использовать квадратную таблицу с периодически сдвигаемым смешанным алфавитом и паролем. Он советовал выбирать длинный ключ. Впервые им был предложен шифр простой биграммной замены, в котором пары букв представлялись одним специальным графическим символом. Они заполняли квадратную таблицу размером 20 х 20, строки и столбцы которой занумерованы буквами алфавита
Например, биграмма EA заменялась символом , биграмма
LF — символом 5 и т. д. В своей книге Порта ввел многоалфавитный шифр, определяемый табл. 3.
ABCDEFGHILMNOPQRSTUZ
16
Краткий исторический очерк
Таблица 3. Таблица Порта
А а Ь с d е f g h і k 1 m
В п о P я г S t U у Z W
С а b с d е f g h і k 1 m
D о P я г S t U X Z W п
E а b с d е f g h і k 1 m
F P Я г S t U X У W п 0
G а b с d е f g h і k 1 m
H я г S t U X у Z W п O P
I а b с d е f g h і k 1 m
К г S t U X У Z W 0 P Я
L а b с d е f g h і k 1 m
M S t U X У Z W п P Я г
N а ь с d е f g h і k 1 m
О t U X У Z W п о Я г S
P а b с d е f g h і k 1 m
Q U X У Z W п о P г S t
R а b с d е f g h і k 1 m
S X у Z W п о P Я S t U
T а ь с d е f g h і k 1 m
и у Z W п о P я г t U X
X а ь с d е f g h і k 1 ш
Y Z W п о P я г S U X У
Z а b с d е f g h і k 1 ш
W W п о P я г S t U X У Z
Шифрование осуществляется при помощи лозунга, который пишется над открытым текстом. Буква лозунга определяет алфавит (заглавные буквы первого столбца), расположенная под ней буква открытого текста ищется в верхнем или нижнем полуалфавите и заменяется соответствующей ей буквой второго полуалфавита. Например, фраза, начинающаяся словами HUNC CAVETO VIRUM..., будет зашифрована при помощи лозунга DE LA PORTA в XFHP YTMOGA FQEAS.
Еще одно важное усовершенствование многоалфавитных систем, состоящее в идее использования в качестве ключа
