收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

能抵御边信道攻击的椭圆曲线标量乘算法研究

庞世春  
【摘要】: 目前,椭圆曲线标量乘法是椭圆曲线密码研究的热点问题之一。椭圆曲线标量乘法运算是基于椭圆曲线的数据加密、数字签名和密钥协商的主要的操作,因而,其计算算法直接影响各种椭圆曲线密码系统的实现效率,尤其是在智能卡、手机等计算能力、存储空间、网络带快受限的应用,标量乘法的实现效率问题显得更为重要。 边信道攻击是利用密码设备的边信道泄露,攻击密钥的一种新的攻击手段,对很多原来的标量乘算法是一个巨大威胁。今天,所有的椭圆曲线密码实现都开始重视采取对边信道攻击的防范措施。 提高提高椭圆曲线标量乘法的计算效率的技术很多,如:有符号二进制表示,非邻接表示型,混合坐标系策略,预计算,加法链等,一些特殊的椭圆曲线具有的特性也有助于提高标量乘的运算效率。对抗边信道攻击的方法主要是三类。统一加法公式,归一化点乘算法和随机化技术,但这些对抗措施都会带来标量乘法运算速度的损失,一个合理的标量乘法应当均衡考虑密码系统的计算速度和安全性上。综合利用各种提高标量乘法计算效率和安全性的多种技术,才能得到理想的椭圆曲线密码系统实现方案。本文深入分析了各种标量乘法的实现算法和对抗边信道攻击的措施,提出了一些能抵御边信道攻击的椭圆曲线标量乘算法。 本文的主要贡献和研究成果如下: 1.提出了一种基于二叉树加法链的椭圆曲线标量乘法。 提出了二叉树加法链的概念,丰富了加法链方法的内涵,并基于该加法链提出了标量乘算法。算法利用了一种新的点加速度快的混合坐标系策略,提高了计算效率,二叉树加法链具有的特殊结构又使它天然地具有抵御边信道攻击的能力。 2.提出了一种改进的安全的椭圆曲线标量乘法。 针对一般的二进制方法安全性不高的特点,提出了一种简单的有符号二进制编码方案,并将其应用于二进制窗口方法的标量乘法中,该方法能够抵御简单边信道攻击。该方法弥补了一些安全性缺陷,并提出了在点加运算中使用某些随机变量来对抗差分边信道攻击的方法。 3.提出了一种改进的Montgomery阶梯算法。 算法继承了基本Montgomery阶梯算法能对抗简单边信道攻击的安全性,同时,对安全性作了进一步提高,算法是一个并行的算法,特别适合于多处理器的密码设备,算法还采用了y坐标恢复的技术,进一步提高了计算效率。 4.提出了一种新的抵抗边信道攻击的Montgomery曲线标量乘法。 提出了斐波那契型数列的概念,斐波那契型数列结构上的特点使得它能够充分发挥Montgomery型曲线运算速度快的优势,算法采用了加法链方法来抵御简单边信道攻击,采用了黄金比率加法链方法减少加法链的长度,进一步提高了运算效率。 5.提出了一种新的基于随机投影表示的标量乘算法 随机投影表示是抵御边信道攻击的重要手段之一,本算法提出了利用随机投影表示对基点P进行随机化的方法,当该方法用于Montgomery曲线,且采用不使用y坐标的点加公式,标量乘法的运算效率同不使用随机化技术的算法相同,不需要额外的域操作。该方法还可以应用于其他类型的曲线,如Weierstrass曲线,Jacobian曲线。该方法应用于Montgomery曲线时,能高效地抵御简单边信道攻击,比其他能抵御简单边信道攻击的方法运算效率要高。. 6.提出了一种新的基于随机乘数的安全标量乘算法。 算法对标量k的非邻接表示型(NAF)进行了随机化再编码,隐藏了作为密钥的标量k的信息,能够抵御差分边信道攻击。另外,算法采用了能抵御简单边信道攻击的加减链标量乘算法。并且由于每次循环执行时的时间与具体的随机数有关,因而算法能够抵御时间攻击。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 赵耿;彭程培;李晓东;张栋;;基于Montgomery的分段并行标量乘快速算法[J];计算机工程与应用;2010年06期
2 谭丽娟,陈运;适合资源受限环境的GF(2~m)域上乘法器结构[J];计算机工程与应用;2005年12期
3 张金山;用分布式并行算法选取GF〔p〕上椭圆曲线的基点[J];计算机仿真;2004年04期
4 陈维海,岳轩,贺毅朝;GF(2~m)域上椭圆曲线点乘算法的改进[J];河北省科学院学报;2002年04期
5 ;国内首次推出带椭圆曲线密码算法ECC的智能卡[J];金卡工程;2001年12期
6 王许书,王昭顺,曲英杰;基于复合域上的椭圆曲线密码体制的计算算法[J];小型微型计算机系统;2002年08期
7 王衍波;椭圆曲线上密码研究现状与展望[J];解放军理工大学学报(自然科学版);2002年06期
8 郭艾侠;椭圆曲线密码体制与智能卡[J];贵州工业大学学报(自然科学版);2003年03期
9 夏先智;赵毅;;基于椭圆曲线加密算法技术优势的探讨[J];计算机科学;2003年10期
10 冯景超,权义宁,师亚莉;基于椭圆曲线数字签名的序列码生成算法[J];西安邮电学院学报;2005年01期
11 李子臣,杨义先;椭圆曲线上的射影平面[J];信息安全与通信保密;1999年01期
12 张龙军,沈钧毅,赵霖;椭圆曲线密码体制快速算法研究[J];计算机工程与应用;2000年04期
13 张小亮,郭宝安;对基于不同难题的公钥加密体制的分析及安全性比较[J];计算机工程与应用;2002年13期
14 卢忱,严立军,卞正中;有限素整数域椭圆曲线密码体制基于代数几何快速算法设计[J];计算机工程与应用;2002年16期
15 胡世顺;基于椭圆曲线的签名算法研究[J];计算机应用;2003年02期
16 张雪婷,管延勇;基于椭圆曲线的密钥分存加密系统[J];济南大学学报(自然科学版);2004年01期
17 文铁华,汪朝晖,胡湘陵;安全椭圆曲线的选择[J];铁道科学与工程学报;2004年01期
18 王潮,张引;图像加密方法研究[J];遥测遥控;1994年06期
19 郝林,罗平;冗余算法在椭圆曲线离散对数上快速实现的研究[J];计算机应用与软件;2004年09期
20 邓成玉,刘文远,赵国玉,方淑芬;ECC离线可分电子现金支付协议[J];计算机工程与设计;2004年10期
中国重要会议论文全文数据库 前10条
1 卢正已;游林;;Edwards曲线上快速标量乘算法的改进[A];2011年全国通信安全学术会议论文集[C];2011年
2 刘丹;祝烈煌;詹培星;王飞;刘汉南;;一种适用于无线传感器节点的标量乘快速算法[A];2010年全国通信安全学术会议论文集[C];2010年
3 卢正已;游林;;Edwards曲线标量乘算法的改进[A];2011年通信与信息技术新进展——第八届中国通信学会学术年会论文集[C];2011年
4 殷新春;朱虹;侯红祥;;一种基于折半运算的Comb标量乘算法[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年
5 张亚娟;祝跃飞;黄秋生;;环上的椭圆曲线签名体制[A];第九届全国青年通信学术会议论文集[C];2004年
6 郁滨;岳云天;戴紫彬;苏锦海;;椭圆曲线DH密钥交换协议实现[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
7 傅鹂;程艳;陈承源;;基于椭圆曲线的XML数字签名研究与实现[A];2006年全国开放式分布与并行计算学术会议论文集(一)[C];2006年
8 侯保花;叶震;尹家生;;GF(2~m)域上椭圆曲线标量乘算法的改进[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年
9 姚新钦;;一种基于椭圆曲线的加密模型策略[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
10 张四兰;艾小川;夏静波;;适用于动态对等网络的群密钥协商方案[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
中国博士学位论文全文数据库 前10条
1 庞世春;能抵御边信道攻击的椭圆曲线标量乘算法研究[D];吉林大学;2010年
2 胡进;基于椭圆曲线同源的密码系统研究[D];武汉大学;2010年
3 赵龙;密码学相关椭圆曲线若干问题研究[D];解放军信息工程大学;2011年
4 李明;椭圆曲线和超椭圆曲线上标量乘的快速计算[D];山东大学;2012年
5 但永平;GF(2~m)域椭圆曲线密码系统芯片的实现与安全防护[D];华中科技大学;2008年
6 白国强;椭圆曲线密码及其算法研究[D];西安电子科技大学;2000年
7 康云凌;带复乘椭圆曲线的Iwasawa理论[D];南京大学;2011年
8 游林;超椭圆曲线密码体制研究[D];大连理工大学;2002年
9 李学俊;基于椭圆曲线离散对数问题的公钥密码及其算法研究[D];西北工业大学;2003年
10 王茂才;基于身份的快速签名算法研究及其在版权保护中的应用[D];华中科技大学;2009年
中国硕士学位论文全文数据库 前10条
1 伍红梅;椭圆曲线数字签名方案的研究[D];西南交通大学;2010年
2 谭丽娟;椭圆曲线密码体制中标量乘法运算的优化和FPGA实现[D];电子科技大学;2004年
3 张永毅;双线性对快速计算分析与实现[D];西安电子科技大学;2010年
4 李宁;椭圆曲线密码算法的研究[D];山东大学;2010年
5 张祥梅;椭圆曲线标量乘DSP并行算法的研究[D];兰州理工大学;2008年
6 彭程培;椭圆曲线公钥密码体制快速算法的研究与实现[D];西安电子科技大学;2009年
7 侯雅毅;椭圆曲线密码体制研究及算法改进[D];南京理工大学;2004年
8 左齐凡;椭圆曲线密码系统(ECC)的设计及探究[D];江西师范大学;2004年
9 朱春;椭圆曲线密码体制及其在无线网络安全中的应用研究[D];南京航空航天大学;2008年
10 杨浩淼;快速产生安全椭圆曲线的研究[D];电子科技大学;2004年
中国重要报纸全文数据库 前10条
1 ;WIM对WAP的安全支持和应用(一)(未完待续)[N];网络世界;2000年
2 ;兴国必先兴教 治军必先治校[N];解放军报;2005年
3 祝鹏卿 本报记者 崔继承;韩益亮:为网络信息安全“铸盾”[N];人民武警;2006年
4 ;智能卡:实现安全的秘诀[N];中国电子报;2000年
5 魏衍亮;美中两国数字签名专利部署扫描[N];中国知识产权报;2007年
6 郑申;我国可信计算将走强[N];金融时报;2008年
7 本报记者 余裕;理工科大学生先学剪纸课[N];北京科技报;2004年
8 中国电信集团股份有限公司上海研究院 潘毅明 高波 李莉;WAPI在电信网的部署和运营探讨[N];通信产业报;2009年
9 记者 苏稻香 通讯员 李建基;下次再见她,要等2850万年![N];南方日报;2009年
10 ;国密3G路由器破冰在即 迈普树信息安全行业标杆[N];中国计算机报;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978