Further improvement of a certificateless signature scheme without pairing

SUMMARY Recently, He et al. proposed an efficient certificateless signature (CLS) scheme without pairings and demonstrated their scheme to be provably secure in the random oracle model. Unfortunately, Tian and Huang and Tsai et al. pointed out that the scheme cannot withstand a Type II adversary's attack. Tsai et al. also proposed an improved scheme to enhance security. However, the schemes of He et al. and Tsai et al. are not real CLS schemes because the user's public key is used to generate its partial private key. Besides, He et al. and Tsai et al. just demonstrated that their schemes are secure against the normal adversary in the random oracle model. In this paper, we propose a real CLS scheme and demonstrate that our scheme is secure against the super adversary. Security analysis and performance analysis show that our scheme could enhance security and increase computational cost slightly. Copyright © 2012 John Wiley & Sons, Ltd.

[1]  Yi Mu,et al.  On the Security of Certificateless Signature Schemes from Asiacrypt 2003 , 2005, CANS.

[2]  Xinyi Huang,et al.  Efficient and short certificateless signatures secure against realistic adversaries , 2011, The Journal of Supercomputing.

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

[4]  Xiaoni Du,et al.  A pairing-free identity-based authenticated key agreement protocol with minimal message exchanges , 2010, Inf. Sci..

[5]  Dong Hoon Lee,et al.  A new provably secure certificateless short signature scheme , 2011, Comput. Math. Appl..

[6]  He Debiao,et al.  An ID-based proxy signature schemes without bilinear pairings , 2011 .

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

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

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

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

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

[12]  Yi Mu,et al.  Certificateless Signature Revisited , 2007, ACISP.

[13]  Qiaoyan Wen,et al.  Efficient and provably-secure certificateless short signature scheme from bilinear pairings , 2009, Comput. Stand. Interfaces.

[14]  Xinyi Huang,et al.  Efficient and Short Certificateless Signature , 2008, CANS.

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

[16]  Zhu Hui,et al.  Certificateless Signcryption Scheme Without Pairing , 2010 .