Puncte:0

Maleabilitatea criptării El Gamal

drapel cn

Să presupunem că Alice criptează un număr care indică oferta ei pentru un contract, folosind criptarea manuală ElGamal (maleabilă). Această criptare produce o pereche de text cifrat 1 și 2.

Cum poate Eve să modifice 1 și 2 pentru a le face o valoare modificată a lui 2, care este o valoare arbitrară a lui? (de exemplu, cu 1% mai mult decât x)

Pentru un mesaj modificat de două ori de , știu că perechea de text cifrat modificat ar fi (1, 2 * 2). (Așa cum se vede aici, https://www.cs.umd.edu/~gasarch/COURSES/456/F18/lec25/lec25.pdf)

Dar cum rămâne cu valorile arbitrare?

drapel us
Deci aveți un exemplu despre cum să modificați textul cifrat pentru a dubla textul simplu. Știi *de ce* funcționează?
Morrolan avatar
drapel ng
Ce te-a făcut să crezi că abordarea ta nu va funcționa? Dacă aplicați operația de decriptare textului dvs. cifrat $(c_1, 10 \cdot c_2)$, ce text simplu veți obține?
Morrolan avatar
drapel ng
Ai uitat reducerea modulo primul. $10 * 6 = 60 \equiv 2 \pmod{29}$. Deoarece ElGamal operează pe un grup finit $\mathbb{Z}_p$, trebuie să aveți grijă să rămâneți în limitele acestui grup.
Morrolan avatar
drapel ng
Exact. În acest caz, există doar 28 de texte clare și texte cifrate posibile, pe care le-am asocia în mod obișnuit cu numerele $\{1, 2, \ldots, 28\}$
Morrolan avatar
drapel ng
În ceea ce privește editarea dvs.: Rețineți că mesajele și textele cifrate trebuie să fie membri ai grupului. Deci, nu are sens să vorbim despre „valori arbitrare” precum „1% mai mult decât $x$”, deoarece acest lucru nu este bine definit în acest context. Din punct de vedere matematic, are puțin sens, deoarece combină operația de grup multiplicativ cu înmulțirea peste reali, dar și intuitiv este clar că, de exemplu, $1.01 \cdot 6 = 6.01$ nu este membru al lui $\{1, 2, \ldots, 28 \}$.
fgrieu avatar
drapel ng
Cu ElGamal direct în $\mathbb Z_p^*$, cunoscând cheia publică și parametrii și un text cifrat pentru $x$ și în ipoteza că $x$ este un multiplu de $100$ și considerabil mai mic decât modulul public, există o metodă simplă de a construi un text cifrat care, atunci când este descifrat, produce $x'$ egal cu 1% mai mult decât $x$. Sugestie: exprimați raportul $x'/x$.

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.