对一个环Zn上圆锥曲线数字签名的分析与改进

摘要

杨慧等人基于环Zn上的圆锥曲线构造了一个ElGamal型数字签名方案,文章分析指出,该方案的私钥可以从公钥和签名中恢复出来,因而该签名方案是不安全的。对杨慧等人的签名方案进行了改进,通过分析可知改进方案能够抵抗密钥恢复攻击。基于改进数字签名方案构造了一个多重数字签名方案,该多重数字签名方案无需进行多次交换数据以获得同一个参数,减少了通信量。