témavezető: Burcsi Péter
helyszín (magyar oldal): ELTE IK Komputeralgebra Tanszék helyszín rövidítés: ELTE
A kutatási téma leírása:
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.
előírt nyelvtudás: angol felvehető hallgatók száma: 1