基于圆锥曲线的ElGamal数字签名的改进

Improved of ElGarnal Digltal Signature Based on the Conic Curves

对已有的基于环Zn上的圆锥曲线的ElGamal数字签名的安全性进行分析,指出了该方案由于参数设置的不合理,它并不是真正的基于大数分解的困难性问题的数字签名方案.并对该方案进行改进,使其成为真正基于大数分解困难性问题的方案.

For the E1Garnal digital signature based on the conic curves over Zn security analysis, and pointing out this digital signature scheme is not rational, so it＇ s not really a digital signature scheme basing on the integer factorization problem. And a new scheme is improved, which is truly based on the integer factorization problem.