Ett aggregerat signatursystem (nyligen föreslaget av Boneh, Gentry, Lynn och Shacham) är en metod för att kombinera n signaturer från n olika signers på n olika meddelanden till en signatur av enhetslängd. Vi föreslår sekventiella aggregerade signaturer, i vilka uppsättningen av undertecknare är beställd. Den sammanlagda signaturen beräknas genom att varje undertecknare i sin tur lägger till sin signatur till den. Vi visar hur man inser detta på ett sådant sätt att storleken på den aggregerade signaturen är oberoende av n. Detta gör sekventiella aggregerade signaturer till en naturlig primitiv för certifikatkedjor, vars längd kan minskas genom att samla alla signaturer i en kedja. Vi ger en konstruktion i den slumpmässiga orakelmodellen baserad på familjer av certifierade håldörrar permutationer, och visar hur man kan omedelbart vårt schema baserat på RSA.
Begreppet sekventiell aggregerad signatur infördes av Lysyanskaya, Micali, Reyzin och Shacham REF.
Sequential Aggregate Signatures from Trapdoor Permutations
{'venue': 'ICICS', 'journal': None, 'mag_field_of_study': ['Computer Science']}