2. Разновидности шифров перестановки: маршрутные, вертикальные перестановки, решетки и лабиринты. Одноалфавитные и многоалфавитные, шифры замены.

3. Методы криптоанализа. Понятие криптоатаки. Классификация криптоатак. Классификация методов анализа криптографических алгоритмов.

Криптоанализом  называют науку восстановления (дешифрования) открытого текста без доступа к ключу.

Результаты криптоанализа конкретного шифра называют криптографической атакой на этот шифр. Успешную криптографическую атаку, дискредитирующую атакуемый шифр, называют взломом или вскрытием.

Основные методы криптоанализа:

• Атака на основе шифротекста

• Атака на основе открытых текстов и соответствующих шифротекстов

• Атака на основе подобранного открытого текста (возможность выбрать текст для шифрования)

• Атака на основе адаптивно подобранного открытого текста

• Дополнительные методы криптоанализа:

• Атака на основе подобранного шифротекста

• Атака на основе подобранного ключа

1. - атака с известным шифртекстом. Предполагается, что противник знает алгоритм шифрования, но не знает секретный ключ. Кроме того, в его распоряжении имеется набор перехваченных шифрограмм. Разновидности:

- полный перебор ключей;

- атака по словарю, перебор ключей по словарю.

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

2. - атака с известным открытым текстом. То же, что и частотный криптоанализ, но противник для некоторых шифрограмм получает в свое распоряжение соответствующие им открытые сообщения;

3. - атака с выбором открытого текста. Криптоаналитик обладает определённым числом открытых текстов и соответствующих шифротекстов, кроме того, он имеет возможность зашифровать несколько предварительно выбранных открытых текстов. Разновидности:

- временный доступ к шифрующему устройству

- использование информации о структуре сообщений или стандартных фразах

- перебор ключей по словарю

- получение документа и ЭЦП к нему, сгенерированной с помощью закрытого ключа;

4. - адаптивная атака с выбором открытого текста. Криптоаналитик может получить пары «открытое сообщение – шифрограмма», в т.ч. и после начала атаки. Разновидности:

- провоцирование противника на использование в сообщениях определенных слов или фраз

- дифференциальный криптоанализ

- интегральный криптоанализ

- линейный криптоанализ

- использование открытых ключей в ассиметричных системах – криптоаналитик имеет возможность получить шифротекст, соотв. выбранному сообщению, на основе открытого ключа;

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

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

6. - атака на основе связанных ключей. Криптоаналитик знает не сами ключи, а некоторые различия (соотношения) между ними.

7. - атака с выбором ключа. Криптоаналитик задает часть ключа, а на оставшуюся часть ключа выполняет атаку на основе связанных ключей.