Экзамен по криптогр. вопросы


Криптографические методы защиты информации

Вопросы к экзамену

1.Основные понятия и терминология.

2.Область применения криптографии .Шифр Цезарей. Классическая система секретной связи.



3.Предистория и основные идеи криптосистем с открытым ключом. Односторонняя функция.

4.Система Диффи-Хеллмана (описание).

5.Свойства системы Диффи-Хеллмана.

6.Элементы теории чисел: функция Эйлера , теорема Ферма, теорема Эйлера.

7.Алгоритм Эвклида. Обобщенный алгоритм Эвклида.

8.Шифр Эль-Гамаля (вариант шифра Шамира).

9.Описание протокола Эль-Гамаля.

10.Свойства протокола Эль-Гамаля.

11.Односторонняя функция и система RSA.

12.Свойства протокола RSA.



13.Алгоритм взлома “шаг младенца, шаг великана”. Сравнение указанного алгоритма с методом прямого перебора.

14.Описание алгоритма “шаг младенца, щаг великана”; сложность этого метода.

15.Электронная ( цифровая) подпись. Свойства электронной подписи.

16.Электронная подпись на базе шифра Эль-Гамаля ( или Шамира).



17.Российкий ГОСТ электронной подписи.

18.Проверка подлинности электронной (цифровой) подписи (ГОСТ Р3410-94).

19.Ментальный покер. Описание протокола раздачи карт.

20.Ментальный покер. Свойства протокола раздачи карт.

21.Доказательства с нулевым знанием. Задача о раскраске графа.

22.Свойства протокола с нулевым знанием.

23.Теория систем с совершенной секретностью.

24.Шифр Вернама.

25.Элементы теории информации: энтропия, свойства энтропии.

26.Двумерная и n-мерная энтропии и их свойства.

27.Удельная энтропия и её свойства.

28.Расстояние единственности шифра с секретным ключом.

29.Теорема Шеннона о расстоянии единственности шифра. Замечания к теореме.

30.Идея доказательства теоремы Шеннона для марковского источника.

31.Шифры гаммирования или имитации шифра Вернама. Генераторы псевдослучайных чисел.

32.Алгоритм RC4.

33.Классификация систем сжатия данных .Статистические методы сжатия: коды постоянной и переменной длины

34.Построение оптимального побуквенного неравномерного кода (код Хоффмана ).

35.Блоковые шифры. Шифры перестановки и замены.

36.Распространение ключей в сетях.




Предыдущий:

Следующий: