Дискретная математика. Математические вопросы криптографии. Ерош И.Л. - 11 стр.

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

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

Рубрика: 

11
X Y Z A B C D E F G H I J K L M N O P Q R S T U V W
Y Z A B C D E F G H I J K L M N O P Q R S T U V W X
Z A B C D E F G H I J K L M N O P Q R S T U V W X Y
Система Виженера подобна системе Цезаря, в которой ключ меняется
от шага к шагу. Квадрат Виженера используется как для зашифрования,
так и для расшифрования. Для зашифрования читаем исходное сообщение
из строк и ключей системы Цезаря из столбцов. Так, для исходного сооб-
щения PURPLE и ключевого слова CRYPTO находим пересечение P-стро-
ки и C-столбца, получаем R. Криптотекст имеет вид: RLPEES. Для рас-
шифрования находим, в какой строке в C- столбце лежит R? Получаем P.
Существует много других подобных квадратов; одним из наиболее
известных является квадрат Бьюфорта, строками которого являются
строки квадрата Виженера, записанные в обратном порядке.
Если сообщение длиннее ключевого слова, то последнее периоди-
чески повторяется. Если известен период повторения, то криптоанализ
сводится к криптоанализу одноалфавитных систем. В 1860 г. немецким
криптоаналитиком Ф.У. Казизки был изобретен метод для вскрытия пери-
одических криптосистем с неизвестным периодом. Метод Казизки выяв-
ляет период с помощью обнаружения одинаковых слов в криптотексте.
Криптосистема AUTOKLAVE (приписываемая математику 16 века
Дж. Кардано, известному своими формулами для решения урав-
нений 3 и 4-й степени)
Система является дальнейшей модификацией системы Виженера.
Исходное сообщение с некоторым сдвигом само является и ключом
шифровки. В следующем сообщении ключ равен 6:
Сообщение: A I D S I S T R A N S M I T T E D T H RO U GH
Ключ: A I D S I S TRA N SM I T T E DT
Ключ используется, как в системе Виженера для подстановки Цеза-
ря для каждой буквы. Пустые символы в начале ключа могут запол-
няться циклическим концом сообщения или ключевым словом. Так для
ключевого слова IMMUNE получаем следующее начало для крипто-
текста:
Сообщение: A I D S I S T R A N S M I T T E D T H R O U GH
Ключ: I MMU N E A I D S I S T R A N S M I T T E D T
Криптотекст: I U P M V W T Z D F A E B K T R V F P K H Y J A
В другом варианте модификации системы AUTOKLAVE в качестве
ключа используется криптотекст, записанный после ключевого слова.

Страницы