semnături care sunt generate în mod verificabil de una dintre mai multe chei private fără a dezvălui care dintre ele

Există un algoritm de criptare care permite:

• generați un set de chei private diferite
• semnați datele cu acele chei private
• permite verificarea publică a faptului că o astfel de semnătură a fost creată de UNA dintre cheile din set fără a dezvălui care a fost
• oferiți persoanei care a creat semnătura o modalitate de a crea o dovadă că semnătura a fost creată în mod specific de el

Dacă da, care dintre ele are aceste proprietăți?

Aceasta se numește o semnătură de grup anonimă spontană conectabilă (LSAG).

Descriu mai jos o implementare CE a unui LSAG numită semnătură de inel conectabilă.

O semnătură de inel dovedește că deținătorul cheii private a uneia dintr-un set de chei publice declarate a semnat un mesaj, dar este imposibil să știi care deținătorul cheii a făcut-o. Aceasta se numește Ambiguitatea semnatarului.

Aceasta poate fi extinsă la conceptul de „semnătură de inel care poate fi conectată”. Inelul este semnat astfel încât o „imagine cheie” este, de asemenea, declarată ca parte a semnăturii. Imaginea cheie este multiplicarea scalară a cheii private a semnatarului pe o cheie publică creată prin extragerea unui punct din hash-ul cheii publice a semnatarului. imagine cheie = cheie privată * hash_to_ec_point (cheie publică). Construcția semnăturii inelului demonstrează că imaginea cheii este formată din aceeași cheie privată și publică deținută de semnatarul real, fără ca un observator să poată spune cui îi aparține imaginea cheii.

Semnatarul real poate dovedi că a fost semnatarul real furnizând o semnătură (cum ar fi o semnătură simplă Schnorr) care să demonstreze că cunoaște cheia privată pentru imaginea cheii care a fost declarată ca parte a semnăturii inelului inițial care poate fi conectat.

Pentru un exemplu de implementare, consultați „Semnăturile grupurilor anonime spontane conectabile din spate (bLSAG)”. Am inclus algebra mai jos, extras din Zero pentru Monero secțiunea 3.4.

Dacă când scrieți „semnați datele cu acele chei private”, vă referiți la „semnați datele cu una dintre acestea chei private" Puteți obține primele trei proprietăți cu Semnături de grup. Despre ultima proprietate, probabil că puteți realiza acest lucru folosind o dovadă de cunoștințe de sistem compatibilă cu semnăturile Grupului.