An Identity Based Aggregate Signature from Pairings

An aggregate signature is a useful digital signature that supports aggregation: Given n signatures on n distinct messages from n distinct users, aggregate signature scheme is possible to aggregate all these signature into a single short signature. This single signature, along with the n original messages will convince any verifier that the n users did indeed sign the n original messages respectively (i.e., for i=1,...,n user i signed message  m i ). In this paper, we propose an identity based aggregate signature scheme which requires constant pairing operations in the verification and the size of aggregate signature is independent of the number of signers. We prove that the proposed signature scheme is secure against existential forgery under adaptively chosen message and identity attack in the random oracle model assuming the intractability of the computational Diffie-Hellman problem.

[1]  Chanathip Namprempre,et al.  Unrestricted Aggregate Signatures , 2007, ICALP.

[2]  Bin Wang,et al.  APVP: An Aggregate-Based Path Verification Routing Protocol for the Ad Hoc Networks , 2008, 2008 International Conference on Computational Intelligence and Security.

[3]  Hovav Shacham,et al.  Aggregate and Verifiably Encrypted Signatures from Bilinear Maps , 2003, EUROCRYPT.

[4]  Chih-Hung Wang,et al.  An efficient contract signing protocol using the aggregate signature scheme to protect signers' privacy and promote reliability , 2005, OPSR.

[5]  Dengguo Feng,et al.  ID-Based Aggregate Signatures from Bilinear Pairings , 2005, CANS.

[6]  Jung Hee Cheon,et al.  An Identity-Based Signature from Gap Diffie-Hellman Groups , 2003, Public Key Cryptography.

[7]  Matthew K. Franklin,et al.  Identity-Based Encryption from the Weil Pairing , 2001, CRYPTO.

[8]  Craig Gentry,et al.  Identity-Based Aggregate Signatures , 2006, Public Key Cryptography.

[9]  Adi Shamir,et al.  Identity-Based Cryptosystems and Signature Schemes , 1984, CRYPTO.

[10]  Javier Herranz,et al.  Deterministic Identity-Based Signatures for Partial Aggregation , 2006, Comput. J..

[11]  Zuhua Shao,et al.  Enhanced Aggregate Signatures from Pairings , 2005, CISC.

[12]  Feng Bao,et al.  Sequential aggregate signatures for wireless routing protocols , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[13]  Charles Lynn,et al.  Secure Border Gateway Protocol (Secure-BGP) , 2000 .

[14]  Kenneth G. Paterson,et al.  Efficient Identity-Based Signatures Secure in the Standard Model , 2006, ACISP.

[15]  Yi Mu,et al.  Compact sequential aggregate signatures , 2007, SAC '07.

[16]  Rafail Ostrovsky,et al.  Sequential Aggregate Signatures and Multisignatures Without Random Oracles , 2006, EUROCRYPT.

[17]  Danfeng Yao,et al.  Cascaded Authorization with Anonymous-Signer Aggregate Signatures , 2006, 2006 IEEE Information Assurance Workshop.

[18]  Florian Hess,et al.  Efficient Identity Based Signature Schemes Based on Pairings , 2002, Selected Areas in Cryptography.

[19]  Kefei Chen,et al.  Two Certificateless Aggregate Signatures From Bilinear Maps , 2007, Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007).

[20]  Stephen T. Kent,et al.  Secure Border Gateway Protocol (S-BGP) , 2000, IEEE Journal on Selected Areas in Communications.

[21]  Jin Li,et al.  Aggregate Proxy Signature and Verifiably Encrypted Proxy Signature , 2007, ProvSec.

[22]  Keisuke Tanaka,et al.  Universal Designated-Verifier Signature with Aggregation , 2005, Third International Conference on Information Technology and Applications (ICITA'05).

[23]  Kenneth G. Paterson,et al.  ID-based Signatures from Pairings on Elliptic Curves , 2002, IACR Cryptol. ePrint Arch..

[24]  Jung Hee Cheon,et al.  A New ID-based Signature with Batch Verification , 2004, IACR Cryptol. ePrint Arch..