Cryptanalysis of Lin et al.’s Digital Multi-Signature Scheme on the Generalized Conic Curve Over Zn

Authors

SK Hafizul Islam, Department of Computer Science and Information Systems, Birla Institute of Technology and Science, Pilani, Rajasthan 333031, IndiaFollow
G. P. Biswas, Department of Computer Science and Engineering, Indian School of Mines, Dhanbad, Jharkhand 826004, IndiaFollow

Abstract

In 2009, Lin et al. proposed a digital multi-signature scheme based on the concepts of generalized conic curves over Zn. They claimed that the multi-signature scheme is well secured and the forgery attack is infeasible on it. Unfortunately, three weaknesses on their proposed multi-signature have been observed and it has been shown that an attacker can compute the secret pairs of all signers using the technique to solve the linear Diophantine equation, a malicious signer can generate a forged signature based on the signatures of other signers, called inside forgery attack, which is very difficult to disproof by the verifier. Also an outsider can compute a forged signature against the valid multi-signature, may be termed as outsider forgery attack.

Recommended Citation

Hafizul Islam, SK and P. Biswas, G. (2014) "Cryptanalysis of Lin et al.’s Digital Multi-Signature Scheme on the Generalized Conic Curve Over Zn," Information Sciences Letters: Vol. 3 : Iss. 2 , PP -.
Available at: https://digitalcommons.aaru.edu.jo/isl/vol3/iss2/4