摘要
提出一种基于椭圆曲线改进的数字签名方案,并对其安全性和复杂度进行分析。它能够有效抵抗生日攻击,从而提高数字签名的安全性。对于数字签名方案没有使用最费时的求逆运算,而采用Hash函数汉明重量代替Hash函数本身的计算。该方案具有运算量低,易于实现的功能。
The article brings forward a digital signature scheme based on the improvement of elliptic curve.It can effectively resist birthday attack,thus enhancing the safety of digital signature.The scheme does not employ the most timeconsuming inversion operation,but replaces Hash function itself with Hash function weight.The scheme is characterized by low operation volume and easy realization.
基金
陕西省科技厅自然科学基金项目(SJ08-ZT14)
关键词
数字签名
椭圆曲线
离散对数问题
生日攻击
Digital signature
Elliptic curve
Discrete logarithm
Birthday attack
