Sunt masterand in ultimul an la matematica pura si lucrez la teza. Lucrez la o conexiune între criptarea bazată pe zăbrele și Ring LWE și între Ring LWE și criptarea homomorfă. Pentru a doua parte, reușesc să găsesc o lucrare potrivită care să-mi ofere câteva informații. Cu toate acestea, cu conexiunea dintre criptarea bazată pe zăbrele și LWE lucrurile par să fie mai dezordonate. În afară de ipotezele LWE pe care le-am văzut într-un curs de-al meu (căutare-LWE și decizional-LWE) am reușit să găsesc o definiție Regev în care prezintă că LWE este o secvență de aproximări și problema este să găsesc cea potrivită. vector pentru a rezolva acele aproximări și, de asemenea, că această problemă poate fi extinsă în R-LWE la polinoame.De asemenea, am putut găsi o formă matrice a definiției LWE. Deci, să spunem că pot înțelege cum sunt conectate aceste trei părți, încă nu văd cum să le conectez cu zăbrele, așa că am continuat să caut. În multe lucrări, am constatat că duritatea problemelor bazate pe zăbrele, cea mai scurtă problemă vectorială (SVP) și cea mai apropiată problemă vectorială (CVP), este legată de LWE, dar nimic mai mult. Așa că mă întrebam dacă cineva este familiarizat cu vreo carte/hârtie care explică modul în care criptografia bazată pe zăbrele este conectată cu LWE și explică structura R-LWE sau măcar mă ghidează către o cale mai puțin haotică?
Multumesc anticipat.
