I många tillämpningar är det önskvärt att arbeta med signaturer som är både korta och där många meddelanden från olika signers verifieras mycket snabbt. RSA-signaturer uppfyller det senare villkoret, men är i allmänhet tusentals bitar i längd. Den senaste utvecklingen inom parningsbaserad kryptografi gav upphov till ett antal "korta" signaturer som ger likvärdig säkerhet i en bråkdel av utrymmet. Tyvärr, verifiera dessa signaturer är computationally intensiv på grund av den dyra parning operation. I ett försök att samtidigt uppnå "korta och snabba" signaturer, Camenisch, Hohenberger och Pedersen (Eurocrypt 2007) visade hur man batch verifiera två parbaserade system så att det totala antalet parningar var oberoende av antalet signaturer att kontrollera. I detta arbete presenterar vi både teoretiska och praktiska bidrag. På den teoretiska sidan introducerar vi nya kontrollörer för ett brett utbud av regelbundna, identitetsbaserade, grupp-, ring- och aggregerade signatursystem. Dessa är de första konstruktionerna för batching gruppsignaturer, som besvarar ett öppet problem av Camenisch et al. På den praktiska sidan implementerar vi var och en av dessa algoritmer och jämför varje batching algoritm till att göra enskilda verifieringar. Vårt mål är att testa om batching är praktiskt; det vill säga om fördelarna med att ta bort parningar avsevärt uppväger kostnaden för de ytterligare åtgärder som krävs för batching, såsom gruppmedlemskap testning, slumpmässig generering, och ytterligare modulära exponentiations och multiplikationer. Vi verifierar experimentellt att de teoretiska resultaten av Camenisch et al. och detta arbete ger verkligen ett effektivt och effektivt tillvägagångssätt för att kontrollera flera signaturer från (eventuellt) olika signors.
Ferrara, Green, Hohenberger och Pedersen skisserade tekniker för batching para-baserade signaturer och visade hur man batch grupp och ringsignaturer REF.
Practical Short Signature Batch Verification
{'venue': 'CT-RSA', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}