Aggregerad signatur är en offentlig nyckelsignatur som gör det möjligt för vem som helst att aggregera olika signaturer som genereras av olika signers på olika meddelanden till en kort (kallas aggregerad) signatur. Begreppet har många tillämpningar där det är viktigt att komprimera signaturutrymmet: i infrastruktur: säkra routingprotokoll, i säkerhet: komprimerad certifikatkedja signatur, genom att underteckna stegvis ändrade data: såsom autentisering av programvarumodul, och i transaktionssystem: som i säkra högskaliga arkiv och loggar, typiskt vid finansiella transaktioner. Trots dess betydelse är den primitiva teknikens status sådan att det inte har varit lätt att utforma ett lämpligt system för aggregerade signaturer som uppfyller villkoren för verkliga tillämpningar, med rimliga parametrar: kort offentlig nyckelstorlek, kort aggregerad signaturstorlek och effektiv aggregerad signering/verifiering. I detta dokument föreslår vi två samlade signatursystem som grundar sig på det system för underteckning av Camenisch-Lysyanskaya (CL) vars säkerhet är reducerad till CL-signaturen (dvs. säker enligt LRSW-antagandet) som avsevärt förbättrar effektivitetsvillkoren för verkliga tillämpningar. Det första systemet är ett system med "effektiv serievis aggregerad signatur" med den kortaste offentliga nyckeln, hittills, och mycket effektiv aggregerad verifiering som endast kräver ett konstant antal parningsåtgärder och l antal exponentiationer (jag är antalet signors). Det andra systemet är ett "effektivt synkroniserat system för aggregerade signaturer" med en mycket kort allmän nyckelstorlek och med den kortaste (till dags dato) storleken av aggregerade signaturer bland synkroniserade system för aggregerade signaturer. Signering och aggregerad verifiering är mycket effektiva: de tar konstant antal parningsåtgärder och l antal exponentiationer, samt. Systemets säkerhet bevisas genom att man minskar från CL-signaturen i standardmodellerna (det första systemet) och slumpmässiga modeller (det andra systemet). Dessutom är våra system kompatibla: en undertecknare av våra aggregerade signaturer kan dynamiskt använda två typer av aggregering "sekvens" och "synkroniserad", med samma privata / offentliga nyckel. Detta multimodala system gör det möjligt att tillämpa flexibilitet beroende på det verkliga scenariot: Det kan t.ex. användas i tur och ordning för att underteckna stegvis genererade rättsliga dokument, och synkronisera för att aggregera dagens slutloggar för alla grenar av ett institut till en enda plats med en enda aggregerad signatur.
Nyligen, Lee et al. REF föreslog ett synkroniserat system för aggregerade signaturer med kortare aggregerade signaturer baserade på CL-signaturen och bevisade sin säkerhet i den slumpmässiga orakelmodellen.
Aggregating CL-Signatures Revisited: Extended Functionality and Better Efficiency
{'venue': 'Financial Cryptography', 'journal': None, 'mag_field_of_study': ['Computer Science']}