典型文献
面向ECDSA的低复杂度多标量乘算法设计
文献摘要:
随着电子商务的飞速发展,信息安全的重要性日益剧增.密码技术在信息安全中可以确保数据在通信过程中的安全、保密、完整且不被篡改.诸如ECDSA等数字签名算法为安全电子商务提供了关键技术.ECDSA设计架构通常采用不同的多标量乘算法和单标量乘算法分别进行运算处理,从而导致计算复杂度提升.针对该问题,提出了一种面向ECDSA的低复杂度多标量乘算法,该算法采用取模法构建联合多基链算法,对不能同时被基底{2,3}整除的部分进行3x2y取模运算,对得到的余数进行预处理.与现有联合多基链算法采用的贪心法相比,所生产的基链长度减小,有效地降低了多标量乘法的计算复杂度.实验结果表明,在curve-P256曲线下多标量乘和单标量乘的复杂度分别降低了约9.84%~30.75%和3.88%~26.81%;在联合处理的情况下,复杂度至少降低了约16.65%;预计算点相较于wNAF和联合多基链算法减少了约25.00%.通过Python搭建模型,相较于现有算法至少提高了14.80%的运行速度.
文献关键词:
标量乘;预处理;多基链
中图分类号:
作者姓名:
黄海;那宁;刘志伟;于斌;赵石磊
作者机构:
哈尔滨理工大学计算机科学与技术学院,黑龙江哈尔滨150080
文献出处:
引用格式:
[1]黄海;那宁;刘志伟;于斌;赵石磊-.面向ECDSA的低复杂度多标量乘算法设计)[J].西安电子科技大学学报(自然科学版),2022(01):92-101
A类:
多基链,3x2y,P256,wNAF
B类:
ECDSA,低复杂度,标量乘,算法设计,密码技术,保密,篡改,数字签名,设计架构,行运,计算复杂度,取模,整除,余数,贪心法,所生,链长,curve,联合处理,预计算,Python,少提,运行速度
AB值:
0.267257
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。