10.19665/j.issn1001-2400.2022.01.009
面向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％的运行速度.
标量乘、预处理、多基链
49
TP309(计算技术、计算机技术)
国家重点研发计划;黑龙江省自然科学基金优秀青年项目;黑龙江省普通本科高等学校青年创新人才培养计划
2022-05-13（万方平台首次上网日期，不代表论文的发表时间）
共10页
92-101
