earticle

영어

As the rapid development of quantum computing compromises current public key encryption methods, the Nation al Institute of Standards and Technology (NIST) in the United States has initiated the Post-Quantum Cryptography (PQC) project to develop new encryption standards that can withstand quantum computer attacks. This project invol ves reviewing and evaluating various cryptographic algorithms proposed by researchers worldwide. The initially sele cted quantum-resistant cryptographic algorithms were developed based on lattices and hash functions. Currently, alg orithms offering diverse technical approaches, such as BIKE, Classic McEliece, and HQC, are under review in the fo urth round. CRYSTALS-KYBER, CRYSTALS-Dilithium, FALCON, and SPHINCS+ were selected for standardizatio n in the third round. In 2024, a final decision will be made regarding the algorithms selected in the fourth round an d those currently under evaluation. Strengthening the security of public key cryptosystems in preparation for the qu antum computing era is a crucial step expected to have a significant impact on protecting future digital communicati on systems from threats. This paper analyzes the security and efficiency of quantum-resistant cryptographic algorit hms, presenting trends in this field.

한국어

양자 컴퓨팅의 급속한 발전으로 현재의 공개키 암호화 방식이 취약해지자, 미국의 국립표준기술연구소(NIST)는 양자 컴퓨터 공격에 대응할 수 있는 새로운 암호화 표준을 개발하기 위한 Post-Quantum Cryptography(PQC) 프로젝트를 시작 했다. 이 프로젝트는 전 세계 연구자들이 제안한 다양한 암호 알고리즘들을 검토하고 평가하는 과정을 포함한다. 초기에 선택된 양자 저항성 암호화 알고리즘은 격자와 해시 함수를 기반으로 개발됐다. 현재는 BIKE, Classic McEliece, HQC 등 다양한 기술적 접근 방식을 제공하는 알고리즘들이 네 번째 라운드에 검토 중이다. CRYSTALS-KYBER, CRYSTA LS-Dilithium, FALCON, SPHINCS+는 세 번째 라운드에서 표준화 대상으로 선정됐다. 2024년에는 네 번째 라운드에서 선정된 알고리즘들과 현재 평가 중인 알고리즘들에 대한 최종 결정이 내려질 예정이다. 양자 컴퓨팅 시대를 대비해 공 개 키 암호 시스템의 보안을 강화하는 중요한 단계로, 미래의 디지털 통신 시스템을 위협으로부터 보호하는 데 큰 영향 을 미칠 것으로 예상된다. 본 논문에서는 양자 내성 암호 알고리즘의 보안성과 효율성을 분석하여 그 동향을 제시한다.