抗边信道攻击的高效多基标量乘算法

发布时间：2017-11-13 06:05

  本文关键词：抗边信道攻击的高效多基标量乘算法

  更多相关文章： 椭圆曲线密码 标量乘法 边信道攻击 多基数系统 半点运算 随机数

【摘要】：为提高椭圆曲线密码算法的安全性和效率,在现有的边信道攻击和标量乘算法的基础上,提出了一种新的多基标量乘算法。通过引入随机数和基点掩码技术来隐藏算法的相关边信道信息,从而增强算法的安全性;同时,结合快速的半点运算和多基表示标量,提高算法的运行效率。经安全性分析,该算法能较好地抵抗多种边信道攻击。实际实验结果也表明,在美国国家标准技术研究所(NIST)推荐的椭圆曲线NIST B-163、NIST B-233和NIST B-283上,当预计算点个数分别为2和5时,新算法比Purohit算法效率提高了36%和42%,比赖忠喜等(赖忠喜,张占军,陶东娅.椭圆曲线中直接计算7P的方法及其应用[J].计算机应用,2013,33(7):1870-1874.)所提的算法效率提高了8%和11%。该算法可应用到智能卡等存储资源受限的领域中,使其对敏感数据加解密更安全、更高效。
【作者单位】： 贵州大学大数据与信息工程学院;贵州大学计算机科学与技术学院;国网湖北省电力公司电力科学研究院;
【基金】：贵州省科学技术基金资助项目(黔科合J字[2012]2128号)
【分类号】：TP393.08
【正文快照】： 0引言椭圆曲线密码(Elliptic Curve Cryptography,ECC)较之于RSA等其他传统密码,具有安全性高、计算量小、处理速度快、存储空间占用小、带宽要求低等突出优点,尤其适用于智能卡、手机等处理能力、存储空间、带宽和功耗受限的嵌入式移动环境[1-2]。然而近年来,边信道攻击(Side

【参考文献】

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

1 童莲;刘宁;钱江;;改进的抗能量分析的椭圆曲线标量乘算法[J];计算机工程与应用;2011年33期

2 洪银芳;桂丰;丁勇;;基于半点和多基表示的标量乘法扩展算法[J];计算机工程;2011年04期

3 殷新春;赵荣;侯红祥;谢立;;基于折半运算的快速双基数标量乘算法[J];计算机应用;2009年05期

4 王正义;赵俊阁;;基于带符号双基数系统的抗功耗攻击方案算法[J];计算机应用;2011年11期

5 姚剑波;张涛;;抗侧信道攻击的安全有效椭圆加密算法[J];计算机应用研究;2012年12期

6 姚剑波;张涛;;抗侧信道攻击的椭圆曲线密码算法[J];计算机应用与软件;2013年05期

7 赖忠喜;张占军;陶东娅;;椭圆曲线中直接计算7P的方法及其应用[J];计算机应用;2013年07期

8 王玉玺;张串绒;张柄虹;;一种改进的固定基点标量乘快速算法[J];计算机科学;2013年10期

【共引文献】

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

1 赖忠喜;陶东娅;;一种基于半点运算与双基表示的双标量乘算法[J];计算机应用与软件;2012年09期

2 赖忠喜;张占军;陶东娅;;椭圆曲线中直接计算7P的方法及其应用[J];计算机应用;2013年07期

3 刘国柱;祁华欣;;优化的低存储NAF标量乘算法[J];科学技术与工程;2013年19期

4 熊莉英;王玉;李强;李慧云;;椭圆曲线密码的选择明文侧信道攻击方法[J];中北大学学报(自然科学版);2014年04期

5 赖忠喜;陶东娅;张占军;;GF(2~n)域椭圆曲线密码体制中快速标量乘算法的研究[J];计算机应用与软件;2014年08期

6 刘军;贾松浩;杨彩;;改进的ECC算法在数字认证中心系统应用[J];实验室研究与探索;2014年02期

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

1 邓维勇;椭圆曲线密码体制中标量乘法研究[D];昆明理工大学;2012年

2 张友桥;基于EMV标准的金融IC卡交易的安全性研究与设计[D];东华大学;2013年

3 杨婷;椭圆曲线标量乘的安全快速算法研究[D];扬州大学;2012年

4 程华峰;椭圆曲线群的标量乘快速算法研究[D];西南交通大学;2014年

【二级参考文献】

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

1 陈俊;陈运;;抗功耗分析攻击的椭圆曲线梳状优化算法[J];成都信息工程学院学报;2010年04期

2 刘淳;张凤元;张其善;;基于智能卡的素数域椭圆曲线密码的快速实现[J];计算机工程与应用;2006年27期

3 刘文波;张帆;郭云飞;刘力雄;;F_2~m域椭圆曲线密码系统软件实现的优化技术研究[J];计算机工程与应用;2008年19期

4 徐凯平;郑洪源;刘锦峰;顾晶晶;;椭圆曲线密码体制中快速标量乘方法研究[J];计算机工程与应用;2011年15期

5 李浪;李仁发;Edwin H.-M.Sha;;安全SoC抗功耗攻击研究综述[J];计算机科学;2009年06期

6 张涛;范明钰;王光卫;鲁晓军;;Smartcard上椭圆曲线密码算法的能量攻击和防御[J];计算机工程;2007年14期

7 陈辉;鲍皖苏;;基于半点运算与多基表示的椭圆曲线标量乘法[J];计算机工程;2008年15期

8 马博;包斯刚;戴显英;;智能卡中ECC抗功耗攻击方案的效率改进[J];计算机工程;2010年16期

9 洪银芳;桂丰;丁勇;;基于半点和多基表示的标量乘法扩展算法[J];计算机工程;2011年04期

10 张金中;寇应展;陈财森;田军舰;;二进制方法点乘的椭圆曲线密码故障攻击[J];计算机工程;2011年20期

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

1 张宁;能量分析攻击下安全的椭圆曲线标量乘法[D];西安电子科技大学;2007年

2 张涛;面向密码芯片的旁路攻击关键技术研究[D];电子科技大学;2008年

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

1 张宝华;椭圆曲线公钥密码体制中标量乘法运算快速算法的研究[D];扬州大学;2004年

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

3 马博;基于ECC算法的智能卡抗功耗攻击研究[D];西安电子科技大学;2010年

4 邓维勇;椭圆曲线密码体制中标量乘法研究[D];昆明理工大学;2012年

5 张建;GF（2~n）上椭圆曲线标量乘法快速算法的研究[D];内蒙古大学;2012年

，

本文编号：1179395