NIST 표준 양자내성암호의 NTT 기반 효율적 다항식 알고리즘 구현 연구

Abstract

Today, research on quantum computers is being actively carried out by world-renowned conglomerates such as Intel, IBM, Microsoft, and Google. However, due to the development of quantum computers, public key encryption algorithms such as RSA and elliptic curve cryptography (ECC), which are currently used internationally, need urgent replacement due to the well-known polynomial-time cryptanalysis on quantum computers. For this purpose, the National Institute of Standards and Technology (NIST) of the United States has managed a competition to select standard post-quantum algorithms after examining and evaluating over 69 candidates for the last five years. In this thesis proposed an efficient finite field operation method of the Rainbow algorithm, which was adopted in the NIST Round3 candidate, and a method to reduce the Montgomery multiplication operation of the Number Theoretic Transform used for high-speed operation in lattice-based operation.