基于MOF算法改进的标量乘算法研究

发布时间：2017-11-09 03:17

  本文关键词：基于MOF算法改进的标量乘算法研究

  更多相关文章： 标量乘 ZLMOF算法 ZLMOF—滑动窗口算法 Shamir—ZLMOF算法 椭圆曲线

【摘要】：标量乘运算是椭圆曲线密码方案中最耗费时间的运算,因此标量乘的运算速度决定了椭圆曲线密码方案的执行速度。为了提高标量乘的执行速度,人们提出了很多方案,如NAF、MOF等。在研究大量标量乘算法的基础上,提出了一种基于MOF算法的改进型ZLMOF算法。改进的算法与原算法相比,在汉明重基本保持不变的前提下,比特串长度上降到了最低,从而进一步减少了点加运算的次数。然后结合滑动窗口算法提出了一种比NAF—滑动窗口算法更加高效的ZLMOF—滑动窗口算法,ZLMOF—滑动窗口算法比NAF—滑动窗口算法需要更少的点加运算次数。又结合Shamir算法,提出了一种比Shamir—NAF算法更加高效的Shamir—ZLMOF多标量乘算法。Shamir—ZLMOF多标量乘算法比Shamir—NAF算法需要更少的点加运算次数。
【作者单位】： 西安电子科技大学;北京电子科技学院;中国软件评测中心;
【基金】：国家发展改革委信息安全专项项目(发改办高技[2010]3044号)
【分类号】：TN918.1
【正文快照】： 2.北京电子科技学院,北京100070;3.中国软件评测中心,北京100044)0引言公钥密钥的概念由W.Diffie和M.Hellman[1]提出。R.Rivst、A.Shamir和L.Adleman提出了第一种实用的公钥密码算法—RSA算法[2]。N.Koblitz[3]和V.M iller[4]提出了椭圆曲线密码体制。ECC与RSA、DSA相比,具有

【相似文献】

中国期刊全文数据库 前10条

1 程一飞;陈文莉;;适合内存空间受限制设备的多标量乘算法[J];计算机工程与设计;2006年11期

2 殷新春;侯红祥;谢立;;一种基于加法链的快速标量乘算法[J];计算机应用;2008年01期

3 殷新春;侯红祥;;一种定点快速标量乘算法的优化[J];计算机工程与应用;2008年04期

4 殷新春;侯红祥;谢立;;基于双基数的快速标量乘算法[J];计算机科学;2008年06期

5 殷新春;朱虹;赵荣;;一种基于交错的窗口标量乘算法[J];计算机应用与软件;2010年11期

6 陈厚友;马传贵;;椭圆曲线密码中一种多标量乘算法[J];软件学报;2011年04期

7 郝玉洁;殷石;;一种基于边信道原子的快速标量乘算法(英文)[J];中国通信;2011年02期

8 刘天晓;李晶雯;刘丹;;基于滑动窗的标量乘算法改进[J];电脑知识与技术;2011年27期

9 陈军;赵建民;;抗能量攻击的新标量乘算法[J];计算机应用与软件;2012年04期

10 逯玲娜;李冬霞;;基于多基数系统的有效标量乘算法[J];盐城工学院学报(自然科学版);2013年02期

中国重要会议论文全文数据库 前3条

1 刘丹;祝烈煌;詹培星;王飞;刘汉南;;一种适用于无线传感器节点的标量乘快速算法[A];2010年全国通信安全学术会议论文集[C];2010年

2 郭智强;沈明玉;;椭圆曲线密码体制中标量乘算法的改进[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用（CACIS）学术会议论文集[C];2007年

3 殷新春;朱虹;侯红祥;;一种基于折半运算的Comb标量乘算法[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年

中国博士学位论文全文数据库 前5条

1 刘双根;快速安全的椭圆曲线标量乘算法研究[D];西安电子科技大学;2008年

2 李明;椭圆曲线和超椭圆曲线上标量乘的快速计算[D];山东大学;2012年

3 郝艳华;超椭圆曲线密码体制中标量乘法的快速算法研究[D];西安电子科技大学;2007年

4 庞世春;能抵御边信道攻击的椭圆曲线标量乘算法研究[D];吉林大学;2010年

5 丁勇;椭圆曲线密码体系中标量乘的快速算法研究[D];西安电子科技大学;2005年

中国硕士学位论文全文数据库 前10条

1 郭延春;F_p上抵抗SPA攻击的椭圆曲线快速标量乘算法的研究[D];山东大学;2015年

2 李超群;电子政务法人库共享平台的安全技术研究[D];新疆大学;2015年

3 陈梦婷;椭圆曲线密码体制标量乘快速算法研究[D];西南交通大学;2016年

4 赵雷鹏;抗功耗攻击型ECC协处理器的设计[D];哈尔滨工业大学;2016年

5 吕宏强;椭圆曲线密码体制中标量乘算法的研究[D];北京化工大学;2013年

6 李明;椭圆曲线密码体制中标量乘算法及边带信道攻击的研究[D];山东大学;2007年

7 卢正己;几类代数曲线上的快速标量乘算法研究[D];杭州电子科技大学;2012年

8 李明;整数乘法公式中的分拆算法及标量乘算法[D];青岛大学;2013年

9 王立川;椭圆曲线上标量乘快速算法研究[D];西安电子科技大学;2011年

10 刘中华;椭圆曲线加密标量乘算法研究与改进[D];北京化工大学;2014年

，

本文编号：1160071