Puncte:1

De ce $q$ în LWE trebuie să fie polinom în $n$

drapel in

Ma intreb de ce modulul $q$ în problema LWE trebuie să fie polinomială în $n$.

O altă întrebare este dacă se poate considera un număr întreg arbitrar în loc de un număr prim.

Ievgeni avatar
drapel cn
Vă întrebați de ce $q\in O(poly(n))$ sau de ce $q\in \Omega(poly(n))$?
C.S. avatar
drapel in
@Ievgeni Este $O(\text{poly}(n)$
Ievgeni avatar
drapel cn
Ați putea preciza unde ați văzut că ar trebui să fie q în $O(poly(n))$?
C.S. avatar
drapel in
@Ievgeni este aici https://cims.nyu.edu/~regev/papers/lwesurvey.pdf Secțiunea „Parametri” de la sfârșitul paginii 2. Mulțumesc mult!
Puncte:0
drapel cn

Cred că răspunsul este în documentul în care ați găsit recomandarea: „Alegerea unui modul exponențial $q$ are dezavantajul de creștere semnificativă a dimensiunii intrării”.

C.S. avatar
drapel in
Da, dar care este intrarea aici? Intrare de ce?
Ievgeni avatar
drapel cn
$(\vec a, ã\vec a, sã+ e)$

Postează un răspuns

Majoritatea oamenilor nu înțeleg că a pune multe întrebări deblochează învățarea și îmbunătățește legătura interpersonală. În studiile lui Alison, de exemplu, deși oamenii își puteau aminti cu exactitate câte întrebări au fost puse în conversațiile lor, ei nu au intuit legătura dintre întrebări și apreciere. În patru studii, în care participanții au fost implicați în conversații ei înșiși sau au citit transcrieri ale conversațiilor altora, oamenii au avut tendința să nu realizeze că întrebarea ar influența – sau ar fi influențat – nivelul de prietenie dintre conversatori.