양자 컴퓨터 이후첫 양자 암호화(quantum encryption) 알고리즘 표준 후보가 좁혀졌다.

NIST(National Institute of Standards and Technology)는 양자 암호화 및 데이터 보호에 대한 15가지 유망한 새로운 접근 방식을 선택했다.

2016년 12월 NIST는 양자 컴퓨터 침해에 덜 취약한 새로운 알고리즘에 대한 필요성을 발표했다. 1년 안에 암호화, 키 설정 및 디지털 서명을 위한 공개키 암호화 알고리즘을 대체하기 위해 69개의 제안을 받았다. 이 초기 제안은 2019년 1월 26개로 좁혀졌다.

양자 컴퓨터의 미래 가능성이 아직은 불분명하기 때문에 26개의 후보가 여러 가지 수학적 접근 방식을 기반으로 구축됐다.

NIST 수학자 더스틴 무디(Dustin Moody)는 “대부분 격자, 코드 기반, 다변량의 3가지 그룹과 몇 가지 기타 유형에 속한다”고 26개 선정 당시 밝혔다.

이제 NIST는 후보군으 15개로 좁히고 어떤 알고리즘이 가장 유망한지지 결정하기 위해 3차 검토를 시작했다. 이 세 번째 라운드에서 NIST는 15개 후보 알고리즘을 두 그룹으로 구분했다. 첫 번째 알고리즘에는 범용 알고리즘으로 가장 가능성이 높은 것으로 보이는 7개의 알고리즘이 포함됐다.

무디는 “이번 3차를 마지막으로 암호화 및 키 설정을위한 하나 또는 두 개의 알고리즘과 디지털 서명을 위한 하나 또는 두 개의 알고리즘을 표준화 할 것”이라며 “우리는 강력한 양자 컴퓨터의 출현 이후를 포함해 가까운 미래에 민감한 정보를 보호할 수있는 수단을 사람들에게 제공하고자한다”고 설명했다.

검토 기간은 약 1년으로, 그 후 NIST는 2022년에 양자 저항 암호화의 초기 표준을 발표할 계획이다.

*Status Report on the Second Round of the NIST Post-Quantum Cryptography Standardization Process