Provably Secure Aggregate Signcryption Scheme

An aggregate signature scheme is a digital signature scheme that allows aggregation of n distinct signatures by n distinct users on n distinct messages. In this paper, we present an aggregate signcryption scheme (ASC) that is useful for reducing the size of certification chains (by aggregating all signatures in the chain) and for reducing message size in secure routing protocols. The new ASC scheme combines identity-based encryption and the aggregation of signatures in a practical way that can simultaneously satisfy the security requirements for confidentiality and authentication. We formally prove the security of the new scheme in a random oracle model with respect to security properties IND-CCA2, AUTH-CMA2, and EUF-CMA.

[1]  Zheng-hua Qi,et al.  An ID-based ring signcryption scheme for wireless sensor networks , 2010 .

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

[3]  Ben Lynn,et al.  On the implementation of pairing-based cryptosystems , 2007 .

[4]  C. Pandu Rangan,et al.  Security Analysis of Aggregate signature and Batch verification signature schemes , 2009, IACR Cryptol. ePrint Arch..

[5]  Dong Hoon Lee,et al.  Identity-based universal designated multi-verifiers signature schemes , 2008, Comput. Stand. Interfaces.

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

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

[8]  Peeter Laud,et al.  Strong Forward Security in Identity-Based Signcryption , 2013, IACR Cryptol. ePrint Arch..

[9]  John Malone-Lee,et al.  Identity-Based Signcryption , 2002, IACR Cryptol. ePrint Arch..

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

[11]  S SharmilaDevaSelvi,et al.  Schemes and a Provably Secure ID-Based Broadcast Signcryption (IBBSC) Scheme , 2008 .

[12]  Jianfeng Ma,et al.  An Aggregate Signature Scheme with Constant Pairing Operations , 2008, 2008 International Conference on Computer Science and Software Engineering.

[13]  C. P. Rangan,et al.  E � cient and Provably Secure Identity Based Aggregate Signature Schemes With Partial and Full Aggregation , 2012 .

[14]  C. Pandu Rangan,et al.  Identity Based Aggregate Signcryption Schemes , 2009, INDOCRYPT.

[15]  Hui-yan Chen,et al.  Practical identity-based aggregate signature from bilinear maps , 2008 .

[16]  Yuliang Zheng,et al.  Digital Signcryption or How to Achieve Cost(Signature & Encryption) << Cost(Signature) + Cost(Encryption) , 1997, CRYPTO.