Title: Provably secure and efficient certificateless signature in the standard model
Authors: Lin Cheng; Qiaoyan Wen
Addresses: China Information Technology Security Evaluation Center, Beijing 100085, China ' State Key Laboratory of Networking and Switch Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China
Abstract: Certificateless public key cryptography eliminates inherent key escrow problem in identity-based cryptography and does not yet requires certificates as in the traditional public key infrastructure. However, most of certificateless signature schemes without random oracles have been demonstrated to be insecure. In this paper, we propose a new certificateless signature scheme and prove that our new scheme is existentially unforgeable against adaptively chosen message attack in the standard model. Performance analysis shows that our new scheme has shorter system parameters, shorter length of signature and higher computational efficiency than the previous schemes in the standard model.
Keywords: public key cryptography; certificateless signatures; bilinear paring; provable security; standard model; information security; key escrow problem; adaptively chosen message attack; identity-based cryptography.
DOI: 10.1504/IJICT.2015.068405
International Journal of Information and Communication Technology, 2015 Vol.7 No.2/3, pp.287 - 301
Received: 28 Mar 2014
Accepted: 02 Jul 2014
Published online: 01 Apr 2015 *