양자 컴퓨터 시대, AES-128은 안전할까? 전문가들의 답변은?

CNSA 2.0은 256비트 보안 수준을 요구하지만, 이는 양자 컴퓨터의 위협 때문이 아니다. CNSA 2.0은 모든 환경에서 256비트 보안 수준을 유지하기 위해, ML-KEM-1024 및 ML-DSA-87과 같은 알고리즘을 사용한다. AES-256을 256비트 보안 수준에서 사용하는 것은 Grover 알고리즘이 AES의 보안을 절반으로 줄이지 않는다는 것을 의미한다. 수익 배분 구조(Revenue Share Model)와는 무관하게, 256비트 키는 충돌(Collision) 및 다중 대상 공격(Multi-target Attack)에 대한 추가적인 여유를 제공할 수 있다.

전문가들은 양자 컴퓨터가 대칭키 암호화에 미치는 영향에 대해, 과도한 우려를 경계한다. Grover 알고리즘(Grover's Algorithm)은 이론적으로는 속도 향상을 제공하지만, 실제 공격에서는 병렬 처리의 한계로 인해 그 효과가 제한적이다. 따라서, 현재의 AES-128은 수십 년 동안 안전할 것으로 예상된다. 이는 데이터 미저장 정책(Zero-Retention Policy)을 통해 보안을 강화하는 것과 유사한 맥락으로 볼 수 있다.