Browsing by Author "Vyhnalová, Sára"
Now showing items 1-2 of 2
-
Ideal lattices in cryptography
Defence status: DEFENDEDVyhnalová, Sára (Univerzita Karlova, Matematicko-fyzikální fakulta, 2021)Date of defense: 14. 9. 2021Práca sa venuje špeciálnym typom mriežok, a to ideálovým, cyklickým a NTRU mriežkam. Konkrétne ide o rozšírenie a zovšeobecnenie článku od autorov Ding a Lindner s názvom Identifying Ideal Lattices. Okrem algo- ritmu na ... -
Solovay-Strassenov test prvočíselnosti
Defence status: DEFENDEDVyhnalová, Sára (Univerzita Karlova, Matematicko-fyzikální fakulta, 2019)Date of defense: 19. 6. 2019Táto práca sa venuje algoritmu na testovanie prvočíselnosti celého čísla n, založeného na výpočte Jacobiho symbolu, nazývaného Solovay-Strassenov test. Po sformulovaní samotného algoritmu odhadneme pravdepodobnosť, že ...