查看文章

Quantum computers hold the potential to solve problems that are intractable for classical computers, thereby driving increased interest in the development of new cryptanalytic ciphers. In NIST’s post-quantum standardization process, the security categories are defined by the costs of quantum key search against AES. However, the cost estimates provided by Grassl et al. for the search are high. NIST has acknowledged that these initial classifications should be approached cautiously, since the costs of the most advanced attacks can be significantly reduced. Therefore, accurate resource estimations are crucial for evaluating the security of ciphers against quantum adversaries.

This paper presents a set of generic techniques for implementing AES quantum oracles, which are essential for quantum attacks such as Grover’s algorithms. Firstly, we introduce the mixing-XOR technique to reuse the ancilla qubits. At …