-
题名利用多基数系统的高效椭圆曲线多标量乘算法
被引量：5
- 1
-
-
作者
尤文珠
葛海波
-
机构
西安邮电大学电子工程学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2021年第2期182-187,共6页
-
基金
陕西省自然科学基金(2011JM8038)
陕西省重点产业创新链(群)项目(S2019-YF-ZDCXL-ZDLGY-0098)。
-
文摘
针对椭圆曲线密码体制中标量乘与多标量乘运算耗时过长的问题,设计以2、3、7为基元的多基整数表示方法,并结合多基数系统(MBNS)及滑动窗口算法,提出基于MBNS滑动窗口(Sliding MBNS)和交错MBNS滑动窗口(I-MBNS)的多标量乘快速算法,分析并比较两种多标量乘快速算法在二元域和素域及不同窗口宽度下的平均运算量。实验结果表明,与Shamir和交错非邻接形式算法相比,Sliding MBNS和I-MBNS算法在标量长度为160 bit的二元域上的平均运算量分别减少了10.00%、1.69%和13.00%、4.97%,具有更低的运算复杂度和更高的标量乘算法效率。
-
关键词
多标量乘
椭圆曲线密码
多基数系统
公钥密码体制
滑动窗口算法
-
Keywords
multi-scalar multiplication
Elliptic Curve Cryptography(ECC)
multi-base number system(mbns)
public key cryptosystem
sliding window algorithm
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名一种高效的多基标量乘扩展算法
被引量：2
- 2
-
-
作者
罗琴灵
蒋朝惠
-
机构
贵州大学计算机科学与技术学院
-
出处
《计算机技术与发展》
2015年第5期95-98,共4页
-
基金
贵州省科学技术基金项目(黔科合J字[2012]2128号)
-
文摘
为了提高椭圆曲线中最基本、最耗时的标量乘法的效率,基于Extended DBNS以及半点运算的理论,提出了一种新的二进制域上椭圆曲线GF(2m)标量k的多基表示方法,并在此基础上给出了改进后的多基链标量乘法。在美国国家标准技术研究所(NIST)推荐的椭圆曲线上,实验结果表明,当预计算点的存储个数N=2,N=5时,新算法比Purohit等提出的算法效率分别至少提高了29.1%、35.0%,比洪银芳等提出的算法效率分别至少提高了7.8%、6.4%。新算法通过增加少量的预计算存储空间,有效降低了标量乘法的运算量,使标量乘法的运算更高效。因此,该算法可以较好地应用到无线传感器网络等计算资源受限的领域中。
-
关键词
椭圆曲线密码学
半点运算
扩展多基表示
标量乘法
-
Keywords
Elliptic Curve Cryptography （ECC）
point halving
multi-base number system （mbns）
scalar multiplication
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
-
题名基于半点运算与多基表示的椭圆曲线标量乘法
被引量：8
- 3
-
-
作者
陈辉
鲍皖苏
-
机构
解放军信息工程大学电子技术学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第15期153-155,共3页
-
文摘
椭圆曲线密码体制的实现速度依赖于曲线上标量乘法的运算速度。在具有极小2-挠的椭圆曲线上基于半点运算的标量乘法算法优于传统的标量乘法算法。该文将半点运算运用于基于多基表示的标量乘法算法中,得到一种新的多基表示形式和基于该表示形式的标量乘法算法,有效提高了标量乘法的运算效率。
-
关键词
椭圆曲线
标量乘法
多基表示
半点运算
-
Keywords
elliptic curve
scalar multiplication
multi base number system（mbns）
point halving
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
-
题名素数域GF(P)上椭圆曲线快速标量乘算法的研究
被引量：2
- 4
-
-
作者
赖忠喜
林君焕
张占军
-
机构
台州职业技术学院机电工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2015年第4期100-104,共5页
-
文摘
基于求逆转换为乘法的思想,利用仿射坐标提出了直接计算椭圆曲线上7P的算法,该算法运算量为I+23M+10S,比现有的算法节省了一次求逆运算,同时也给出了直接计算7kP的快速算法,该算法比重复计算k次7P更有效。结合多基数系统将这些新算法应用到标量乘法中,实验结果表明,在NIST推荐的椭圆曲线上,新算法的效率优于徐凯平等人所提的算法及传统的ternary-binary、3-NAF、Dimitro算法,相交处I/M可降至2.4。
-
关键词
椭圆曲线密码体制
标量乘法
多基数系统
底层域运算
仿射坐标
-
Keywords
elliptic curve cryptosystem
scalar multiplication
multi base number system（mbns）
field operation
affine coordinate
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
