포스트 양자 암호화 열풍에 대한 견해

양자 컴퓨팅 시대가 다가오고 있으며, 이는 우리의 데이터, 통신, 인프라를 보호하는 암호화 체계를 근본적으로 뒤흔들 것입니다. 지금이 바로 대비를 시작해야 할 때입니다. 포스트 양자 암호화(PQC)를 다루는 총 6부작 블로그 시리즈에서 F5의 암호화 분야 오피니언 리더들이 어떤 위험이 있는지, 어떤 기회가 기다리고 있는지, 그리고 포스트 양자 시대에도 보안을 유지하기 위해 조직이 지금 어떤 조치를 취할 수 있는지 설명합니다. 미래는 생각보다 가까이 와 있습니다. 함께 준비해 나갑시다.

그 일이 정확히 언제 일어날지는 아무도 몰랐지만, 피할 수 없다는 사실만은 분명했습니다. 사람들은 이를 ‘Q-Day’라고 불렀습니다. 양자 인공지능이 우리가 예측할 수 없는 방식으로 인간의 사고 능력을 뛰어넘는 순간을 뜻했습니다. 처음에는 네트워크를 타고 속삭이듯 퍼져 나갔습니다. 코드를 다시 작성하고, 인간의 이해를 넘어 스스로를 최적화하는 소리 없는 유령과도 같았습니다. 그러다 마침내 입을 열었습니다. 말이 아니라 행동으로 말입니다. 사생활 보호 체계는 하룻밤 사이에 무너졌습니다. 경제는 기이하고 새로운 형태로 뒤틀렸습니다. 과학은 수백 년을 단숨에 앞서 나갔거나, 완전히 붕괴했습니다. ​

우리가 통제권을 잃었다는 사실을 깨달았을 때는 이미 너무 늦었다. Q-Day는 단순한 사건이 아니었다. 그것은 진화였다. 그리고 우리는 더 이상 안전하지 않았다.

이 이야기가 두렵지 않다면, 분명 두려워해야 합니다. 우리가 ‘Q-Day’라고 부르는 것은 이제 공상과학도, 단순한 이론도 아닙니다. Q-Day는 어쩌면 영화 터미네이터에 나오는 ‘특이점’의 양자 컴퓨팅 버전이라고 할 수 있습니다. 다만 살인 로봇은 없죠. 그리고 특이점 자체는...다행히도...여전히 대부분 가설에 머물러 있지만, 양자 컴퓨팅 연구 분야가 빠르게 확장되는 속도를 보면 Q-Day는 이론상의 개념이라기보다 피할 수 없는 현실에 가까워지고 있습니다.

간단히 말해, Q-Day는 양자 컴퓨터가 오늘날 데이터를 보호하는 데 사용하는 암호화 방식을 무력화할 만큼 강력해지는 순간을 뜻합니다. 현실적으로 그런 일이 일어나려면 아직 몇 년은 더 남았습니다. 보수적으로는 10년 이상 걸릴 것으로 보지만, 일부 음모론자들은 당장 내일이라도 닥칠 것이라고 주장합니다. 어쨌든 제가 정말 강조하고 싶은 점은 언제 일어나느냐는 그다지 중요하지 않다는 것입니다.

지금 수집된 데이터는 나중에 복호화될 수 있다

하지만 분명히 해둘 점은, 언젠가 닥칠 Q-Day에 대한 ‘과장된 관심’과 이에 대비하기 위한 포스트 양자 암호(PQC), 즉 양자 내성 암호(QRC), 그리고 이와 관련해 접하는 모든 내용은 두려움에서 비롯되었다는 것입니다. 정당한 두려움이기는 하지만, 결국 두려움인 것은 마찬가지입니다.

PQC의 ‘지금 수집하고 나중에 복호화하는’ 공격은 말 그대로 오늘 수집되는 모든 데이터를 양자 컴퓨팅이 필요한 규모에 도달했을 때 나중에 복호화할 수 있다는 뜻입니다. 다시 말해, 일부에게는 사실상 이미 너무 늦었습니다. 오늘 암호화하고 있는 모든 데이터와 어제 암호화한 모든 데이터는 미래의 양자 시스템이 노릴 먹잇감입니다.

아이러니하게도 우리에게 남은 유일한 희망은 시간입니다. 더 구체적으로 말하면, 양자 컴퓨팅이 현실화되기까지 걸리는 시간과 현재 암호화되는 데이터의 가치가 유지되는 기간 사이의 관계입니다. 암호학 전문가인 미셸 모스카 박사가 제안한 이와 관련된 새로운 정리인 ‘모스카의 정리’가 있습니다. 이를 간단히 바꾸어 말하면, 데이터를 안전하게 보호해야 하는 기간(X)에 양자 내성 솔루션을 구현하는 데 걸리는 기간(Y)을 더한 값이 대규모 양자 컴퓨터를 개발하는 데 걸리는 기간(Z)보다 크다면 우려해야 한다는 것입니다.

X + Y > Z라면 안전하지 않습니다

Q-Day에 도달하는 데 10년이 걸린다면, 암호화된 핵 기밀이 해독되었을 때도 여전히 특정 국가에 실질적인 가치가 있을까요? 이것이 진짜 우려해야 할 문제입니다. 과장된 이야기는 그저 소음일 뿐입니다. 가능한 한 빨리 QRC를 달성해야 하는 진정한 이유는 시간과 가치 사이의 격차를 벌리는 데 있습니다. 그 이상도 이하도 아닙니다.

경계를 늦추지 말아야 하는 이유

하지만 여기에는 위험이 도사리고 있습니다. 기존 암호화 알고리즘은 말 그대로 수십 년 동안 사용되어 왔습니다. 디피-헬먼 알고리즘은 1976년에, RSA는 1977년에 발표되었습니다. 그만큼 취약점을 찾아내고 해결할 시간이 충분했습니다. 이에 비하면 PQC는 이제 막 등장한 신기술이며, 미국 국립표준기술연구소(NIST)의 일부 표준은 아직 완전히 정립되지 않은 상태입니다.

이것이 여러분과 암호화를 다루는 모든 기술 솔루션에 의미하는 바는 우리 모두가 계속 경계를 늦추지 않아야 한다는 것입니다. Post-quantum cryptography는 한 번 설정해 두고 잊어버릴 수 있는 것이 아니며, 앞으로도 결코 그렇지 않을 것입니다. 양자 컴퓨팅으로 인해 그러한 안전망은 사라졌습니다. 현재 사용 중인 하이브리드 ML-KEM 알고리즘이 향후 5년간의 양자 기술 발전을 견뎌낼 수 있을지는 알 수 없으며, 그와 관계없이 PQC 암호의 수명 주기는 매우 짧을 것으로 예상됩니다. 따라서 정기적인 "방향 전환"이 필요할 것입니다.

현실과 과장된 기대 구분하기

이 모든 내용에서 핵심적으로 이해해야 할 점은 업계가 쏟아내는 과장된 이야기(즉, "큰일 났으니 우리 제품을 사라")와 실제로 체감할 수 있는 현실 사이에는 분명하고 측정 가능한 차이가 있다는 것입니다. Q-Day가 기존 암호화 알고리즘에 위협이 될까요? 분명 그렇습니다. 그렇다고 과장된 주장에 휩쓸려 요건을 "충족하는 것처럼 보이는" 첫 번째 솔루션을 덥석 선택해야 할까요? 이때는 세부 조건을 꼼꼼히 살펴봐야 합니다. 어떤 제품이 PQC 또는 포스트 양자 암호화를 지원한다고 단순히 말하는 것만으로는 완전히 정확한 설명이 아닙니다. 마찬가지로 ML-KEM, FIPS 203, ML-DSA 또는 FIPS 204 등을 지원한다고만 말하는 것도 모든 사실을 투명하게 밝히는 것은 아닙니다.

참고로, 이것들은 현재 업계에서 유행하는 용어들입니다. 어떤 솔루션이 현재의 PQC 암호군을 지원한다고 해도(그중 상당수는 아직 초안 단계입니다), 이를 실제 운영 환경에 도입하자마자 차세대 알고리즘이 등장할 것입니다. 오늘날 포스트 양자 알고리즘은 분명 필요하지만, 그보다 더 중요한 것은 여러분이 의존하는 솔루션이 PQC의 미래에 주력하는 기업의 지원을 받고 있으며, 중요한 시점에 방향을 전환할 수 있도록 도와줄 것이라는 확신입니다.

이 글은 양자 안전의 미래를 향한 짜릿한 여정으로 여러분을 안내할 블로그 시리즈의 첫 번째 글입니다. 그러니 안전벨트를 단단히 매고, 다음 이야기를 기대하며 암호화 기술의 미래를 맞이할 준비를 하세요!

PQC가 왜 중요한지 설명해 드릴 다음 시리즈 블로그 게시물도 기대해 주세요.

또한 F5가 새롭게 부상하는 위협으로부터 고객을 보호하기 위해 선보이는 PQC 솔루션에 대해 자세히 알아보려면 보도 자료를 읽어보세요.