Liczby pierwsze i współczesna kryptografia

O liczbach pierwszych dowiadujemy się już na etapie wczesnoszkolnym. Z lekcji zapamiętujemy greckiego uczonego, Eratostenesa, od którego pochodzi metoda pozwalająca odsiać liczby pierwsze od liczb złożonych w zadanym zakresie. Od czasów starożytnych zagadnienie testowania pierwszości zajmowało umysły wielu matematyków takich jak Fermat, Solovay i Strassen, Miller i Rabin, Lucas i Lehmer itd. Podczas referatu dowiemy się jak ich pomysły stanowią alternatywę dla sita Eratostenesa. W drugiej części wystąpienia skupimy się na wybranych zastosowaniach liczb pierwszych we współczesnej kryptografii i poznamy podstawowe pojęcia kryjące się za protokołem Diffiego-Hellmana oraz szyfrem RSA.
Gorąco zapraszamy na wykład!

Informacje o prowadzącym
Mateusz Krukowski
Adiunkt w Instytucie Matematyki Politechniki Łódzkiej.