ECC scanning attack with improved Grover algorithms
Abstract
<p indent="0mm">Scan-based attacks represent a category of side-channel attacks that pose potential risks to elliptic curve cryptosystems. A critical computational element in such attacks is the unstructured search of the scan data. The Grover algorithm, a quantum algorithm for the unstructured search, achieves quadratic speedup over classical methods, making it a promising tool for enhancing scan-based attacks in the quantum context. In this paper, we propose two methods to improve the Grover algorithm used in the ECC scan-based attack. These methods reduce the depth of the quantum circuit by over 85% compared with the Grover-Long algorithm, thus improving the feasibility of the Grover algorithm in scan-based attacks in the noisy intermediate-scale quantum (NISQ) era.</p>
