양자컴퓨터가 현재 인터넷 암호화를 뚫을 수 있다는 이야기는 꽤 오래된 떡밥임. “언젠가는 되겠지만 아직 한참 멀었다”가 대부분의 반응이었음.
그런데 2026년 4월, 분위기가 확 바뀜. AI가 양자 알고리즘 개발 속도를 끌어올리면서, 그 “언젠가”가 생각보다 훨씬 가까워졌다는 연구 결과가 연달아 나옴.
Cloudflare는 양자 대비 데드라인을 2029년으로 앞당겼음. 5년도 안 남은 거임.
양자컴퓨터가 암호화를 깨는 건 이론이 아님
현재 인터넷 보안의 근간은 RSA, ECC 같은 공개키 암호화임. 이 암호화가 안전한 이유는 단순함. 기존 컴퓨터로는 암호를 깨는 데 수십억 년이 걸리기 때문임.
양자컴퓨터는 이 전제를 무너뜨림. 쇼어 알고리즘(Shor’s algorithm)을 돌리면 RSA 같은 암호를 효율적으로 풀 수 있음. 은행 거래, 메신저 암호화, HTTPS — 지금 쓰는 거의 모든 보안이 영향권 안에 있음.
문제는 “충분히 강력한 양자컴퓨터가 아직 없다”는 거였음. 큐비트 수가 부족하고, 오류율이 높아서 실용적인 암호 해독은 먼 미래 이야기로 여겨짐.
그런데 그 미래가 당겨지고 있음.
AI가 양자 알고리즘 개발을 가속시키고 있음
4월 7일, Time지가 보도한 내용이 핵심임. Google과 양자컴퓨팅 스타트업 Oratomic의 연구팀이 각각 논문을 발표했는데, 결론이 같음. AI를 활용해 양자 알고리즘 개발 속도를 대폭 끌어올렸다는 것.
Oratomic 연구팀은 “AI가 이 알고리즘 개발을 가속하는 데 결정적인 역할을 했다(instrumental)”고 직접 밝힘. 기존에 연구자가 수개월~수년 걸려 최적화하던 양자 알고리즘을 AI가 훨씬 빠르게 찾아냄.
이게 왜 무서운가 하면, 양자컴퓨터 하드웨어만 발전하면 되는 게 아니라 소프트웨어(알고리즘) 쪽도 AI가 밀어주기 시작했다는 뜻이기 때문임. 하드웨어와 소프트웨어가 동시에 가속되면 예상 타임라인이 크게 앞당겨짐.
같은 주에 나온 다른 연구도 주목할 만함. 양자 정보 손실을 측정하는 속도를 기존 대비 100배 빠르게 만든 기술이 발표됨. 양자컴퓨터의 고질적 문제인 오류 추적이 실시간에 가까워진 것.
Oratomic이라는 스타트업은 Caltech 연구진과 협력해 이번 달 공식 출범했는데, 목표가 “이번 10년 안에 실용 규모의 양자컴퓨터 구축”임. IBM도 3월에 양자-GPU-CPU를 결합하는 양자 중심 슈퍼컴퓨팅 레퍼런스 아키텍처를 공개함.
업계는 이미 대비 중임
이런 흐름을 가장 민감하게 받아들이는 곳은 보안 업계임.
Cloudflare는 양자 내성 암호(Post-Quantum Cryptography) 전환 데드라인을 2029년으로 앞당김. 원래 “2030년대 초반이면 되겠지” 분위기였는데, 최근 연구 결과들을 보고 일정을 당긴 것.
NIST(미국 국립표준기술연구소)는 이미 2024년에 양자 내성 암호 표준을 발표했고, 구글·애플·시그널 등 주요 서비스들이 순차적으로 적용 중임. 하지만 전환 속도가 충분히 빠른지가 문제.
특히 “Harvest Now, Decrypt Later(지금 수집하고 나중에 해독)” 공격이 현실적인 위협으로 부상함. 국가 단위 해커들이 지금 암호화된 통신 데이터를 대량으로 수집해두고, 양자컴퓨터가 실용화되면 한꺼번에 해독하는 시나리오임. 외교 문서, 군사 통신, 기업 기밀 — 지금 가로채 놓으면 나중에 다 읽을 수 있음.
일반 사용자 입장에서 당장 뭘 할 수 있는 건 많지 않지만, 사용하는 서비스가 양자 내성 암호를 도입하고 있는지 관심을 가질 필요는 있음. 시그널 같은 메신저는 이미 적용했고, 크롬 브라우저도 TLS에 양자 내성 알고리즘을 실험 중임.
총평
“양자컴퓨터가 암호화를 깬다”는 이야기가 SF에서 현실로 넘어오고 있음. AI가 양자 알고리즘 개발을 가속하면서, 하드웨어 발전만 기다리던 타임라인이 확 줄어듦.
보안 업계는 이미 움직이고 있고, Cloudflare의 2029년 데드라인은 그 긴박함을 보여주는 신호임. 개인 차원에서는 당장 패닉할 일은 아니지만, “아직 먼 미래”라고 무시할 수 있는 시기는 지남.
AI가 AI를 발전시키고, AI가 양자컴퓨터를 발전시키고, 양자컴퓨터가 기존 보안을 위협하는 — 기술이 기술을 가속하는 시대에 살고 있음.