LDPC 부호 기반 포스트 양자 암호 시스템을 위한 복호 알고리즘

Abstract

양자 컴퓨터의 등장은 현재 가장 널리 사용되고 있는 공개키 암호 시스템에 심각한 위협이 되고 있다. 이러한문제에 대처하기 위해 NIST는 2017년부터 포스트 양자 암호 표준화를 진행하고 있다. 통신 시스템의 대표적인오류 정정 부호로 널리 사용되는 LDPC 부호는 NIST 표준화의 두 후보인 BIKE와 LEDAcrypt에서 부호 기반 암호 기법에 적용될 부호로 제안되었다. 부호 기반 암호 시스템에서 복호 성능은 암호 시스템의 안전성을 결정하기때문에 매우 중요한 지표이다. 본 논문에서는 LDPC 부호 기반 포스트 양자 암호 시스템에서 사용되는 다양한 복호 기술을 소개하고 그 의미를 파악하여 다가오는 양자 컴퓨팅 시대를 대비하고자 한다.