Gruppsignatur

En gruppsignatur är ett  system för implementering av elektroniska signaturer som tillåter en medlem i en grupp att anonymt signera ett meddelande på gruppens vägnar.

Gruppsignaturkonceptet introducerades av David Chaum och Eugene Van Heyst 1991 .  Ett exempel på en uppgift var en situation där verifieraren endast säkerställer att undertecknaren verkligen är anställd på någon avdelning (medlem i gruppen), men det krävs inte att specificera vem han är. Samtidigt kan en administratör med ytterligare befogenheter i ett tvistlöst fall identifiera undertecknaren genom sin underskrift. En annan användning är åtkomstnycklar i begränsade områden, där enskilda anställdas rörelser inte ständigt spåras, utan endast gruppmedlemmar tillåts åtkomst.  

Det väsentliga med en gruppsignatur är närvaron av en gruppadministratör, som säkerställer tillägg till gruppen och har förmågan att avslöja undertecknaren i händelse av tvister. I vissa systemimplementeringar delas ansvaret för att lägga till medlemmar och upptäcka undertecknaren mellan medlemsansvarig och återkallelseansvarig.

Gruppsignaturschema

Följande protokoll tillhandahåller en administratör [1] :

• Administratören skapar många par offentliga och privata nycklar. Varje medlem i gruppen får en unik privat nyckel. (Om du är medlem i en medlemsgrupp måste det totala antalet nyckelpar vara .)
• Administratören publicerar alla publika nycklar i slumpmässig ordning, utan att ange vilka nycklar som tillhör vem.
• För att signera använder en gruppmedlem en slumpmässig hemlig nyckel från sin lista.
• Verifieraren itererar sekventiellt genom listan med publika nycklar tills en av dem intygar att undertecknaren tillhör denna grupp.
• I händelse av tvister känner administratören till de privata listorna över offentliga nycklar och kan ta reda på vem som var undertecknaren.

Det föreslagna systemet innehåller:

• endast medlemmar i gruppen av undertecknare har rätt att skriva under, och alla kan underteckna meddelandet på egen hand (till skillnad från multisignatur , där signaturen är kollektiv);
• verifieraren kan se till att undertecknaren är från gruppen av undertecknare, men kan inte avgöra vem exakt (delvis anonymitet);
• jämför signaturer under två identiska meddelanden, bör det inte vara klart om det är en undertecknare eller inte;
• vid behov kan gruppadministratören bestämma vem som genererade signaturen;
• administratören kan inte förklara att signaturen tillhör någon som inte ålagt den;
• även om alla medlemmar i gruppen, inklusive administratören, går samman kan de inte skapa en signatur som tillhör en icke-medlem i gruppen;
• en undergrupp som har kommit överens sinsemellan kan inte generera en giltig signatur som administratören inte kan associera med någon av "konspiratörerna".

Se även

• Multisignatur

Anteckningar

1. ↑ B. Schneier. Tillämpad kryptografi (ryska)  // John Wiley & Sons. - 1996. - S. 98 . Arkiverad från originalet den 18 december 2018.