Abstrakt. I detta dokument formaliserar vi begreppet ringsignaturer, vilket gör det möjligt att specificera en uppsättning möjliga signors utan att avslöja vilken medlem som faktiskt producerade signaturen. Till skillnad från gruppsignaturer har ringsignaturer inga gruppchefer, inga inställningsförfaranden, inga återkallelseförfaranden och ingen samordning: alla användare kan välja vilken uppsättning av möjliga signors som helst som inkluderar sig själv, och signera något meddelande genom att använda sin hemliga nyckel och de andras öppna nycklar, utan att få deras godkännande eller hjälp. Ringsignaturer ger ett elegant sätt att läcka auktoritativa hemligheter på ett anonymt sätt, att signera tillfällig e-post på ett sätt som endast kan verifieras av den avsedda mottagaren, och att lösa andra problem i multipartsberäkningar. Det viktigaste bidraget från detta papper är en ny konstruktion av sådana signaturer som är ovillkorligt signerambigerande, bevisligen säker i den slumpmässiga orakelmodellen, och exceptionellt effektiv: att lägga till varje ringmedlem ökar kostnaden för signering eller verifiering genom en enda modulär multiplikation och en enda symmetrisk kryptering.
Ringsignaturer presenterades först av Rivest et al. REF som ett sätt att läcka hemligheter anonymt.
How to leak a secret
{'venue': 'PROCEEDINGS OF THE 7TH INTERNATIONAL CONFERENCE ON THE THEORY AND APPLICATION OF CRYPTOLOGY AND INFORMATION SECURITY: ADVANCES IN CRYPTOLOGY', 'journal': None, 'mag_field_of_study': ['Computer Science']}