ElGamal Digital Signature Based on the Conic Curves over Zn
基于环Zn上圆锥曲线的ElGamal数字签名方案

Some basic properties of conic Cn(a,b)over the residue class ring Zn are presented. The ElGamal digital signature scheme on conic Cn(a,b) over the residue class ring Zn is designed and its numeric simulation is done. Comprehensively using the difficulties in factorizing large integer and computing discrete logarithm, the security of this digital signature scheme is increased. For the facility of plaintext embedding and the computing of rank and point on conic Cn(a,b),this scheme has the advantages of speedy operation and easy realization,especially by using the NAF.