Title :
Cryptanalysis of Harn-Ren´s multi-signature scheme
Author :
Li, Jingjing ; Zhu, Shixin
Author_Institution :
Sch. of Math., Heifei Univ. of Technol., Heifei, China
Abstract :
Harn and Ren proposed an efficient identity based RSA multi-signature scheme published in Journal of Computers and Security. Their scheme is claimed to be the first scheme with both fixed length and verification time. However, we find a flaw in their scheme that potentially allowing an adversary to forge a multi-signature of any group of other users. We gave an improvement of the scheme, and proved the security of the improved version of the scheme.
Keywords :
digital signatures; public key cryptography; RSA; cryptanalysis; multisignature scheme; Computers; Contracts; Mathematics; Public key cryptography; Cryptanalysis; Id-Based; Multi-signature; RSA; Security; Sign-and-Forge attack;
Conference_Titel :
Information Theory and Information Security (ICITIS), 2010 IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-6942-0
DOI :
10.1109/ICITIS.2010.5689526
