Puncte:2

Semnături de inel care pot fi conectate/trazabile Explicație simplă

drapel ru

În prezent sunt în proces de înțelegere a semnăturilor inelului.

Acum am ajuns la Semnături de inel care pot fi conectate/Tracabil, însă nu le înțeleg cu adevărat.

Poate cineva să-mi explice cum funcționează principiul din spatele lui? Un exemplu ar fi, de asemenea, foarte util.

Mulțumesc foarte mult!

Puncte:1
drapel es

Luați în considerare un inel în care fiecare element din inel se bazează pe un hash al elementului anterior din inel.

$i_0 = H(i_3)$
$i_1 = H(i_0)$
$i_2 = H(i_1)$
$i_3 = H(i_2)$

În primul rând, rețineți că oricine poate reconstrui inelul dacă i se spune unul dintre $i$ valorile.

În al doilea rând, rețineți că, dacă hash-ul este rezistent la coliziune, nu ar trebui să fie posibil să se formeze un astfel de inel. Acest lucru se datorează faptului că atunci când creați $i_0$, ar trebui să „călătoriți în timp” pentru a afla care este valoarea $i_3$ Va fi.

Dacă am folosi un „Hash Chameleon” în loc de un hash obișnuit, am putea construi un astfel de inel. Acest lucru se datorează faptului că un „Hash Chameleon” poate fi controlat pentru a produce rezultatul necesar dacă se cunoaște un anumit secret.

De exemplu, hașul Chameleon pentru acest răspuns Semnătură de grup anonimă spontană care poate fi conectată se bazează pe o construcție EC Schnorr.

Pentru a putea controla hash-ul Chameleon necesită cunoașterea uneia dintre cheile private corespunzătoare uneia dintre cheile publice din ring. Prin urmare, posibilitatea de a construi un inel demonstrează că știai una dintre cheile private. Odată construit inelul, oricine poate verifica dacă inelul există, dar nu poate spune unde a fost „unit” inelul prin cunoașterea unei anumite chei private.

O semnătură de inel care poate fi conectată extinde acest concept prin includerea unei „imagine cheie”. Când creați inelul și utilizați o anumită cheie privată pentru a „adera la inel”, este declarată o imagine a cheii care este o cheie publică corespunzătoare acelei chei private, cu excepția unui alt punct generator.

Din cauza problemei EC discrete-log, nimeni nu poate spune pe ce cheie publică din inel se bazează imaginea cheii. Cu toate acestea, construcția inelului conține efectiv o „dovadă de echivalență în jurnal discret”, care verifică că cheia publică din inelul în care a fost alăturat inelul trebuie să fi partajat aceeași cheie privată cu imaginea cheii declarate.

Prin urmare,

  1. Verificatorul poate spune că cel puțin una dintre cheile private corespunzătoare uneia dintre cheile publice din inel este cunoscută de semnatar.

  2. Verificatorul știe că imaginea cheii este formată corect pentru a partaja aceeași cheie privată care a fost folosită pentru a se alătura inelului.

Aceasta înseamnă că, dacă imaginea cheii este văzută din nou, aceeași cheie privată trebuie să fi fost folosită pentru a se alătura acestui inel. Nu există nicio modalitate de a „păcăli” un verificator prin crearea unei imagini de cheie diferită atunci când semnați cu aceeași cheie privată de două ori, deoarece dovada echivalenței în jurnal discret demonstrează că imaginea cheii a fost creată și declarată corect și trebuie să corespundă aceleiași chei publice. în ringul unde era cunoscută cheia privată.

baro77 avatar
drapel gd
cei 2 (săraci ;)) cenți ai mei cu un exemplu „vizual” real care provine din implementarea actuală Monero (adică CLSAG): https://www.getmonero.org/library/RingsCheatsheet20210301.pdf
drapel ru
Vă mulțumesc foarte mult pentru răspunsul detaliat și cred că aproape am ajuns. Singurul lucru pe care nu îl înțeleg complet este generarea imaginii cheie. Poate îmi lipsește înțelegerea în altă parte?
knaccc avatar
drapel es
@Bagheera Dacă cheia publică din inel pentru care cunoașteți cheia privată este $X=xG$ unde $x$ este cheia dvs. privată, atunci imaginea cheii dvs. este $X' = xH_p(X)$ unde $H_p() $ înseamnă să trimiți conținutul într-o nouă cheie publică. Când semnezi, declari $X'$, iar procesul de verificare demonstrează că ai cunoscut cheia privată $x$ pentru imaginea cheii și că este aceeași cheie privată ca și pentru una dintre cheile publice din inel. Dacă ați semnat din nou folosind $x$ în viitor, veți fi forțat să declarați din nou aceeași imagine cheie $X'$, așa că va fi clar pentru observatori că ați semnat de două ori.
drapel ru
Mulțumesc foarte mult! Cred că acum este clar. :)

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.