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 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article