bilety

Билеты к экзамену по спецкурсу
«Криптография и криптоанализ. Современные методы»
Первый семестр 2011-2012 год
Билет 1

Исторические шифры. Правило стойкости шифрсистемы.

Трейс-форма булевой функции. Теория и пример

Парадокс Дней рождения в криптографии. Примеры использования.

Билет 2

История криптографии в России до середины XIX века.

Шифр DES. Алгоритм и методы его криптоанализа

Хэш-функции. Разновидности (ключевые, бесключевые). Способы построения хэш-функций.

Билет 3

Криптография в России. Вторая половина XIX века.

Вероятностная модель шифрсистемы. Теорема Шеннона о совершенной секретности.

Линейный криптоанализ. Первый и второй алгоритмы Мацуи. Оценка надёжности метода.

Билет 4

Криптографическая служба СССР. 70-летняя история.

Избыточность языка на букву сообщения. Оценка числа ложных ключей. Расстояние единственности шифра (без доказательства).

Линейный криптоанализ. Метод поиска приближения «от простого к сложному». Pilling-up lemma и ее использование. Линейный криптоанализ DES.

Билет 5

В.А.Котельников и его результаты в криптографии

Булевы функции. Комбинаторный подход. Алгебраическая нормальная форма функции.

Линейный криптоанализ. Метод поиска приближения «от простого к сложному». Pilling-up lemma и ее использование. Линейный криптоанализ DES.

Билет 6

Клод Шеннон и его вклад в криптографию

Шифр ГОСТ 28147-89 и методы его криптоанализа

Криптосистема RSA и особенности применения. Атака Винера на RSA

Билет 7

Немецкие и советские шифрмашины во время Второй мировой войны.

Булевы функции. Алгебраический подход. Функция след.

Алгебраический криптоанализ. Основные методы решения систем булевых уравнений.

Билет 8

История развития американской криптографии.

Хэш-функции. Пример ГОСТ Р 34.11-94

Алгебраический криптоанализ. Основные методы решения систем булевых уравнений.

Билет 9

История криптографии в России до середины XIX века.

Электронная цифровая подпись. Пример с использованием RSA.

Слайдовый криптоанализ и криптоанализ на связанных ключах.

Билет 10

Криптография в России. Вторая половина XIX века.

Криптосистема RSA и особенности применения. Функция Эйлера. Малая теорема Ферма и теорема Эйлера.

Слайдовый криптоанализ и криптоанализ на связанных ключах.

Билет 11

Криптографическая служба СССР. 70-летняя история.

Вероятностная модель шифрсистемы. Теорема Шеннона о совершенной секретности.

Парадокс Дней рождения в криптографии. Примеры использования.

Билет 12

В.А.Котельников и его результаты в криптографии

Булевы функции. Алгебраический подход. Функция след.

Линейный криптоанализ. Криптографические предположения.

Билет 13

Клод Шеннон и его вклад в криптографию

Булевы функции. Комбинаторный подход. Алгебраическая нормальная форма функции.

Линейный криптоанализ. Первый и второй алгоритмы Мацуи. Оценка надёжности метода.

Билет 14

Немецкие и советские шифрмашины во время Второй мировой войны.

Шифр AES. История создания, алгоритм и методы его криптоанализа

Нелинейность булевой функции. Бент-функции и их конструкции. Основные утверждения о бент-функциях.

Билет 15

История развития американской криптографии.

Понятие энтропии. Теорема Шеннона об избыточности (без доказательства).

Нелинейность булевой функции. Бент-функции и их конструкции. Основные утверждения о бент-функциях.

Билет 16

История криптографии в России до середины XIX века.

Криптографические свойства булевых функций. Примеры.

Дифференциальный криптоанализ. Простой пример его использования.

Билет 17

Криптография в России. Вторая половина XIX века.

Трейс-форма булевой функции. Теория и пример

Дифференциальный криптоанализ. Простой пример его использования.

Билет 18

Криптографическая служба СССР. 70-летняя история.

Хэш-функции. Пример MD5

Проверка простоты числа. Критерий Вильсона. Свойства чисел Кармайкла. Другие методы проверки простоты числа.

Билет 19

В.А.Котельников и его результаты в криптографии

Поточные шифры и регистры сдвига с обратной связью. Модели поточных генераторов.

(P-1)-метод Полларда. Обзор других методов факторизации числа.

Билет 20

Немецкие и советские шифрмашины во время Второй мировой войны.

Линейные рекуррентные последовательности. Период ЛРП и ее линейная сложность. Алгоритм Берлекэмпа-Месси.

Криптосистема RSA и особенности применения. Атака Винера на RSA

Билет 21

История развития американской криптографии.

Линейные рекуррентные последовательности. Период ЛРП и ее линейная сложность. Алгоритм Берлекэмпа-Месси.

Универсальные методы криптоанализа.

Билет 22

Исторические шифры. Правило стойкости шифрсистемы.

Криптосистема Эль-Гамаля, ее криптоанализ и особенности применения.

Функция след и ее свойства. Трейс-форма булевой функции.