Puncte:3

Cum se rezolvă LWE/RLWE sub informații parțiale despre $s$

drapel us

Pentru LWE/RLWE, este greu de găsit $s$ din $\left(A, b = As + e\right)$. Dar dacă informația parțială a $s$ este scurs, cum ar fi parțial $s$ sau paritatea de $s$, cât de ușor ar deveni să rezolvi LWE?

Nu știu prea multe despre algoritmul pentru atacarea LWE/RLWE, dacă există o literatură relevantă recomandată, ar fi grozav.

Puncte:1
drapel sa

Dacă tot ce știi este paritatea $s$ atunci poți exclude jumătate dintre soluțiile posibile, așa că nu se va produce nicio îmbunătățire reală.

Dacă există informații mai substanțiale, pot exista îmbunătățiri, dar situația devine destul de tehnică. Există o discuție din 2020 intitulată LWE cu informații secundare: atacuri și estimare concretă de securitate

Leo Ducas, CWI, discurs la Institutul Simons

acesta poate fi un punct bun pentru a începe. Pot exista și alte discuții relevante în timpul acelui workshop numit Lattices: From Theory to Practice, în aprilie 2020.

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.