Quantum Implementation of Core Operations in Classic McEliece
Yujin Oh, Kyungbae Jang, Sejin Lim, Yujin Yang, Hwajeong Seo · 2023
If large-scale quantum computers capable of running quantum algorithms are developed, it is expected that powerful quantum cryptanalysis will become possible. To establish secure quantum-resistant encryption systems, it is necessary to evaluate the quantum security of cryptographic algorithms. As a result, various quantum cryptanalysis research studies have been published, and implementation techniques that minimize the resources required for analyzing encryption have been proposed. In this paper, we present an efficient quantum circuit implementation of Classic McEliece, which is one of the candidate algorithms in the NIST Post-Quantum Cryptography Standardization Round 4. We optimize the encoding, and decoding operations of Classic McEliece on quantum circuits, with a specific focus on binary field arithmetic, linear operations, and the Berlekamp-Massey decoding quantum circuit.