Цель занятия: ВУЗ 4курс, сдача экзамена. подготовка по типовым вопросам. Поля Галуа. 1. Сеть Фейстеля. Алгоритм DES. 2. Режимы сцепления блоков шифротекста. 3. Кольцо вычетов по модулю m. Алгоритм возведения в степень в кольце вычетов. Функция Эйлера и ее свойства. Теорема Эйлера. Малая теорема Ферма. 4. Наибольший общий делитель. Расширенный алгоритм Евклида. 5. Алгоритм RSA. 6. Алгоритм Rijndael. 7. Распределение ключей шифрования. Схема Шнорра. 8. Протоколы обмена ключами Диффи-Хеллмана. 9. Хэш-функции, цифровая подпись. 10. Применение RSA для цифровой подписи. Алгоритм DSA. 11. Теоретико-информационная стойкость. Различные понятия стойкости. Критерий абсолютно стойкой криптосистемы (теорема Шеннона). 12. Понятие энтропии и ее свойства. Лемма об энтропии для ключей и шифротекстов. Курс обучения: 4 курс.