Title: A revocable certificateless encryption scheme with high performance

Authors: Sun Yinxia; Zhang Zhuoran; Shen Limin

Addresses: School of Computer Science and Technology, Nanjing Normal University, Nanjing, China ' School of Mathematics Science, Nanjing Normal University, Nanjing, China ' Department of Mathematics and Computer Science, Nanjing Normal University, Nanjing, China

Abstract: Featuring no key escrow and no certificate, certificateless public key cryptography (CLPKC) has received much attention. A necessary problem in CLPKC is how to revoke a compromised/misbehaving user, which still remains to be efficiently solved: all existing methods are not practical for use owing to either enormous computation (secret channels), or a costly mediator. In this paper, we present a new approach for revocation in CLPKC and give a revocable certificateless encryption (RCLE) scheme. In the new scheme, a user's private key contains three parts: an initial partial private key, a time key and a secret value. The time key is updated at every time period and is transmitted over a public channel. Our construction offers higher performance than previous solutions. Based on the bilinear Diffie-Hellman problem, our RCLE scheme is provably secure in the random oracle model.

Keywords: revocation; certificateless encryption; bilinear Diffie-Hellman problem; random oracle model.

DOI: 10.1504/IJHPCN.2018.088881

International Journal of High Performance Computing and Networking, 2018 Vol.11 No.1, pp.83 - 91

Received: 08 Oct 2015
Accepted: 30 Jan 2016
Published online: 22 Dec 2017 *

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