Title: Forward secure certificateless proxy multi-signature scheme

Authors: Ronghai Gao; Jiwen Zeng

Addresses: School of Mathematics Sciences, Guizhou Normal University, Guiyang 550001, China ' School of Mathematics Sciences, Xinjiang Normal University, Urumqi 830017, China; School of Mathematics Sciences, Xiamen University, Xiamen 361005, China

Abstract: In order to deal with key exposure problem, we introduce forward secure technique into certificateless proxy multi-signature scheme, and give the formal definition and security model of forward secure certificateless proxy multi-signature. Furthermore, we present a construction of forward secure certificateless proxy multi-signature scheme. Based on the difficulty of computational Diffie-Hellman problem, the proposed scheme is existentially unforgeable against adaptively chosen-message attacks and chosen-warrant attacks in the random oracle model. The proposed scheme does not use bilinear pairs in the key update and generation proxy signature phases, and updated proxy key is easy, thus it is more suitable for mobile environments. Our scheme has effectively dealt with the key exposure problem and certificate management problem.

Keywords: certificateless cryptography; proxy signature; proxy multi-signature; PMS; forward secure; computational Diffie-Hellman problem; CDHP.

DOI: 10.1504/IJESDF.2021.111718

International Journal of Electronic Security and Digital Forensics, 2021 Vol.13 No.1, pp.1 - 27

Received: 27 Dec 2018
Accepted: 10 Dec 2019
Published online: 11 Dec 2020 *

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