一种基于椭圆曲线的前向安全数字签名方案的分析与改进

Cryptanalysis and Improvement of a Forward-Secure Digital Signature Scheme Based on Elliptic Curve

针对已提出的一种基于椭圆曲线的前向安全数字签名方案进行安全性分析,发现该方案存在安全隐患,不具备前向安全性.利用椭圆曲线上Weil配对的双线性性质对原方案进行改进,构造了一种新的基于椭圆曲线的前向安全数字签名方案,方案的安全性建立在目前还没有有效攻击方法的有限域上的非超奇异椭圆曲线离散对数问题之上.新方案具有前向安全性、抗伪造性等性质,有一定的理论和实用价值.

Through the security analysis of a proposed forward-secure digital signature scheme based on elliptic curve,this paper points out the scheme has security omission and no forward security.In this paper,a new forward-secure signature scheme based on elliptic curve by using the bilinear property of Weil pairing defined on elliptic curves is present,which is an effective improvement of the available scheme proposed by others.The security of the new scheme is based on the elliptic curve discrete logarithm problem of non-supersingular elliptic curve over finite field which has no efficient attack method by now.The new scheme has not only the features of forward-secure and resisting forging attack,but also certain theoretical and practical values.