|
Б илеты к экзамену по спецкурсу
«Криптография и криптоанализ. Современные методы»
Первый семестр 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
Исторические шифры. Правило стойкости шифрсистемы.
Криптосистема Эль-Гамаля, ее криптоанализ и особенности применения.
Функция след и ее свойства. Трейс-форма булевой функции.
Do'stlaringiz bilan baham: | 
