1. Дайте определения криптосистемам с секретным ключом, атаки на криптосистемы с секретным ключом, криптосистемам с открытым ключом. Опишите открытое распределение ключей Диффи — Хеллмана и атаки на криптосистемы с открытым ключом. Дайте формальное определение теоретической и практической стойкости криптографических систем.
2. Дайте определения схемам электронной подписи. Опишите атаки и угрозы для схем электронной подписи. Приведите примеры схем электронной подписи и опишите схемы RSA, Эль-Гамаля, Фиата — Шамира.
3. Дайте определение криптографически стойким хэш-функциям. Опишите любой из методов поиска коллизий и методов защиты от поиска коллизий.
4. Дайте определения однонаправленным функциям и функциям с секретом, псевдослучайным генераторам, интерактивным системам доказательств и интерактивным системам доказательств с нулевым разглашением.
5. Дайте определение схеме вероятностного шифрования. Опишите принцип функционирования схемы вероятностного шифрования.
6. Опишите прикладные схемы интерактивной аутентификации: схемы Шнорра, Фиата — Шамира, Гийю — Кискатера (Guillou — Quisquater).
7. Опишите, используя математическую символику, криптографические системы с секретным и открытым ключами, схемы электронной подписи.
8. Дайте формальное определение псевдослучайному генератору.
9. Опишите свойства полноты, корректности и нулевого разглашения для интерактивных систем доказательств с нулевым разглашением.
