Vi föreslår ett nytt grupporienterat signatursystem, kallat demokratisk gruppsignaturer (GDS). I insättningsgarantisystemet kontrolleras systemet på bidragsgivande basis, dvs. utan någon centraliserad betrodd myndighet (gruppchef). Gruppmedlemmarna är överens om en gemensam spårningsdörr, dvs. varje medlem kan spåra enskilda signaturer. Medlemmarna kan underteckna på gruppens vägnar samtidigt som de förblir anonyma endast gentemot tredje part. DGS stöder dynamiska förändringar av gruppbildningen (följeslagningar och medlemsblad). Av säkerhetsskäl uppdateras spårningstrappan efter varje dynamisk förändring. Insättningsgarantisystemets modell är ett resultat av kraftiga förändringar av standardmodellen för gruppsignaturer som beror på att koncernledningens roll och fördelningen av spårningsrättigheterna till enskilda personer har avskaffats. Insättningsgarantisystem kan användas i olika gruppinriktade tillämpningar. Vi överväger ett användningsfall för den delade finansiella kontrollen i ett joint venturebolag (JVCo). JVCos är ett populärt sätt för partnerföretag att bilda strategiska allianser för ekonomisk expansion. JVCo är ett oberoende företag som bildas för att upphandla det gemensamma projektet. Dess finansiella kontroll görs gemensamt av partnerföretag och baseras på "trust, men verifiera" relationen (TbV) följt av det naturliga målet för JV partners att få en högre vinst från JVCo, ibland på bekostnad av andra partners. JVCo har en egen budget som varje partner bidrar till. Varje partner får utfärda (signera) betalningsuppdrag från denna budget till tredje part för JVCo:s räkning. Om det utfärdade betalningsbeloppet överstiger en partners bidrag är den skyldig att återbetala skillnaden till budgeten senare. Inom ramen för TbV bör varje partner självständigt kunna avslöja den nuvarande situationen för andra partners skulder till JVCo:s budget. Parterna bör därför kunna spåra varje undertecknad order till emittenten. Samtidigt bör tredje parter som tar emot betalningen inte kunna avslöja vilken JVCo-partner som har utfärdat ordern. Detta motiveras av JVCo:s önskan om egen självständighet, särskilt om företaget kommer in på marknaden med sitt eget varumärke.  I det följande använder vi ett motvärde t ≥ 0 i subscriptet av parametrarna för att beteckna att parametern är giltig för gruppbildningen efter den t-th dynamiska händelsen. DGS består av: en randomiserad protokolluppsättning mellan grundande gruppmedlemmar som ger ut en offentlig gruppnyckel Y [0], och till varje medlem i dess hemliga signeringsnyckel x i [0] och en spårningstrapporx [0] ; ett randomiserad protokoll Gå mellan nuvarande gruppmedlemmar och en medlem som går ut Y [t+1], och till varje medlem i (inklusive den anslutna medlemmen) ; en randomiserad protokoll Lämna mellan återstående gruppmedlemmar (efter uteslutning av en medlem) som utgångar Y [t+1], och till varje återstående medlem i dess [t], och ett meddelande m utgångar en signatur σ, Y [t], och m; en randomiserad algoritm Verifiera att på ingång σ, m, Y [t] och Y [t] returnerar 1 om och endast om σ genererades av en grupp medlem som använder Sign on input x i [t], Y [t], och m; en randomiserad algoritm Spåra att på ingång σ, m, Y [t], och spårningstrapdoorx [t] returneras identiteten i tillsammans med ett bevis π av detta faktum; en svar på en nyckel ; en svar, yx och endast om indata). Alla medlemmar delar samma spårdörr x [t] som tillåter individuell spårning av signaturer (enligt vad som krävs för övervakning av redovisningen i JVCo). Observera att x [t] bör uppdateras vid varje anslutning och permission. DGS är säkert om det uppfyller följande (informella) krav: Anonymitet, dvs. det finns ingen PPT-motståndare A (som inte är medlem i den nuvarande gruppbildningen) som, med tanke på tillgång till Gå med, lämna och underteckna frågor och alla offentliga parametrar för DGS, kan skilja mellan två identiteter i0 och i1 för en given signatur σi b, och Spårbarhet, dvs. det finns ingen PPT-motståndare A (inklusive samverkan av gruppmedlemmar) som ges tillgång till Gå med, lämna, underteckna, korruptmedlem, och RevealTrapdoor frågor, kan mata ut en smidd signatur som inte kan spåras till en av de gruppmedlemmar som korrumperas av A. Vår beskrivning av anonymitet subsumes unlinkability och beskrivningen av spårbarhet subsumes välkända samverkansmotstånd, utformning och oförfalskade krav. I den fullständiga versionen visar vi skillnader mellan DGS och andra grupporienterade signaturer, presentera sin formella modell, beskriva vårt förverkligande baserat på två kryptografiska primitiva (bidragsgrupp nyckelavtal (CGKA) protokoll och signaturer av kunskap (SK)), och bevisa sin säkerhet i den slumpmässiga orakelmodellen. Ett säkert CGKA-protokoll används för att initiera och uppdatera x [t], och SK tillåter medlemmar att bevara anonymitet mot tredje part genom att göra signatärens identitet oskiljaktig med hjälp av ett icke-interaktivt nollkunskapssäkert system för kunskap om 1-out-of-n diskreta logaritmer.
Demokratiska gruppsignaturer (DGS) REF eliminerar rollen som gruppchef genom att (i) låta gruppmedlemmarna själva initiera och inrätta gruppen, (ii) kontrollera den över dynamiska förändringar på ett kollektivt sätt och (iii) fördela spårbarhetsrättigheter till varje grupp individ.