基于SM2签名的批验签高效实现方案

摘要：

数字货币交易需要验证多个签名,使用批验签可以缩短计算时间、降低计算负载.文章提出一种高效的SM2批验签方案,利用半标量乘法计算第一签名值对应的椭圆曲线上的点乘运算结果,使用同余多项式和结式验证批量签名的正确性.文章所提方案对点乘算法、半标量点乘算法、多参数求逆算法和结式计算进行优化设计,并在恩智浦安全智能卡控制器N7121上进行实验.实验结果表明,在系统频率为96?MHz、CPU频率和密码协处理器频率分别为48?MHz和96?MHz、密码协处理器可访问内存空间为4?kB的情况下,文章所提方案同时验签7个SM2签名的模乘数小于13000次,运行时间为128.17?ms,与逐一验证单个签名的方案相比,文章所提方案的计算速度可提升2.1倍.

关键词：数字签名、SM2、批验签、数字货币

分类号：TP309(计算技术、计算机技术)

资助基金：国家重点研发计划2018YFC1604004

在线出版日期：2022-06-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1-10