Browsing by Author "Václavek, Jan"
Now showing items 1-2 of 2
-
On search complexity of discrete logarithm
Defence status: DEFENDEDVáclavek, Jan (Univerzita Karlova, Matematicko-fyzikální fakulta, 2021)Date of defense: 23. 6. 2021Tato práce studuje problém diskrétního logaritmu v kontextu TFNP- složitostní třídy vyhledávacích problémů se syntakticky zaručenou existencí řešení pro všechny instance. Hlavním výsledkem práce je důkaz PPP-, resp. ... -
Problém LWE a bezpečnost schémat pro výměnu klíče
Defence status: DEFENDEDVáclavek, Jan (Univerzita Karlova, Matematicko-fyzikální fakulta, 2019)Date of defense: 21. 6. 2019Hrozba silného kvantového počítače vede ke snaze založit kryptosystémy na problémech, které budou těžké i pro kvantový počítač. V této práci si předsta- víme problém LWE, o kterém se předpokládá, že by takovým problémem ...