Вот вопросы по гредущему криптографическому устному опросу (другим группам на заметку)
Вопросы к работе по теории
1) Общая концепция обычных (симметричных) криптосистем
2) Комбинированные шифры (в том числе такие вопросы, как: замкнутое множество шифров, коммутирующие шифры, периодические шифры)
3) Общая концепция блочных шифров; примеры блочных шифров
4) Общая концепция усложненных блочных шифров; усложненный блочный шифр со сцеплением блоков
5) Общая концепция шифров наложения строки; примеры шифров наложения строки
6) Абсолютно стойкий шифр однократного использования
7) Концепция шифра гаммирования
8) 2 вида возрастающих функций (полиномиальные и более чем полиномиальные); примеры
9) Функция сложности алгоритма; эффективные и неэффективные алгоритмы; эффективно-решаемые и трудно-решаемые задачи.
10) Односторонние (резко-ассиметричные) отображения; 2 важнейших для криптографии примера односторонних отображений
11) Криптографические хэш-функции (определение и свойства)
12) Идея Диффи и Хеллмана; сравнительная таблица (что знает противник в случае обычной криптосистемы и в случае криптосистемы с открытым ключом); одностороннее отображение с секретом.
13) Общая концепция криптосистемы с открытым ключом для группы пользователей компьютерной сети. Концепция электронной цифровой подписи (ЭЦП)
14) Криптосистема RSA
а) Выработка ключей (p, q, N, e, d); публикация общедоступного справочника. Почему противник по открытым ключам не сможет узнать секретные ключи?
б) Допустим, абонент А хочет послать абоненту В текст Т.
Как А шифрует текст и вычисляет ЭЦП?
Как В расшифровывает шифротекст и проверяет подпись?
15) Понятие криптографического протокола; примеры криптографических протоколов
16) Преимущества криптосистем с открытым ключом по сравнению с обычными (симметричными) криптосистемами
17) Концепция комбинированного метода шифрования
18) Протокол Диффи-Хеллмана открытого распределения ключей
19) Создание и проверка электронной цифровой подписи по схеме RSA (без шифрования текста)
20) Создание и проверка электронной цифровой подписи по схеме Эль-Гамаля (без шифрования текста)
21) Протокол идентификации Фиата-Шамира
22) Протокол Блюма равновероятного бинарного жребия
