期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于二进制的相邻表示型多位生成算法研究 被引量：1

下载PDF
导出
摘要 信息安全一直是研究热点,而椭圆曲线加密在该领域占有举足轻重的作用,椭圆曲线的标量乘又是快速实现的关键点,其中二进制数的非相邻表示型(NAF)被应用在该点运算上,通常的NAF算法是一位一位的生成相应数位,而这在时间上产生极大的浪费.为了节省运算时间,分析NAF定义与性质,提出一种基于二进制的NAF多位生成算法,一次生成多位NAF值,减少了操作次数,替换了费时运算,从而节省了运行时间.经过分析及建模验证多位生成算法较原算法时间效率提高50%左右.
作者 蒋洪波 孙宇 张鹏南 冯新宇 王明杰
机构地区 黑龙江科技大学 工业和信息化部电子第五研究所 哈尔滨煤矿机械研究所
出处 《赤峰学院学报（自然科学版）》 2019年第9期86-89,共4页 Journal of Chifeng University(Natural Science Edition)
基金 黑龙江省教育厅科学技术面上指导项目(12541715)
关键词 二进制 非相邻表示型 多位生成 标量乘
分类号 TN918.4 [电子电信—通信与信息系统]
  • 相关文献

参考文献3

二级参考文献11

  • 1王华,汶德胜.浮点除法运算在TMS320C3X DSP中的实现[J].微计算机信息,2005,21(08Z):88-89. 被引量：4
  • 2M.Brown, D.Hankerson, J.Lopez, and A.Menezes.Software Implementation of the NIST Elliptic Curves Over Prime Fields,2001.
  • 3Henri Cohen,Atsuko Miyaji,Takatoshi Ono.Efficient Elliptic Curve Exponentiation Using Mixed Coordinates.Advances in Cryptology-Asiacrypt 98, 1998.
  • 4Kenji Koyama, Yukio Tsuruoka.Speeding Up Elliptic Cryptosystems Using a Signed Binary Window Method.Crypto 92,1992.
  • 5R.Gallant,R.Lambert,S.Vanstone.Faster Point Multiplication on Elliptic Curves with Efficient Endomorphism, 2000.
  • 6Hankerson D, M~nezes A, Vanstone S.椭圆曲线密码学导论.张焕国,译.北京:电子工业出版社,2005:92q5.
  • 7Solinas J A. Efficient arithmetic on koblitz curves. Designs, Codes and Cryptography, 2000 , 19 : 195--249.
  • 8Morain F, Olivos J. Speeding up the computations on an elliptic curve using addition-subtraction chains. Informatique Th~orique et Applications, 1990, 24:531--544.
  • 9瞿云云,包小敏.模幂运算的窗口NAF方法[J].西南大学学报（自然科学版）,2009,31(9):61-64. 被引量：4
  • 10WU Ting ZHANG Min DU Huan-qiang WANG Rong-bo College of Computer Science, Hangzhou Dianzi University, Hangzhou 310018, China.On optimal binary signed digit representations of integers[J].Applied Mathematics(A Journal of Chinese Universities),2010,25(3):331-340. 被引量：2

共引文献9

同被引文献5

引证文献1

赤峰学院学报（自然科学版）
2019年 第9期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部