Вы здесь

Криптографические протоколы. Лекция 3

Лекция
Предмет:
Дата записи:
01.03.09
Дата публикации:
27.09.09
Код для блога:

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

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