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

SK Hafizul Islam, G. P. Biswas
2014 Information Sciences Letters  
In 2009, Lin et al. proposed a digital multi-signature scheme based on the concepts of generalized conic curves over Z n . 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
more » ... 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.
doi:10.12785/isl/030204 fatcat:vpiy4vdaebbkhiuqqxtiibcuty