RAPIDLY VERIFIABLE AGGREGATE SIGNATURES

A method for aggregating digital signatures comprises the following steps carried out by a signature aggregator: receiving first data packages from signers, each first data package comprising a signer identifier, a payload, and a payload signature; verifying the payload signatures to determine whether or not the payloads are correctly signed; bundling correctly signed payloads into a batch; obtaining a batch digest, and proofs of inclusion of the payloads in the batch; sending second data packages comprising the batch digest and a respective proof of inclusion to the signers, the respective proof of inclusion proving that the payload of the respective signer is included in the batch; receiving third data packages from the signers, each third data package comprising the signer identifier, and a respective batch digest signature; verifying the batch digest signatures to determine whether or not the batch digests are correctly signed; aggregating correctly signed batch digest signatures to obtain an aggregated batch digest signature; and including the aggregated batch digest signature in the batch. The payload and batch digest signatures may be obtained by using different secret keys of the respective signer. L'invention concerne un procédé d'agrégation de signatures numériques qui comprend les étapes suivantes effectuées par un agrégateur de signatures : la réception de premiers paquets de données provenant de signataires, chaque premier paquet de données comprenant un identifiant de signataire, une charge utile et une signature de charge utile ; la vérification des signatures de charge utile pour déterminer si les charges utiles sont correctement signées ou non ; le regroupement de charges utiles correctement signées en un lot ; l'obtention d'un condensé de lot, et de preuves d'inclusion des charges utiles dans le lot ; l'envoi de seconds paquets de données comprenant le condensé de lot et une preuve respective d'inclusion aux signataires, la preuve d'inclusion respective prouvant que la charge utile du signataire respectif est incluse dans le lot ; la réception de troisièmes paquets de données provenant des signataires, chaque troisième paquet de données comprenant l'identifiant de signataire, et une signature de condensé de lot respective ; la vérification des signatures de condensé de lot pour déterminer si les condensés de lot sont correctement signés ; l'agrégation de signatures de condensé de lot correctement signées pour obtenir une signature de cond