Paper 2018/386

Certificateless Public Key Signature Schemes from Standard Algorithms

Zhaohui Cheng and Liqun Chen

Abstract

Certificateless public key cryptography (CL-PKC) is designed to have succinct public key management without using certificates at the same time avoid the key-escrow attribute in the identity-based cryptography. Security mechanisms employing implicit certificates achieve same goals. In this work, we first unify the security notions of these two types of mechanisms with a modified CL-PKC formulation. We further present a general key-pair generation algorithm for CL-PKC schemes and use it to construct certificateless public key signature (CL-PKS) schemes from standard algorithms. The technique, which we apply, helps defeat known-attacks against existing constructions, and the resulting schemes could be quickly deployed based on the existing standard algorithm implementations. The proposed schemes are particularly useful in the Internet of Things (IoT) to provide security services such as authentication, data integrity and non-repudiation because of their high efficiency of computation cost, bandwidth consumption and storage requirement.

Note: The extended version of the paper to appear on ISPEC 2018