Thesis supervisor: Péter Burcsi
Location of studies (in Hungarian): ELTE IK Komputeralgebra Tanszék Abbreviation of location of studies: ELTE
Description of the research topic:
Számos ma használt kriptográfiai primitívben a törhetetlenség a diszkrét logaritmus probléma vagy a faktorizáció nehézségének feltételezésén nyugszik. Noha elég széles körben elfogadott sejtés, hogy ezen problémák valóban nem oldhatók meg hatékonyan, akár egy nem várt klasszikus algoritmikus áttörés, akár a kvatumszámítógépek területén történõ ugrás meggyengíteni ezeket a titkosítási módszereket.
A leendõ doktorandusz hallgató feladata részben a poszt-kvantum titkosításnak nevezett témakör irodalmának alapos feldolgozása, illetve a meglevõ ötletek vizsgálata implementálhatósági, gyakorlati hatékonysági szempontok alapján. Ezen kívül feladata lesz a kombinatorikai, illetve rokon lineáris algebrai NP-nehéz problémákon alapuló új titkosítási eljárások vizsgálata, és az ott alkalmazott ötleteknek egyéb kriptológiai primitívekben való felhasználhatóságának kutatása: pl. aláírások, bit commitment stb.
Required language skills: angol Number of students who can be accepted: 1