对一个椭圆曲线数字签名方案的攻击分析与改进

摘要

We analyse and improve an elliptic curve digital signature algorithm proposed by Zhang Qing-Sheng,et al.and present two kinds of forgery attack algorithm.The cause of the signature forgery is analysed,and a fastest signature scheme is presented,in it the num-bers of both model multiplication and model inverse reach the minimum two times and zero times.Finally,simulation experiment is applied to the proposed signature scheme,the operation comparison with two existing signature algorithms is conducted as well,the signature speed has been increased remarkably.%对张庆胜等人[3]提出的一种改进的椭圆曲线数字签名进行分析，给出两种伪造签名攻击方法，分析伪造签名的原因，并提出一个模乘和模逆均达到最低值2次和0次的最快速签名方案。对所提出的签名方案进行仿真实验，并与两种已有方案进行运行比较，发现签名速度有较大提高。