Vi konstruerar nya flerpartssignatursystem som gör det möjligt för flera signers att sekventiellt producera en kompakt, fast längdsignatur samtidigt som de intygar att de meddelanden de vill underteckna. Först introducerar vi en ny primitiv som vi kallar beställda multisignaturer (OMS), som tillåter signatörer att intyga ett gemensamt budskap såväl som den ordning i vilken de undertecknade. Vår OMS-konstruktion förbättrar avsevärt beräkningseffektiviteten jämfört med alla befintliga system med jämförbar funktionalitet. För det andra utformar vi ett nytt identitetsbaserat sekventiellt system för aggregerade signaturer, där undertecknare kan intyga olika meddelanden och signaturverifiering inte kräver kunskap om traditionella allmänna nycklar. Den senare fastigheten gör det möjligt att spara på bandbredd och lagring jämfört med lösningar med öppen nyckel. I motsats till det enda tidigare systemet för att tillhandahålla denna funktionalitet, erbjuder vår förbättrad säkerhet som inte förlitar sig på synkroniserade klockor eller en betrodd första signer. Säkerhetsbevis enligt motsvarande säkerhetsdefinitioner och enligt lämpliga beräkningsantaganden tillhandahålls för alla föreslagna system. Vi ger flera tillämpningar av våra system för att säkra nätverk routing, och vi tror att de kommer att hitta många andra program också.
Ordnade flersignaturer (OMS) föreslogs i REF för att göra det möjligt för undertecknarna att intyga ett gemensamt budskap samt den ordning i vilken de undertecknade.
Ordered multisignatures and identity-based sequential aggregate signatures, with applications to secure routing
{'venue': "CCS '07", 'journal': None, 'mag_field_of_study': ['Computer Science']}