Předmět Teorie čísel a RSA (NMMB206)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu NMMB206 - Teorie čísel a RSA, Matematicko-fyzikální fakulta, Univerzita Karlova v Praze (UK).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Sylabus
Číselné vlastnosti s algebraickou interpretací (Eulerova funkce, primitivní prvky, Gaussova celá čísla a čtverce). Kvadratická residua a zákon reciprocity. Kryptosystém RSA. Hledání prvočísel (prvočísla speciálního tvaru, hustota výskytu, Bertrandův postulát). Jednoduché testy složených čísel (Carmichaelova čísla, test Solovaye a Strassena, Rabin-Millerův test). Nástin dalších metod používaných pro testy prvočíselnosti a pro faktorizaci. Řetězové zlomky. Diofantické rovnosti.
Literatura
Borevič, Šafarevič: Number Theory, Academic Press 1966; Riesel: Prime numbers and computer methods for factorization, Birkhäuser 1985; Cohen: A course in computational algebraic number theory, Springer-Verlag 1993.
Garant
Mgr. Jan Šaroch, Ph.D.