基于Grover量子中间相遇搜索算法的ECC攻击错误bit的修正

• 作者: 王潮 贾徽徽 陆臻 顾健
• 来源期刊: 信息网络安全
• 学科: 工学
• 关键词: 椭圆曲线密码 侧信道攻击 Grover算法 量子中间相遇搜索算法
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 技术研究
• 页码范围: 28-34
• 页数: 7页
• 分类号: TP309
• 字数: 6752字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1122.2016.06.005

摘要

在现有的针对ECC的侧信道攻击中，密钥出现错误bit难以避免，且无法快速修正。文章将Grover量子搜索算法和中间相遇攻击相结合，提出了一种新的搜索算法——Grover量子中间相遇搜索算法，并将其应用于针对ECC的侧信道攻击中。该算法可以在O规模为N且存在M个错误bit的密钥，与传统搜索算法的计算复杂度O(N M+1)相比较，计算复杂度大幅度降低。通过对算法进行分析表明，该方法能够以成功率1修正ECC攻击中出现的错误bit。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾徽徽	公安部第三研究所检测中心	5	26	3.0	5.0
2	顾健	公安部第三研究所检测中心	22	89	4.0	8.0
3	陆臻	公安部第三研究所检测中心	7	23	3.0	4.0