F_p上抵抗SPA攻击的椭圆曲线快速标量乘算法的研究

发布时间：2017-10-08 09:32

  本文关键词：F_p上抵抗SPA攻击的椭圆曲线快速标量乘算法的研究

  更多相关文章： 椭圆曲线密码体制 标量乘法 点加和倍点 抵抗SPA攻击 预计算

【摘要】：椭圆曲线密码体制具有以下独特的优点：密钥短、计算速度快、安全性高等,适合在带宽、存储空间、处理能力和功耗等受限的环境使用,它经过30年的发展历程,已经从理论研究阶段走向了实际应用阶段,成为了一种最有应用前景的公钥密码体制,越来越受密码学者的重视。本文围绕素域(Ep)上椭圆曲线密码体制的快速实现展开,主要在点的加法运算、标量表示和标量乘本身、预计算等几个方面进行了深入的研究。Longa等人[14]提出了一种替换技巧：2ab=(a+b)2-a2-b2,如果a2,b2是已知条件或者本来就需要在其它式子中计算,那么我们就只需要计算(a+b)2,也就是用时间开销低的平方运算(S)替换时间开销高的乘法运算(M),从而节约一定的时间开销。文献[14]把这种方法用到了Jacobian坐标系下点之间的运算,使得点加和倍点的运算量减少。我们可以把这种方法应用到几乎所有的坐标系下的点加和倍点公式中,特别是Modified雅克比坐标系下的点加和倍点公式中,从而在很大程度上减少标量乘法的计算时间。另一方面,Cohen等人在文献[4]给出了混合坐标系的概念及部分混合坐标系下点的加法运算的时间开销,但并没有给出具体的计算方法,本文给出了一种混合坐标系下的点加和倍点公式的计算方法,且该方法中有三个公式的计算比文献[4]中计算的速度快。在标量表示及标量乘法方面,Okeya等人[23]对窗口宽度为ω的标量κ的非相邻表示形式NAFw(k)做了研究,得出了一种能够抵抗简单能量攻击(SPA)的标量乘法算法。由于快速标量乘法基本都涉及到预计算,Meloni[16]和Longa[15]分别提出了雅克比坐标系下co-Z加法算法和相应的预计算方法,根据点之间的数值关系,只使用一次求逆运算就能求出仿射坐标系下的所有预计算点,节约了大量的时间开销；本文根据该雅克比坐标系下的预计算方法,推出了Chudnovsky雅克比坐标系下预计算点的计算方法。根据Cohen等人[4]提出的坐标系选择的方法,研究了在能够抵抗SPA攻击的标量乘法算法下如何选择坐标系才能使得运算速度较快,分析了预计算点在仿射坐标系和Chudnovsky雅克比坐标系两种坐标系下整个标量乘法的时间开销,并给出了点加、倍点和预计算方法改进后标量乘运算速度提升的百分比。
【关键词】：椭圆曲线密码体制 标量乘法 点加和倍点 抵抗SPA攻击 预计算
【学位授予单位】：山东大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TN918.1
【目录】：

• 中文摘要8-10
• 英文摘要10-12
• 第一章 绪论12-26
• §1.1 研究背景与意义12-13
• §1.2 素域及椭圆曲线13-14
• 1.2.1 素域13
• 1.2.2 素域上的椭圆曲线13-14
• §1.3 椭圆曲线密码算法在不同坐标系下点的加法运算14-18
• 1.3.1 仿射坐标系14
• 1.3.2 射影坐标系14-15
• 1.3.3 雅克比坐标系15-16
• 1.3.4 Chudnovsky雅克比坐标系16-17
• 1.3.5 Modified雅克比坐标系17-18
• 1.3.6 混合坐标系18
• §1.4 椭圆曲线标量乘算法18-22
• §1.5 雅克比坐标系下的co-Z加法算法及其预计算方法22-26
• 1.5.1 雅克比坐标系下的co-Z加法算法22-23
• 1.5.2 利用雅克比坐标系下的co-Z加法算法进行预计算23-26
• 第二章 快速及安全算法的研究26-34
• §2.1 快速点加和倍点运算26-31
• §2.2 抵抗简单能量攻击的标量乘算法31-33
• §2.3 Chudnovsky雅克比坐标系下的预计算33-34
• 第三章 标量乘运算中坐标系的选择及相应的时间开销34-38
• §3.1 预计算点选择仿射坐标系表示时的时间开销34-35
• §3.2 预计算点选择Chudovsky雅克比坐标系表示时的时间开销35-36
• §3.3 本章小结36-38
• 第四章 总结38-40
• 参考文献40-44
• 致谢44-45
• 学位论文评阅及答辩情况表45

【相似文献】

中国期刊全文数据库 前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];北京化工大学;2013年

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

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

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

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

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

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

9 陈厚友;椭圆曲线标量乘算法的设计与分析[D];解放军信息工程大学;2010年

10 何彬;椭圆曲线上标量乘算法研究与改进[D];哈尔滨工业大学;2013年

，

本文编号：993280