ЛекториумМедиатека
Личный кабинет

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

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

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

Лекции курса

9
  1. Криптографические протоколы. Лекция 1
  2. Криптографические протоколы. Лекция 2
  3. Криптографические протоколы. Лекция 3▶ Вы тут
  4. Криптографические протоколы. Лекция 4
  5. Криптографические протоколы. Лекция 5
  6. Криптографические протоколы. Лекция 6
  7. Криптографические протоколы. Лекция 7
  8. Криптографические протоколы. Лекция 8
  9. Криптографические протоколы. Лекция 9

Онлайн-курсы по программированию

3