椭圆曲线密码体制标量乘快速算法研究

发布时间：2017-11-12 21:00

  本文关键词：椭圆曲线密码体制标量乘快速算法研究

  更多相关文章： 椭圆曲线 非相邻形式 标量乘法 双基数系统

【摘要】：在网络技术快速发展的驱动下,计算机网络已经逐渐地开始应用于各个领域。随着网络越来越普遍,计算机网络的安全问题也越来越严重。由于公钥加密比较昂贵,其与对称密钥相比较,它仍然是一个开放的挑战。因此,需要进一步减少最耗时公钥加密的计算成本,以保证其采用用于商业安全通信和基于互联网的应用。椭圆曲线密码系统的提出使得代数几何和数论领域中研究了很久时间的椭圆曲线走上了密码学的舞台。椭圆曲线密码体制中的标量乘法和多标量乘法是实现椭圆曲线密码体制的主要的运算,其运算速度的快慢从整体上决定了椭圆曲线密码体制的实现效率的快慢。本文首先分析了一些经典的椭圆曲线的标量乘算法,然后在针对标量乘的有关算法的不足进行了改进,从而提高了算法的运算效率。本文主要的研究内容和研究结果如下：(1)通过研究分析经典的标量乘NAF算法及其算法的运算量,对现有算法中存在的不足有了基本的了解。该算法将标量k表示为NAF形式,由NAF的性质可得,表示为NAF的标量k可能要比二进制的长度要大；并且在标量k的NAF形式中,如果能够把非零元素和零元素更加集中,能够将进行分块来计算,可以用滑动技术来提高算法的效率。针对这些不足的地方,本文提出了一种改进的NAF算法,改进后的算法可以降低标量k的长度和权值,有利于kP运算。数据表明改进后的算法可以大约提高了9%的效率,这说明了改进的算法要优于原来的算法。(2)通过对Dimitrov等人提出的基于的双基和多基表示标量乘算法的分析,该算法中需要多次用到P+Q,2P+Q等底层域的运算,本文提出了一种改进的标量乘算法,该算法是利用求逆的运算转换乘乘法运算的思想,只用到了一次求逆的运算,虽然乘法和平方运算会有增加,但是总的运算效率是有所提高的。然后对改进算法的最优路径进行了分析,并且用到了2k P,3k P等底层域的算法,从而使得改进算法的效率要高于Dimitrov等人的算法。
【学位授予单位】：西南交通大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TN918.1

【相似文献】

中国期刊全文数据库 前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 吕宏强;椭圆曲线密码体制中标量乘算法的研究[D];北京化工大学;2013年

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

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

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

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

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

10 张海灵;椭圆曲线标量乘快速算法的研究与设计[D];扬州大学;2011年

，

本文编号：1177564