《计算机工程与科学杂志》发表论文赏析

一种高效的SM2数字签名批量验证算法

来源:计算机工程与科学杂志2021年第7期北京时间:

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

单位:湖北工业大学计算机学院,湖北 武汉 430068

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

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

基金资助:国家自然科学基金(61701173)

2021年7期其他文献查阅:

基于GPU加速的脉冲多普勒雷达信号处理

大规模城市可计算模型快速构建方法研究

分布式训练异构任务调度算法研究

一种双端口发射队列及其性能优化

面向容器环境的Flink的任务调度优化研究

新型电路版图布局布线算法设计

MEDA芯片菊花链的自动容错设计

基于采样尺度自适应的多尺度量子谐振子优化算法并行化

一种基于狼群优化的改进DV_Hop定位算法

支持连接关键词搜索的属性加密方案研究

混合频谱分配的三层异构网络覆盖概率分析

一种高效的SM2数字签名批量验证算法

基于Schur分解和混沌置乱的彩色图像鲁棒水印算法

基于深度Q学习的室内无线网络资源分配算法

基于各向异性和边缘强度修正因子的边缘检测算法

多尺度深度监督的高度近视萎缩病变分割方法

SAG-Net:用于联合视盘和视杯分割的新型跳过注意力指导网络

基于全局和局部特征的无参考夜间图像质量评价

基于SSD和时序模型的微博好友推荐算法

基于时间点过程的时间序列预测模型

融合词语统计特征和语义信息的文本分类方法研究

基于二元与三元模型相结合的句法规则层次化分析算法

基于耦合度和PDG混合特征的源代码作者归属预测

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!