Puncte:2

ElGamal cu curbe eliptice și securitate semantică

drapel ng

Pentru a cripta un element de grup $P$ cu cheie publică $K$ și aleatorietatea $r$ folosind ElGamal pe curbele eliptice cu punct de bază $G$ facem următoarele $(c_1, c_2) = (r\cdot G; P+r\cdot K)$.

Când vrem să criptăm un mesaj în formă liberă $m$, trebuie să-l convertim într-un element de grup $P$ primul. Pentru aceasta, putem folosi fie înmulțirea scalară $P=m\cdot G$ (aditiv homomorfe) sau mapați mesajul $P = harta(m)$ (homomorf multiplicativ). Primul dă nu doar un punct, ci un element de grup. Acesta din urmă este mai complicat.

Toate metodele pe care le-am găsit mapează un mesaj la un punct de curbă (Abordarea lui Koblitz, varianta acestuia, articol de codificare injectivă). Cu toate acestea, nu există nicio garanție că punctul rezultat aparține grupului ciclic (adică are ordinea corectă).

Deci folosind codificare doar la punctul EC rezultă în nu securizează semantic ElGamal. Practic este similar cu scurgerea dacă mesajul este un reziduu pătratic sau nu atunci când este utilizat $G_q$ peste câmpuri finite cu $p = 2q+1$ și mesaje de la $Z_p^*$ fără codare (detalii despre motivul pentru care se întâmplă scurgerile sunt Aici sau Aici).

Există vreo modalitate de a codifica un mesaj aleatoriu la punctul EC în ordinea corectă (de ex.element de grup)? Există o modalitate de a converti punctul EC într-un element de grup?

fgrieu avatar
drapel ng
Codificarea $P=m\cdot G$ are un dezavantaj: face decriptarea insolubilă din punct de vedere computațional.
kelalaka avatar
drapel in
[Eligator 1 și Elligator 2](https://elligator.cr.yp.to/)
pintor avatar
drapel ng
@fgrieu, adevărat. Funcționează doar pentru un spațiu de mesaje foarte mic, plus necesită precalcularea unui tabel pentru decriptare sau mai multe iterații pentru a „recupera” $m$ de la $m\cdot G$, adică break dlog. Dar până acum nu văd nicio altă modalitate de a obține ElGamal securizat din punct de vedere semantic, păstrându-și în același timp proprietățile homomorfe.
pintor avatar
drapel ng
@kelalaka, mulțumesc! Voi arunca o privire mai atentă. De la prima vedere, pare o îmbunătățire a codificării injective de către Fouque et. al. Prin urmare, mă tem că codifică din nou la un punct al curbei și nu la subgrupul său mare de ordine primă (adică ordinea corectă a punctelor nu este garantată).
pintor avatar
drapel ng
@kelalaka, din păcate, Elligator nu oferă întotdeauna puncte în ordinea corectă. Pare o problemă deschisă în ECC

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.