Bilety_po_KMiSIB_7_sem_Varf

Билеты
По дисциплине
“Криптографические методы защиты информации”
Часть 1.
(КМЗИ -1. Часть 1)

Функция Эйлера. Теоремы Эйлера и Ферма. Теорема Кармайкла. Псевдопростые числа. Тест Миллера-Рабина.
Китайская теорема об остатках.
Разложение кольца вычетов целых чисел в прямую сумму примарных колец.
Сравнения первой степени. Критерий разрешимости. Общий вид решений.
Цепные дроби и их применение для решения сравнений первой степени.
Сравнения n-ой степени по составному модулю.
Система сравнений первой степени в случае не попарно простых модулей.
Сведение решения сравнения n-ой степени по примарному модулю к решению сравнений по простому модулю.
Сравнения n-ой степени по простому модулю.
Схема открытого шифрования Ривеста-Шамира-Адлемана(RSA). RSA-OAEP.
Схема электронной цифровой подписи Ривеста-Шамира-Адлемана(RSA). PSS-RSA.
Подпись вслепую (blind) и ее применение.
Сравнения второй степени общего вида. Критерий Эйлера.
Символ Лежандра и символ Якоби.
Решение сравнений второй степени по модулю специального вида.
Метод Берлекэмпа решения сравнений второй степени по произвольному простому модулю.
Теорема эквивалентности Рабина. Забывающая передача.
Схема открытого шифрования Рабина. Схема электронной цифровой подписи Рабина.
Протокол Фиата-Шамира.
Предположение о квадратичной вычетности. Протокол Кушелевича – Островского о безопасном ознакомлении с информацией.



Канд. Физ.-мат. наук, доцент А.А. Варфоломеев
Заголовок 1 Заголовок 215

Приложенные файлы

  • doc 18149331
    Размер файла: 26 kB Загрузок: 0

Добавить комментарий