Puncte:0

ZKP, dar verificatorul cunoaște toate secretele posibile

drapel in

Există o implementare (de preferință simplă) a ZKP în care verificatorul cunoaște deja setul de secrete posibile? Mai ales dacă setul este foarte mic (chiar și 2 sau 3 opțiuni). Dovatorul trebuie să-l convingă pe verificator că deține unul dintre secrete, dar nu care.

István András Seres avatar
drapel cf
Care este exact afirmația pe care doriți să o demonstrați în cunoștințe zero?
SEJPM avatar
drapel us
Întrebarea este un pic confuză pentru mine. De obicei, cu ZKP-uri demonstrezi că știi niște $w$ pentru niște $x$ publice, astfel încât o funcție $F(x,w)$ returnează adevărată. Câte astfel de $w$ valide există pentru fiecare $x$ este de până la $F$ și poate fi de până la $1$. Există, de asemenea, mai multe variante compozite care ar putea fi ceea ce doriți, în cazul în care demonstrați că știți _one_ $w$ pentru o listă de $x_i$ astfel încât $\există i: F(x_i,w)=1$.
homamo2050 avatar
drapel in
Mai simplu spus, verificatorul cunoaște un set secret, să spunem $\{ 123, 456 \}$. Dovatorul vrea să demonstreze că este conștient de (cel puțin) un element din acel set, fără a dezvălui care dintre ele. Cum pot îmbunătăți întrebarea?
Puncte:1
drapel in

Declarația de a demonstra ar putea fi ca, secretul comis este unul dintr-un set de secrete comise mai devreme. Probabil „protocol SAU” s-ar potrivi unui astfel de scenariu.

Geoffroy Couteau avatar
drapel cn
cu excepția cazului în care am înțeles greșit întrebarea, „secretul” aici include și caracterul aleatoriu al angajamentului. După înțelegerea mea, ceea ce întreabă PO este pentru dovezi cu un număr mic de posibili martori - care sunt întotdeauna banale
Vadym Fedyukovych avatar
drapel in
Aceasta este și înțelegerea mea: un mic set de secrete și protocoale sigma instanțiate pentru fiecare astfel de secret/martor, conectate SAU conform lucrării Cramer-Damgard-Schoenmakers.
Geoffroy Couteau avatar
drapel cn
ha, comentariul meu nu este corect atunci, acum înțeleg întrebarea lui OP cu clarificarea din comentariul lor și cred că răspunsul tău este corect

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.