Title: A formal construction of certificateless proxy multi-signature scheme

Authors: Zhengping Jin; Qing Wang; Zhongxian Li

Addresses: State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China ' National Computer Network Emergency Response Technical Team Coordination Center of China (CNCERT/CC), Beijing, 100029, China ' National Cybernet Security Limited, Tianjin, 300384, China

Abstract: Proxy multi-signature is a scheme that allows a proxy signer to sign messages on behalf of a group of original signers. To our best knowledge, most of the existing proxy multi-signature schemes are proposed in public key infrastructure or identity-based setting. However, owing to avoiding the inherent escrow problem of identity-based cryptography and yet not requiring certificates to guarantee the authenticity of public keys, certificateless public key cryptography has become an attractive paradigm on which many cryptographical primitives are based. In this paper, a generic construction and a formal security model of certificateless proxy multi-signature (CLPMS) is defined. A concrete CLPMS scheme is also proposed, which is proven to be existentially unforgeable against adaptively chosen warrant attacks and chosen message and identity attacks in the random oracle model under the computational Diffie-Hellman assumption.

Keywords: proxy multi-signatures; certificateless cryptography; provably secure; existentially unforgeable; random oracle model; security; public key cryptography.

DOI: 10.1504/IJSN.2016.078391

International Journal of Security and Networks, 2016 Vol.11 No.3, pp.126 - 139

Received: 19 Feb 2014
Accepted: 06 May 2015
Published online: 16 Aug 2016 *

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