Вопросы к экзамену по криптографии 7 сем 2003 (1085490)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

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

(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. Описание алгоритма шифрования.

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

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

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

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

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

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

Характеристики

Тип файла документ

Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.

Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.

Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.

Список файлов вопросов/заданий