Cryptology ePrint Archive: Report 2009/290

Security Analysis of Aggregate signature and Batch verification signature schemes

S.Sharmila Deva Selvi and S.Sree Vivek and J.Shriram and S.Kalaivani and C.Pandu Rangan

Abstract: An identity based signature scheme allows any pair of users to communicate securely and to verify each others signatures without exchanging public key certificates. An aggregate signature scheme is a digital signature scheme which supports aggregation of signatures. Batch verification is a method to verify multiple signatures at once. Aggregate signature is useful in reducing both communication and computation cost. In this paper, we describe the breaks possible in some of the aggregate signature schemes and batch verification scheme.

Category / Keywords: Identity Based Signature, Aggregate Signatures, Batch Verification, Cryptanalysis.

Date: received 16 Jun 2009, last revised 18 Jun 2009

Contact author: ssreevivek at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20090619:001227 (All versions of this report)

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]