Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Шпоры Ти.docx
Скачиваний:
1
Добавлен:
01.03.2025
Размер:
708 Кб
Скачать
☆

19. Криптографические системы, функционирующие по принципу подстановки. Характеристика систем, их особенности, основные отличия от других классов систем.

Криптографические системы, основанные на методе подстановки, разделяются на 4 основных класса:

  1. monoalphabetic;

  2. homophonic;

  3. polyalphabetic;

  4. polygram.

В системах класса monoalphabetic символ исходного текста заменятся другим символом таким образом, что между ними существует однозначное соответствие. То есть каждый символ исходного текста однозначно заменяется его подстановкой. Криптографическим ключом такой системы является таблица соответствия исходного алфавита алфавиту подстановки.Любой шифратор класса monoalphabetic может быть представлен в виде полиномиального преобразования порядка t:

Алгоритм Цезаря является полиномиальным алгоритмом нулевого порядка.

В криптографических системах класса homophonic имеется несколько вариантов замены исходного символа. Например, буква A может быть заменена цифрами 24, 35, 37, а буква B – цифрами 41, 17, 76. Тогда слово ABBA может быть зашифровано как (37, 17, 76, 24) или (35, 41, 76, 37) и т. д.

Подобные системы характеризуются значительно большей криптографической стойкостью, чем системы класса monoalphabetic.

Криптографические системы класса polyalphabetic основаны на использовании нескольких различных ключей. Большинство шифраторов подобного типа являются периодическими с периодом P. Исходный текст вида:

шифруется с помощью ключей :

Для p = 1 будем иметь шифр класса monoalphabetic.

Криптографические системы класса polygram характеризуются подстановкой не одного, а нескольких символов в исходном тексте. В общем случае n символов исходного текста заменятся n символами шифротекста.

20. «Квадрат Полибия». Шифр ю.Цезаря

«Квадрат Полибия» определяется как устройство, представляющее собой квадрат 5х5, столбцы и строки которого нумеруются цифрами 1..5. В каждую клетку этого квадрата записывается 1 буква. В результате каждой букве отвечает пара чисел, и шифр.сообщение превращалось в последовательность пар чисел.

Пример: 13 34 22 24 44 34 15 42 22 34 43 45

COGITOERGOSUM

«Cogito ergo sum» - я мыслю, следовательно, существую.

Шифр Ю.Цезаря

Цезарь во время войны переписывался с друзьями в Риме, заменяя первую букву A->D, вторую на пятую B->E и т.д. Сообщение об одержанной победе выглядело так: YHOL YLGL YLFL

“Veni,vidi,vici” – пришел, увидел, победил.

21. Частотный метод взлома шифров

Достижения в теории информации позволили формальным образом исследовать исходные тексты, представленные на конкретном языке, и использовать эти результаты для взлома криптосистем. Одним из таких методов анализа является частотный анализ. В соответствии с данным методом, распределение букв в криптотексте сравнивается с распределением букв в алфавите исходного сообщения. Вероятность успешного вскрытия повышается с увеличением длины криптотекста.