WróćUczestnicy wydarzenia poznają tajemnice łączące liczby pierwsze i ich powiązania ze współczesną kryptografią.
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.
