Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

Криптография с открытым ключом I
Криптографические протоколы


Что: Лекция
Когда: Среда, 18 августа 2010, 01:45–03:15
Где: ПОМИ РАН
Слайды: cryptoprotocols2014_lecture_180810.pdf

Описание

Основы теории чисел: алгоритм Евклида, квадратичные вычеты, символ Лежандра. Эквивалентность вычисления квадратного корня по модулю N и разложения N на множители. Криптосистема RSA. Порождение простых чисел, тест Миллера–Рабина. RSA problem. Атаки на RSA. Криптосистема Рабина: стойкость, эквивалентная разложению числа на множители.