înregistrare Logare
Puncte:1
avatar Crypto

Dovada intervalului pentru text cifrat elgamal

drapel ws
Μενέλαος Κοκάρας

Alice are o cheie publică ElGamal $y=g^x$. Bob criptează o valoare $g^b$ bazat pe cheia publică Elgamal a lui Alice și ajunge cu un text cifrat $(g^de^r, g^r)$. Poate Bob să demonstreze că valoarea $b$ se află într-un anumit interval fără a-l dezvălui sau trebuie să fii „proprietarul” cheii secrete ElGamal $x$ pentru a crea astfel de dovezi?

Dacă $g^b$ este confuz, apoi ignorați-l și luați în considerare o valoare $b$, trebuie doar să știu dacă pot crea o dovadă a intervalului fără să cunosc $x$.

48
0 + 0
Geoffroy Couteau avatar
drapel cn
Geoffroy Couteau
Bună! Am răspuns la variante ale acestor întrebări de mai multe ori pe acest site, vezi, de exemplu, [acest thread](https://crypto.stackexchange.com/questions/53745/is-it-possible-to-create-a-zero-knowledge- dovada-ca-un-numar-este-mai mult-decat-zero/53762#53762). Dacă acest lucru nu răspunde la întrebarea dvs., ați putea specifica unde sunteți blocat?
1
Răspunde
drapel ws
Μενέλαος Κοκάρας
@GeoffroyCouteau Bună, am fost mai precis într-un comentariu la răspunsul de mai jos.
0
Răspunde
Puncte:0
knaccc avatar Crypto
drapel es
knaccc

Dacă metoda dvs. de a vă mapa valoarea $b$ la un element de grup este $g^b$, apoi crearea unei dovezi de gamă pentru o criptare El Gamal este exact aceeași cu crearea unei dovezi de gamă pentru un angajament Pedersen.

Cu El Gamal, ai $g^de^r$ Unde $b$ este valoarea, $r$ este cheia privată efemeră a expeditorului și $y$ este cheia publică a destinatarului.

Interpretat ca un angajament Pedersen, ai $g^de^r$ Unde $b$ este valoarea, $r$ este factorul orbitor și $y$ este punctul de bază alternativ pentru care logul discret w.r.t. $g$ (adică $x$) este de necunoscut pentru emițător/emițător.

Rețineți că din moment ce destinatarul știe $x$, ei pot falsifica dovezi de gamă.

Detalii despre cum să creați o dovadă de interval simplă sunt Aici.

0 + 0
drapel ws
Μενέλαος Κοκάρας
Deci, numai destinatarul care știe $x$ poate falsifica o dovadă a intervalului pentru $b$ în $g^{b}y^{r}$? Dacă, de exemplu, criptez o valoare $b$ pe baza $y$ al altcuiva care desigur, nu știu $x$ pot genera o dovadă a intervalului pentru $g^b$?
0
Răspunde
knaccc avatar
drapel es
knaccc
Numai cineva care cunoaște $x$ îl poate falsifica și da, puteți genera o dovadă a intervalului fără a cunoaște $x$.
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.