Title: An improved multi-signature scheme for specified group of verifiers

Authors: Manoj Kumar Chande; Te-Yu Chen; Cheng-Chi Lee

Addresses: School of Studies in Mathematics, Pt. Ravishankar Shukla University Raipur, 492010, Chhattisgarh, India ' National Tainan Junior College of Nursing, Taiwan ' Department of Library and Information Science, Fu Jen Catholic University, No. 510, Jhongjheng Road, New Taipei City 24205, Taiwan; Department of Photonics and Communication Engineering, Asia University, No. 500, Lioufeng Road, Taichung City 41354, Taiwan

Abstract: Zhang and Xiao presented a multi-signature scheme for a specified group of verifiers and showed that forging their signature is mathematically equivalent to forge Harn's signature. However, Zhang and Xiao's scheme is not secure against the rogue-key attack. In this paper, we show how to mount a rogue-key attack on Zhang and Xiao's scheme and propose an improved multi-signature scheme for a specified group of verifiers. Our new scheme not only inherits the advantages of Zhang and Xiao's scheme, but also resists to known attacks including the rogue-key attack.

Keywords: public key cryptography; digital signature; discrete logarithm problem; multi-signature scheme.

DOI: 10.1504/IJESDF.2017.083993

International Journal of Electronic Security and Digital Forensics, 2017 Vol.9 No.2, pp.180 - 190

Received: 27 Dec 2016
Accepted: 26 Jan 2017
Published online: 30 Apr 2017 *

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