A formal construction of certificateless proxy multi-signature scheme. (2016)

• Record Type: Journal Article
• Authors: Jin, Zhengping; Wang, Qing; Li, Zhongxian
• Is Part Of: International journal of security and networks. Volume 11:Number 3(2016)
• Page Start: 126
• Page End: 139
• Publication Date: 2016
• Subjects: proxy multi-signatures -- certificateless cryptography -- provably secure -- existentially unforgeable -- random oracle model -- security -- public key cryptography; Computer networks -- Security measures -- Periodicals; 005.805
• Languages: English
• ISSNs: 1747-8405

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.