témavezető: Kutas Péter
helyszín (magyar oldal): ELTE, Informatikai Kar helyszín rövidítés: ELTE
A kutatási téma leírása:
A Learning With Errors (LWE) egy klasszikus nehéz probléma a rács-alapú kriptográfiában, ami a legközelebbi vektor problémának (CVP) egy speciális esete. Az LWE-nek vannak különböző strukturált váltoazatai (Module-LWE, Ring-LWE) aszerint, hogy az adott rács rendelkezik-e valamilyen extra struktúrával (modulus vagy gyűrű). Ezek azért fontosak, mert a rájuk épített sémák sokkal kompaktabbak és hatékonyabbak. Nemrégiben felmerült, hogy nemkommutatív gyűrűkben lévő rácsokat is lehetne használni, melyek tipikusan orderek egy kvaternió-vagy magasabb dimenziós centrális egyszerű algebrában. A hallgató feladataa hagyományos Ring-LWE támadások általánosítása a nemkommutatív esetre.
előírt nyelvtudás: angol további elvárások: Basic knowledge of abstract algebra
felvehető hallgatók száma: 1
Jelentkezési határidő: 2024-05-31
2024. IV. 17. ODT ülés Az ODT következő ülésére 2024. június 14-én, pénteken 10.00 órakor kerül sor a Semmelweis Egyetem Szenátusi termében (Bp. Üllői út 26. I. emelet).