期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
椭圆曲线密码体制中快速标量乘方法研究 被引量:10
1
作者 徐凯平 郑洪源 +1 位作者 刘锦峰 顾晶晶 《计算机工程与应用》 CSCD 北大核心 2011年第15期112-115,共4页
椭圆曲线标量乘是椭圆密码体制中最耗时的运算,其中求逆运算的次数直接决定了标量乘法的性质。转换求逆为乘法运算能够降低求逆次数。根据这个思想,给出在素数域Fp上用仿射坐标直接计算5P的算法,比传统方法节省了两次求逆运算。同时还... 椭圆曲线标量乘是椭圆密码体制中最耗时的运算,其中求逆运算的次数直接决定了标量乘法的性质。转换求逆为乘法运算能够降低求逆次数。根据这个思想,给出在素数域Fp上用仿射坐标直接计算5P的算法,比传统方法节省了两次求逆运算。同时还给出直接计算5kP的算法,比重复计算k次5P更有效。最后结合多基链把这两个新算法应用到标量乘中。实验结果表明,该方法与以往的标量乘算法相比,效率可提高6.514,相交处I/M可降到1.1。 展开更多
关键词 椭圆曲线密码体制 标量乘法 仿射坐标 多基 求逆
下载PDF
利用多基链计算椭圆曲线标量乘的高效算法 被引量:7
2
作者 郝艳华 李磊 王育民 《电子科技大学学报》 EI CAS CSCD 北大核心 2008年第6期868-871,共4页
椭圆曲线标量乘是椭圆曲线密码体制中最耗时的运算,多基链作为双基链的一个推广,具有标量表示长度更短、非零比特数目更少的特点,非常适宜用于椭圆曲线标量乘的快速计算。该文给出了新的五倍点公式,同时以2、3和5作为基底,给出了一个利... 椭圆曲线标量乘是椭圆曲线密码体制中最耗时的运算,多基链作为双基链的一个推广,具有标量表示长度更短、非零比特数目更少的特点,非常适宜用于椭圆曲线标量乘的快速计算。该文给出了新的五倍点公式,同时以2、3和5作为基底,给出了一个利用多基链计算椭圆曲线标量乘的高效算法。由于多基数表示的高度冗余性,该算法能够抵抗某些边信道攻击,与常用的标准倍点加和非邻接形标量乘算法相比,该算法的运算量更少。 展开更多
关键词 椭圆曲线 多基 公钥密码体制 标量乘
下载PDF
面向ECDSA的低复杂度多标量乘算法设计 被引量:1
3
作者 黄海 那宁 +2 位作者 刘志伟 于斌 赵石磊 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2022年第1期92-101,共10页
随着电子商务的飞速发展,信息安全的重要性日益剧增。密码技术在信息安全中可以确保数据在通信过程中的安全、保密、完整且不被篡改。诸如ECDSA等数字签名算法为安全电子商务提供了关键技术。ECDSA设计架构通常采用不同的多标量乘算法... 随着电子商务的飞速发展,信息安全的重要性日益剧增。密码技术在信息安全中可以确保数据在通信过程中的安全、保密、完整且不被篡改。诸如ECDSA等数字签名算法为安全电子商务提供了关键技术。ECDSA设计架构通常采用不同的多标量乘算法和单标量乘算法分别进行运算处理,从而导致计算复杂度提升。针对该问题,提出了一种面向ECDSA的低复杂度多标量乘算法,该算法采用取模法构建联合多基链算法,对不能同时被基底{2,3}整除的部分进行3^(x)2^(y)取模运算,对得到的余数进行预处理。与现有联合多基链算法采用的贪心法相比,所生产的基链长度减小,有效地降低了多标量乘法的计算复杂度。实验结果表明,在curve-P256曲线下多标量乘和单标量乘的复杂度分别降低了约9.84%~30.75%和3.88%~26.81%;在联合处理的情况下,复杂度至少降低了约16.65%;预计算点相较于wNAF和联合多基链算法减少了约25.00%。通过Python搭建模型,相较于现有算法至少提高了14.80%的运行速度。 展开更多
关键词 标量乘 预处理 多基
下载PDF
基于伪四维投射坐标的多基链标量乘法 被引量:5
4
作者 徐明 史量 《通信学报》 EI CSCD 北大核心 2018年第5期74-84,共11页
针对椭圆曲线密码系统的标量乘运算开销较大和易受能量分析攻击的问题,提出基于伪四维投射坐标的快速群运算和基于伪四维投射坐标的多基链标量乘法,对椭圆曲线密码系统的群运算层和标量乘运算层进行优化,旨在提高椭圆曲线密码系统的整... 针对椭圆曲线密码系统的标量乘运算开销较大和易受能量分析攻击的问题,提出基于伪四维投射坐标的快速群运算和基于伪四维投射坐标的多基链标量乘法,对椭圆曲线密码系统的群运算层和标量乘运算层进行优化,旨在提高椭圆曲线密码系统的整体性能并抵御常见的能量分析攻击。实验表明,与现有算法相比,所提算法离散群运算的倍点运算开销降低5.71%,三倍点运算开销降低3.17%,五倍点运算开销降低8.74%。此外,在密钥长度为160位的情况下,所提算法连续群运算的三倍点运算开销降低36.32%,五倍点运算开销降低17.42%,系统整体开销降低8.70%。能量波形分析表明,所提算法可以有效抵御SPA攻击和DPA攻击。 展开更多
关键词 椭圆曲线密码系统 坐标变换 多基标量乘法 能量分析攻击
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部