Reattack of a Certificateless Aggregate Signature Scheme with Constant Pairing Computations

A new attack against a novel certificateless aggregate signature scheme with constant pairing computations is presented. To enhance security, a new certificateless signature scheme is proposed first. Then a new certificateless aggregate signature scheme with constant pairing computations based on the new certificateless signature scheme is presented. Security analysis shows that the proposed certificateless aggregate signature scheme is provably secured in the random oracle.

[1]  Joonsang Baek,et al.  Strongly Secure Certificateless Public Key Encryption Without Pairing , 2007, CANS.

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

[3]  Liu Bin,et al.  Certificateless Signcryption Scheme Without Bilinear Pairings , 2011 .

[4]  Jianhua Chen,et al.  An efficient certificateless proxy signature scheme without pairing , 2013, Math. Comput. Model..

[5]  Sahadeo Padhye,et al.  A pairing‐free certificateless authenticated key agreement protocol , 2012, Int. J. Commun. Syst..

[6]  Caixue Zhou,et al.  Provable certificateless generalized signcryption scheme , 2014, Des. Codes Cryptogr..

[7]  Lei Zhang,et al.  Efficient many-to-one authentication with certificateless aggregate signatures , 2010, Comput. Networks.

[8]  Kefei Chen,et al.  An Adaptive Stable Link Selection Algorithm for Mobile Ad Hoc Networks , 2007 .

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

[10]  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).

[11]  Sahadeo Padhye,et al.  An efficient certificateless two-party authenticated key agreement protocol , 2012, Comput. Math. Appl..

[12]  Chun-Xiang Xu,et al.  Certificateless Signcryption Scheme Without Bilinear Pairing: Certificateless Signcryption Scheme Without Bilinear Pairing , 2011 .

[13]  Naoto Yanai,et al.  A Certificateless Ordered Sequential Aggregate Signature Scheme Secure against Super Adverssaries , 2012, J. Wirel. Mob. Networks Ubiquitous Comput. Dependable Appl..

[14]  Jacques Stern,et al.  Security Arguments for Digital Signatures and Blind Signatures , 2015, Journal of Cryptology.

[15]  Zhong Chen,et al.  Strong Security Enabled Certificateless Aggregate Signatures Applicable to Mobile Computation , 2011, 2011 Third International Conference on Intelligent Networking and Collaborative Systems.

[16]  Zhi Guan,et al.  An efficient certificateless aggregate signature with constant pairing computations , 2013, Inf. Sci..

[17]  Qiaoyan Wen,et al.  On the security of a certificateless aggregate signature scheme , 2013, IACR Cryptol. ePrint Arch..

[18]  Liu Wen.  Certificateless Signcryption Scheme Without Bilinear Pairing , 2011 .

[19]  Jianhua Chen,et al.  Insecurity of an efficient certificateless aggregate signature with constant pairing computations , 2014, Inf. Sci..

[20]  Kenneth G. Paterson,et al.  Certificateless Public Key Cryptography , 2003 .

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

[22]  Ricardo Dahab,et al.  Efficient Certificateless Signatures Suitable for Aggregation , 2007, IACR Cryptol. ePrint Arch..

[23]  Joonsang Baek,et al.  Certificateless Public Key Encryption Without Pairing , 2005, ISC.

[24]  Lei Zhang,et al.  A new certificateless aggregate signature scheme , 2009, Comput. Commun..

[25]  Kefei Chen,et al.  Self-generated-certificate public key encryption without pairing and its application , 2011, Inf. Sci..

[26]  Jianhua Chen,et al.  New certificateless short signature scheme , 2013, IET Inf. Secur..

[27]  Rui Zhang,et al.  A new two-round certificateless authenticated key agreement protocol without bilinear pairings , 2011, Mathematical and computer modelling.

[28]  Kefei Chen,et al.  Practical Certificateless Aggregate Signatures from Bilinear Maps , 2008, J. Inf. Sci. Eng..