înregistrare Logare
Puncte:3
cryptobeginner avatar Crypto

Lucrarea „Cum să întâlnești cheile LWE ternare”: de ce nu poate fi folosită funcția hash a lui Odlyzko pentru a construi listele mitm în mod recursiv?

drapel cn
cryptobeginner

În lucrarea lui Alexander May „Cum să întâlniți cheile LWE ternare”, Alexander May scrie următoarele despre combinarea tehnicilor de reprezentare cu funcția hash sensibilă la localitate a lui Odlyzko (Pagina 12):

Intuitiv, într-o abordare de tip sumă subset a tehnicii de reprezentare ca în [HJ10], s-ar încerca să construiască două liste $L_1$, $L_2$ cu intrări $(s_1, \ell(As_1)), (s_2, \ell(b â As_2))$ recursiv astfel încât la așteptare $L_1 \time L_2$ conţine un singur reprezentare. Cu toate acestea, neliniaritatea funcției hash Odlyzkoâ împiedică o astfel de aplicare recursivă directă a tehnicii reprezentării.

Încerc să înțeleg mai bine de ce se întâmplă asta. Dacă înțeleg corect, o aplicație recursivă ar încerca să împartă $s_1$ și $s_2$ chiar mai departe (folosind din nou tehnica reprezentării) în altul $s_1 = s^{(2)}_1 + s^{(2)}_2$ și apoi filtrați reprezentările astfel încât, în așteptare, o reprezentare corectă a $s_1$ și $s_2$ ramane. Cu toate acestea, nu este atât de clar pentru mine cum s-ar proceda exact la o astfel de construcție recursivă și de ce este împiedicată de neliniaritatea funcției hash sensibile la localitate?

44
0 + 0
Mark avatar
drapel ng
Mark
Scurtând hârtia, un obstacol în calea construcției recursive este că pentru lucrurile care se introduc în setul de „valori de frontieră”, primesc o etichetă care este un subset, nu o singură valoare. Gestionarea dimensiunii acestui subset în cadrul recursiei ar putea deveni rapid enervant (și poate avea un impact negativ asupra eficienței). Nu știu dacă aceasta este singura problemă (sau dacă este deloc o problemă, sincer), dar construcția finală a lui May pare să nu mai aibă această proprietate, așa că pare plauzibil la ce se referă el.
1
Răspunde
drapel romania
SEF 777
întrebarea această in alte limbi:

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.