Quantum security analysis of PQC

Quantum computers break current public-key cryptosystems such as RSA, ECDSA, etc.

To address the security threats posed by quantum computers to existing cryptographic systems, NIST launched the Post-Quantum Cryptography (PQC) Standardization Project and announced four standardized post-quantum cryptographic algorithms.
(https://csrc.nist.gov/Projects/post-quantum-cryptography/selected-algorithms-2022)

For the quantum security analysis of PQC, We design the quantum attack algorithms against PQC. First, we investigate the classical attack algorithm against PQC. Then, we design quantum attack algorithms against PQC by identifying the components for quantum speed-up of classical attack algorithms and optimize the quantum algorithms through efficient quantum arithmetic circuit design. Based on the estimated quantum resource requirements of the quantum attack algorithms, we analyze the quantum security of PQC.