Лекториум
644 подписчика

Лекция 3 | Криптографические протоколы | Сергей Николенко | Лекториум

Лекция 3 | Курс: Криптографические протоколы | Лектор: Сергей Николенко | Организатор: Computer Science клуб при ПОМИ РАН
Смотрите это видео на Лекториуме: lektorium.tv/lecture/12856

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

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

Подписывайтесь на канал: www.lektorium.tv/ZJA
Следите за новостями:
vk.com/openlektorium
www.facebook.com/openlektorium