基于改进Grover算法的ECC扫描式攻击
Abstract
<p indent="0mm">扫描式攻击是一种侧信道攻击技术, 对于椭圆曲线加密体系可能带来威胁. 扫描式攻击的一个计算要点是对于扫描数据的无结构搜索. Grover算法作为一种无结构搜索量子算法, 实现了对经典搜索算法的平方加速. 探索Grover算法和扫描式攻击的结合可以进一步促进量子计算对通信安全威胁的研究. 本文结合扫描式攻击数据的特点, 在Grover算法的基础上提出了针对问题拆分和Grover算子设计两种改进方案, 在增加测量次数的代价下实现量子线路深度缩减85%以上, 进一步提高Grover算法扫描式攻击在含噪中等规模量子计算时代(Noisy Intermediate-Scale Quantum, NISQ)的实用性.</p>