How RSA works — what is behind the most widely used public-key algorithm in the world?

Семинары

Семинар «Современная математическая физика»

Дата и время: вторник, 30 октября 2018 г., в 14:30

Место: Конференц-зал им. Блохинцева (4-й этаж), Лаборатория теоретической физики им. Н.Н. Боголюбова

Тема семинара: «How RSA works — what is behind the most widely used public-key algorithm in the world?»

Докладчик: Мартин Бюрс (ЛТФ; Институт экспериментальной и прикладной физики, Чешский технический университет)

Аннотация:

Public-key cryptographic systems such as RSA rely on the infeasibility of factorization of integers which are product of large prime numbers. We will explain how RSA works, show a proof of its correctness and discuss possible attacks on RSA.