10.3969/j.issn.1671-1122.2016.06.005
基于Grover量子中间相遇搜索算法的ECC攻击错误bit的修正
在现有的针对ECC的侧信道攻击中，密钥出现错误bit难以避免，且无法快速修正。文章将Grover量子搜索算法和中间相遇攻击相结合，提出了一种新的搜索算法——Grover量子中间相遇搜索算法，并将其应用于针对ECC的侧信道攻击中。该算法可以在O规模为N且存在M个错误bit的密钥，与传统搜索算法的计算复杂度O(N M+1)相比较，计算复杂度大幅度降低。通过对算法进行分析表明，该方法能够以成功率1修正ECC攻击中出现的错误bit。
椭圆曲线密码、侧信道攻击、Grover算法、量子中间相遇搜索算法
TP309(计算技术、计算机技术)
国家自然科学基金重点项目[61332019]；国家自然科学基金[61572304，61272096，60970006]；上海市教委创新基金重点项目14ZZ089
2016-07-14（万方平台首次上网日期，不代表论文的发表时间）
共7页
28-34
