计算机工程与科学

作者：阮鸥, 陈吉晨, 毛浩

单位：湖北工业大学计算机学院，湖北 武汉 430068

关键词：SM2,批量验证,数字签名,椭圆曲线,

基金：国家自然科学基金(61701173)

数字签名在身份认证、抗抵赖性等方面具有重要作用。例如电子货币系统，商家或消费者需要使用数字签名对电子货币进行签署或验证，以确保电子货币信息的安全性与正确性。当同时对大量的电子现金进行数字签名验证时，会大幅度降低整个系统的运行效率，因此使用批量验证算法显得尤为重要。对于DSA、RSA和ECDSA等数字签名已经有了很多成熟的批量验证算法，但是对于SM2数字签名算法目前还没有对应的批量验证算法。首次提出一种高效的SM2批量验证算法，将最为耗时的点乘运算由n次降为1次(n为签名数量)，大大缩短了验证时间。证明了SM2批量验证算法的正确性和安全性，并进行了实验验证。从实验结果可以看出，相对于单个验证算法，批量验证算法的效率显著提升，当签名数量达到约100万(220)时，单个验证算法大约需要1 h，而批量验证算法仅需2 s。

来源：2021年第7期

《计算机工程与科学》期刊编辑部

查看计算机工程与科学杂志2021年第7期