Cryptanalysis and improvement of an efficient certificateless signature scheme

被引:31
作者
Li, Jiguo [1 ]
Huang, Xinyi [2 ]
Mu, Yi [2 ]
Wu, Wei [2 ]
机构
[1] Hohai Univ, Coll Comp & Informat Engn, Nanjing, Peoples R China
[2] Univ Wollongong, Sch Comp Sci & Software Engn, Wollongong, NSW, Australia
关键词
certificateless; cryptography; certificateless signature; public key replacement attack; security analysis;
D O I
10.1109/JCN.2008.6388323
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In traditional digital signature schemes, certificates signed by a trusted party are required to ensure the authenticity of the public key. In Asiacrypt 2003, the concept of certificateless signature scheme was introduced. The advantage of certificateless public key cryptography successfully eliminates the necessity of certificates in the traditional public key cryptography and simultaneously solves the inherent key escrow problem suffered in identity-based cryptography. Recently, Yap et al. proposed an efficient certificateless; signature scheme and claimed that their scheme is existentially unforgeable in the random oracle model. In this paper, we show that the certificateless signature scheme proposed by Yap et al. is insecure against public key replacement attacks. Furthermore, we propose an improved certificateless; signature scheme, which is existentially unforgeable against adaptive chosen message attacks under the computational Diffie-Hellman assumption in the random oracle model and provide the security proof of the proposed scheme.
引用
收藏
页码:10 / 17
页数:8
相关论文
共 50 条
[41]   Certificateless Concurrent Signature Scheme [J].
Huang, Zhenjie ;
Lin, Xuanzhi ;
Huang, Rufen .
PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE FOR YOUNG COMPUTER SCIENTISTS, VOLS 1-5, 2008, :2102-2107
[42]   A Revocable Certificateless Signature Scheme [J].
Sun, Yinxia ;
Zhang, Futai ;
Shen, Limin .
JOURNAL OF COMPUTERS, 2014, 9 (08) :1843-1850
[43]   Security and Improvement of Aggregate Signature Scheme for Underwater Wireless Sensor Networks and Certificateless Aggregate Signature Scheme for Vehicular Ad Hoc Networks [J].
Hu, Xiaoming ;
Tan, Wenan ;
Yan, Jihong ;
Ma, Chuang .
2020 5TH INTERNATIONAL CONFERENCE ON MECHANICAL, CONTROL AND COMPUTER ENGINEERING (ICMCCE 2020), 2020, :570-573
[44]   An efficient provably-secure certificateless signature scheme for Internet-of-Things deployment [J].
Jia, Xiaoying ;
He, Debiao ;
Liu, Qin ;
Choo, Kim-Kwang Raymond .
AD HOC NETWORKS, 2018, 71 :78-87
[45]   Efficient and secure pairing-free certificateless directed signature scheme [J].
Bhagya, Gayathri Nemani ;
Thumbur, Gowri ;
Venkata, Krishna Rao Ravva Rama ;
Reddy, Punugu Vasudeva .
JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2021, 33 (02) :225-234
[46]   Secure and efficient certificateless aggregate signature scheme from bilinear pairings [J].
Gayathri, N. B. ;
Gowri, T. ;
Reddy, P. Vasudeva .
INFORMATION SECURITY JOURNAL, 2019, 28 (06) :149-163
[47]   Efficient and Short Certificateless Signature [J].
Tso, Raylin ;
Yi, Xun ;
Huang, Xinyi .
CRYPTOLOGY AND NETWORK SECURITY, 2008, 5339 :64-+
[48]   Analysis and Improvement of Certificateless signature and Proxy re-signature schemes [J].
Hu, Xiaoming ;
Liu, Yan ;
Xu, Huajie ;
Wang, Jian ;
Zhang, Xiaojun .
2015 IEEE ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC), 2015, :166-170
[49]   Cryptanalysis of a Pairing-free Certificateless Signcryption scheme [J].
Kasyoka, Philemon ;
Kimwele, Michael ;
Angolo, Shem Mbandu .
ICT EXPRESS, 2021, 7 (02) :200-204
[50]   Analysis of a Certificateless Aggregate Signature Scheme [J].
Wang, Chenhui ;
Yuan, Yumin .
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2015, E98A (01) :421-423