作者：贾徽徽; 王潮; 顾健; 陆臻椭圆曲线密码侧信道攻击grover算法量子中间相遇搜索算法
摘要：在现有的针对ECC的侧信道攻击中,密钥出现错误bit难以避免,且无法快速修正。文章将Grover量子搜索算法和中间相遇攻击相结合,提出了一种新的搜索算法——Grover量子中间相遇搜索算法,并将其应用于针对ECC的侧信道攻击中。该算法可以在O（√N/M）步修正规模为N且存在M个错误bit的密钥,与传统搜索算法的计算复杂度O（N^M＋1）相比较,计算复杂度大幅度降低。通过对算法进行分析表明,该方法能够以成功率1修正ECC攻击中出现的错误bit。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
