înregistrare Logare
Puncte:1
user77340 avatar Crypto

Cum se decriptează un text cifrat modificat homomorf în criptosistemul Elgamal?

drapel ie
user77340

De la wiki, știm că pentru a cripta un mesaj $M$ folosind criptarea Elgmal, ar trebui mai întâi să mapați mesajul $M$ la un element $m$ de G folosind o funcție de mapare reversibilă, apoi rulați algoritmul de criptare ElGamal pentru a obține textul cifrat $C$. Pentru a decripta $C$, ar trebui să rulați algoritmul de decriptare pentru a obține $m$și, în cele din urmă, harta $m$ înapoi la $M$ folosind o funcție de mapare reversibilă.

După cum știm că criptarea Elgamal este, de asemenea, o schemă de criptare holomorfă multiplicativă. Întrebarea mea este cum să decriptez un text cifrat modificat homomorf? De exemplu, acum am două texte cifrate, $C_1,C_2$, criptare $M_1, M_2$ respectiv cu aceeași cheie publică destinatarului. eu calculez $C^{\prime}=C_1C_2$. Pot decripta $C^{\prime}$ pentru a primi mesajul $M_1\ori M_2$ folosind o funcție de mapare reversibilă? Dacă putem, care este funcția de mapare reversibilă? Mulțumiri!

49
0 + 0
user77340 avatar
drapel ie
user77340
@knaccc Da, aceeași cheie publică a destinatarului. Caut să criptez mesajul de la $Z_p$.
0
Răspunde
user77340 avatar
drapel ie
user77340
Ceea ce vreau să spun prin $Z_p$ este doar ordinea grupului. Nu mă refer la ordinea câmpului finit subiacent (adică la ordinea coordonatei x). Pentru a evita confuzia, permiteți-mi să notez ordinea câmpului finit subiacent $Z_q$.
0
Răspunde
user77340 avatar
drapel ie
user77340
Da, mă întreb doar dacă este posibil să fac o funcție de mapare reversibilă homomorfă pentru a-mi atinge obiectivul?
0
Răspunde
user77340 avatar
drapel ie
user77340
Dacă nu, atunci care este scopul proprietății homomorfe multiplicative a lui Elgamal? Nu înseamnă doar enc(m1)enc(m2)=enc(m1m2)?
0
Răspunde
user77340 avatar
drapel ie
user77340
Nu va da $(m_1+m_2) mod \ell$, ci $m_1\times m_2 mod \ell$ din cauza proprietății homomorfe multiplicative, mai degrabă decât a unei holomorfe aditive.
0
Răspunde
user77340 avatar
drapel ie
user77340
Vrei să spui că putem atinge scopul meu cu ajutorul angajamentului?
0
Răspunde
user77340 avatar
drapel ie
user77340
bine, înțeleg. Mulțumiri.
0
Răspunde
knaccc avatar
drapel es
knaccc
Btw comentariile mele au fost despre EC El Gamal și am vrut doar să indice că ceea ce descrieți nu este posibil cu varianta EC. Nu m-am gândit la implicațiile versiunii obișnuite, așa cum este descrisă în wikipedia. Am fost confuz la ce variantă te referi și încă nu sunt sigur, deoarece ai menționat coordonatele x.
0
Răspunde
user77340 avatar
drapel ie
user77340
bine, înțeleg. Multumesc oricum!
0
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.