Begreppet aggregerad signatur har motiverats av applikationer och gör det möjligt för alla användare att komprimera olika signaturer som undertecknats av olika signers på olika meddelanden till en kort signatur. Sekventiell aggregerad signatur är i sin tur en särskild typ av aggregerad signatur som endast gör det möjligt för en undertecknare att lägga till sin signatur i en aggregerad signatur i sekventiell ordning. Detta sistnämnda system har tillämpningar i diversifierade miljöer, t.ex. för att minska bandbredden i en certifikatkedja, och i säkra routingprotokoll. Lu, Ostrovsky, Sahai, Shacham och Waters presenterade det första sekventiella aggregerade signaturschemat i standardmodellen (icke idealiserad ROM). Storleken på deras allmänna nyckel är dock ganska stor (dvs. antalet gruppelement står i proportion till säkerhetsparametern), och därför föreslog de att ett sådant system med korta nycklar skulle byggas upp som ett öppet problem. Schröder föreslog nyligen en sekventiell aggregerad signatur (SAS) med korta allmänna nycklar med hjälp av signatursystemet Camenisch-Lysyanskaya, men säkerheten är bara bevisad under ett interaktivt antagande (som anses vara en avslappnad uppfattning om säkerhet). I detta dokument föreslår vi det första sekventiella aggregerade signatursystemet med korta allmänna nycklar (dvs. ett konstant antal gruppelement) i primärordning (asymmetriska) bilinjära grupper som är säkra enligt statiska antaganden i standardmodellen. Dessutom använder vårt system konstant antal parning verksamhet per meddelande signering och meddelandeverifiering operation. Tekniskt sett börjar vi med ett offentligt nyckelsignatursystem baserat på den senaste tekniken med dubbel systemkryptering av Lewko och Waters. Denna teknik kan inte direkt ge ett system med aggregerade signaturer eftersom, som vi konstaterade, ytterligare element bör offentliggöras i den offentliga nyckeln för att stödja aggregering. Därför är vår konstruktion en noggrann förstärkningsteknik för den dubbla systemtekniken så att den kan stödja ett sekventiellt aggregatsignaturschema genom randomiserad verifiering. Vi genomförde vidare vårt program och genomförde en prestandastudie och optimering av implementeringen.
Nyligen, Lee et al. I Ref föreslogs ett MS-system med korta offentliga parametrar och bevisade sin säkerhet utan slumpmässiga orakler.
Sequential Aggregate Signatures with Short Public Keys: Design, Analysis and Implementation Studies
{'venue': 'Public Key Cryptography', 'journal': None, 'mag_field_of_study': ['Computer Science']}