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