基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
相对于传统的RSA等公钥密码,ECC具有密钥长度短,计算复杂度高等特点,因此针对ECC加密体制的攻击复杂度高、难度大.研究针对ECC公钥密码的攻击方法有利于提前完善和防止不必要的损失.Grover算法作为一种量子搜索算法,将搜索步数从经典算法的N缩小到,实现了对经典搜索算法的二次方加速作用,能更快速地寻找所需的解.扫描式攻击作为一种新生的侧信道攻击技术,它的出现给当前密码系统的安全性带来了极大的威胁.文章利用量子Grover搜索算法的快速搜索优点,对Rynuta提出的针对ECC密码芯片的扫描式攻击进行了改进,提出了基于Grover算法的ECC扫描式攻击方法.该算法对于密钥长度为N的ECC,计算复杂度由2N降低到2N3/2,进一步提高了破解效率.由于Grover搜索算法的确定性,该算法的攻击成功率为100%.
推荐文章
基于0.1π旋转相位Grover算法的ECC电压毛刺攻击算法
量子搜索算法
Grover算法
相位匹配
量子计算
电压毛刺攻击
一种椭圆曲线密码算法ECC旁路攻击方法研究
椭圆曲线密码算法
标量乘
旁路攻击方法
营区扫描式监控中的运动目标检测
扫描式监控
运动目标检测
背景特征图
运动补偿
前景连通
自动扫描式SPR测量仪的研制
表面等离激元共振
(SPR)
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 基于Grover算法的ECC扫描式攻击
来源期刊 信息网络安全 学科 工学
关键词 ECC扫描式攻击 Grover算法 椭圆曲线密码 侧信道攻击 计算复杂度
年,卷(期) 2016,(2) 所属期刊栏目 技术研究
研究方向 页码范围 28-32
页数 5页 分类号 TP309
字数 4937字 语种 中文
DOI 10.3969/j.issn.1671-1122.2016.02.005
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 贾徽徽 公安部第三研究所检测中心 5 26 3.0 5.0
2 姜丽莹 上海大学特种光纤与光接入网省部共建教育部重点实验室 3 26 3.0 3.0
3 陈宇航 上海大学特种光纤与光接入网省部共建教育部重点实验室 1 11 1.0 1.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (82)
共引文献  (29)
参考文献  (12)
节点文献
引证文献  (11)
同被引文献  (34)
二级引证文献  (17)
1949(1)
  • 参考文献(0)
  • 二级参考文献(1)
1976(1)
  • 参考文献(0)
  • 二级参考文献(1)
1977(1)
  • 参考文献(0)
  • 二级参考文献(1)
1978(1)
  • 参考文献(0)
  • 二级参考文献(1)
1981(1)
  • 参考文献(0)
  • 二级参考文献(1)
1982(3)
  • 参考文献(0)
  • 二级参考文献(3)
1985(1)
  • 参考文献(1)
  • 二级参考文献(0)
1987(1)
  • 参考文献(1)
  • 二级参考文献(0)
1989(1)
  • 参考文献(0)
  • 二级参考文献(1)
1996(1)
  • 参考文献(0)
  • 二级参考文献(1)
1997(5)
  • 参考文献(0)
  • 二级参考文献(5)
1998(2)
  • 参考文献(0)
  • 二级参考文献(2)
1999(2)
  • 参考文献(0)
  • 二级参考文献(2)
2000(1)
  • 参考文献(0)
  • 二级参考文献(1)
2001(6)
  • 参考文献(1)
  • 二级参考文献(5)
2002(4)
  • 参考文献(0)
  • 二级参考文献(4)
2003(2)
  • 参考文献(0)
  • 二级参考文献(2)
2004(3)
  • 参考文献(1)
  • 二级参考文献(2)
2005(2)
  • 参考文献(0)
  • 二级参考文献(2)
2006(3)
  • 参考文献(0)
  • 二级参考文献(3)
2007(6)
  • 参考文献(0)
  • 二级参考文献(6)
2008(4)
  • 参考文献(0)
  • 二级参考文献(4)
2009(9)
  • 参考文献(1)
  • 二级参考文献(8)
2010(14)
  • 参考文献(1)
  • 二级参考文献(13)
2011(5)
  • 参考文献(1)
  • 二级参考文献(4)
2012(3)
  • 参考文献(1)
  • 二级参考文献(2)
2013(4)
  • 参考文献(0)
  • 二级参考文献(4)
2014(3)
  • 参考文献(1)
  • 二级参考文献(2)
2015(4)
  • 参考文献(3)
  • 二级参考文献(1)
2016(1)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(1)
  • 二级引证文献(0)
2016(1)
  • 引证文献(1)
  • 二级引证文献(0)
2017(9)
  • 引证文献(5)
  • 二级引证文献(4)
2018(2)
  • 引证文献(0)
  • 二级引证文献(2)
2019(7)
  • 引证文献(1)
  • 二级引证文献(6)
2020(9)
  • 引证文献(4)
  • 二级引证文献(5)
研究主题发展历程
节点文献
ECC扫描式攻击
Grover算法
椭圆曲线密码
侧信道攻击
计算复杂度
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
信息网络安全
月刊
1671-1122
31-1859/TN
大16开
上海岳阳路76号4号楼211室
4-688
2001
chi
出版文献量(篇)
7165
总下载数(次)
26
总被引数(次)
26089
相关基金
国家自然科学基金
英文译名:the National Natural Science Foundation of China
官方网址:http://www.nsfc.gov.cn/
项目类型:青年科学基金项目(面上项目)
学科类型:数理科学
论文1v1指导