Почти все по Зязину за все семестры / вопросы крипт 7 сем 2003

Вопросы к экзамену по дисциплине «Криптографические методы…»

(7 семестр, группы ВИ)

1. Проблемы защиты передаваемой информации (конфиденциальность, целостность, аутентификация и др.).

2. Проблемы управления ключами (распределение секретных ключей, “открытое” распределение ключей.

3. Канал с шумом. Алгебраическая модель канала с шумом. Пропускная способность канала.

4. Код, мощность кода, решающая схема для кода, максимальная и средняя ошибки решающей схемы. Доказательство теорем кодирования Шеннона.

5. Асимптотическое поведение информации. Энтропия. Утверждение о взаимосвязи -информации и энтропии. Теоретико-вероятностная интерпретация энтропии.

6. Информационные измерения естественного языка. Статистические измерения информации в речи. Эксперимент по угадыванию букв неизвестного текста.

7. Расчет верхних оценок энтропии по программе угадывания. Идеальное предсказание. Оценка достоверности результатов.

8. Оценки энтропии естественного языка сверху и снизу на основе эксперимента по угадыванию.

9. Математические модели открытого текста. Вероятностные модели к-го приближения. Статистические критерии распознавания открытых текстов. Расчет ошибок критериев

10. Определение шифра (секретной системы) по Шеннону. Операции комбинирования шифров (секретных систем), теорема Шеннона о возможности построения стойких шифрсистем.

11. Формальные модели шифров (вероятностная по Шеннону; алгебраическая; алгоритмическая с использованием понятия вероятностной машины Тьюринга и односторонней функции).

12. Шифры простой замены, их основные свойства. Алгебраическая модель. Уравнения шифрования. Примеры.

13. Шифры перестановки, их алгебраические модели. Уравнения шифрования. Примеры.

14. Шифры сложной замены. Роторные машины, их уравнения шифрования.

15. Шифры гаммирования. Использование для раскрытия шифров гаммирования статистических свойств гаммы. Влияние на стойкость перекрытия гаммы.

16. Оценка теоретической стойкости шифра. Понятия расстояния единственности шифра. Вывод необходимых условий «совершенной секретности» шифра ( по Шеннону).

17. Теоретическая стойкость шифра. Примеры теоретически стойких шифров.

18. Влияние на стойкость свойств открытого текста и ключевых систем. Методы рандомизации.

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

20. Поточные шифры. Методы генерации псевдослучайных последовательностей чисел.

21. Теоретико-автоматные модели основных типов шифров.

22. Алгоритмические, аналитические и статистические методы при анализе поточных шифров.

23. Блочные шифры. Особенности анализа блочных шифров.

24. Типовые классификации шифрсистем. Симметричные и ассиметричные системы шифрования.

25. Стандарт шифрования данных DES. Уравнения шифрования. Основные режимы работы. Оценка расстояния единственности

26. Стандарт шифрования данных ГОСТ 28147-89. Описание алгоритма шифрования.

Уравнения шифрования. Основные режимы работы. Оценка расстояния единственности.

27. Основные понятия асимметричных систем шифрования

28. Принципы построения криптографических хеш-функций и цифровых подписей

29.Определение шифра RSA. Выбор параметров. Взаимосвязь между параметрами,

методы восстановления секретных параметров в случае компрометации одного из них.

Условия на выбор параметров p, q, e, d