양자보안 속도전, 양자컴퓨터가 암호를 깬다는 게 무슨 뜻일까

안녕하세요, 깅글렛이에요.

요즘 뉴스에 ‘양자보안’, ’양자컴퓨터가 암호를 깬다’는 말이 부쩍 자주 보이죠. SKT·KT·LG유플러스가 갑자기 다 같이 이 경쟁에 뛰어들었거든요.

그래서 이번엔 좀 깊이 파봤어요. 지금 당장 우리 은행 계좌가 털리는 건 아니에요. 양자컴퓨터가 RSA 같은 암호를 깰 수 있다는 건 ’미래 위협’이고, 그 시점은 2030년대로 추정돼요.

대신 통신사·정부가 지금부터 준비하는 데엔 그럴 만한 이유가 있어요. 공포 조장 없이, 무슨 일인지 하나씩 쉽게 풀어볼게요.

통신 3사가 갑자기 ‘양자보안’ 경쟁에 뛰어든 이유

먼저 무슨 일이 벌어지고 있는지부터 볼게요. 2026년 6월 22일자 서울신문은 “암호 체계 무력화 막아라”라는 제목으로 통신 3사의 양자보안 속도전을 종합 보도했어요. 며칠 앞선 6월 11일엔 매일일보가 아예 “‘양자전쟁’ 막 올랐다”고 표현했고요.

배경은 이래요. 지금 우리가 매일 쓰는 인터넷 보안, 그러니까 은행 로그인이나 메신저 같은 게 RSA·ECC라는 암호 체계에 기대고 있는데, 이걸 양자컴퓨터가 무력화할 수 있다는 우려가 커졌거든요. 그래서 연구실에 머물던 기술을 통신사들이 실제 인프라로 빠르게 옮기는 중이에요.

KT는 한발 더 나갔어요. 2026년 6월 19일 한국통신학회 하계학술대회에서 정제민 KT 상무가 미래 네트워크 보안 구상 ’E2E 퀀텀 시큐리티’를 공개했어요.

📖 E2E(End-to-End)란? 데이터가 출발하는 곳부터 도착하는 곳까지, 중간에 끊김 없이 전 구간을 통째로 보호한다는 뜻이에요.

KT는 이걸 세 축으로 나눴어요. 고객과 통신망 사이 전송 구간을 지키는 ‘퀀텀 링크’, 네트워크 장비의 이상 징후를 잡는 ‘퀀텀 노드’, 데이터가 생성될 때부터 삭제될 때까지 전 생애주기를 지키는 ’퀀텀 볼트’예요. 전송 구간만이 아니라 장비랑 데이터 수명까지 보호 범위를 넓힌 게 차별점이고요.

KT ‘E2E 퀀텀 시큐리티’ 3축 인포그래픽 - 퀀텀 링크(전송 구간)/퀀텀 노드(장비 탐지)/퀀텀 볼트(데이터 생애주기) 3개 카드, 각 카드에 한 줄 설명, 네이비+그린 다크톤

그런데 여기서 짚고 갈 게 하나 있어요. 예전에 제가 다룬 ‘프롬프트 인젝션’(AI한테 악의적 지시를 몰래 끼워넣어 속이는 공격)과 이번 양자보안은 완전히 다른 층위예요. 그건 AI 모델을 속이는 이야기였고, 오늘은 암호 자체가 수학적으로 풀리는 이야기거든요. 헷갈리지 마세요.

양자컴퓨터가 암호를 깬다는 게 정확히 무슨 뜻일까

자, 그럼 본론이에요. ’양자컴퓨터가 암호를 깬다’는 말, 도대체 무슨 뜻일까요?

우리가 쓰는 공개키 암호 RSA·ECC는 “컴퓨터가 풀기 매우 어려운 수학 문제”에 안전성을 기대요. RSA는 큰 수를 소인수분해하는 문제, ECC는 이산로그라는 문제인데, 기존 슈퍼컴퓨터로는 이걸 푸는 데 사실상 천문학적인 시간이 걸려요. 한 보도는 “10만 년”이라는 표현까지 썼고요.

그런데 양자컴퓨터는 작동 방식이 근본적으로 달라요. 수많은 후보 답을 한꺼번에 빠르게 훑을 수 있거든요. 여기에 ’쇼어 알고리즘’이라는 걸 돌리면 RSA·ECC가 기댄 그 수학 문제를 효율적으로 풀어버려요. 미국 표준기술연구소(NIST)도 “양자컴퓨터는 현재 암호를 깰 수 있다. 현행 공개키 암호가 의존하는 복잡한 수학 문제를, 양자컴은 잠재적 해답을 매우 빠르게 검색해 풀 수 있기 때문”이라고 설명해요.

여기까지만 들으면 좀 무섭죠. 근데 가장 중요한 단서가 남아 있어요.

일반 컴퓨터 vs 양자컴퓨터 개념 비교 일러스트 - 왼쪽 “하나씩 차례로 시도”, 오른쪽 “여러 후보를 한꺼번에 탐색(쇼어 알고리즘)”, 가운데 RSA 자물쇠, 다크톤

그래서 지금 암호가 깨졌냐고요? 아직 아니에요

여기가 이 글에서 제일 중요한 부분이에요. 현존하는 양자컴퓨터는 아직 RSA를 깰 능력이 없어요.

구글 양자AI 연구자 크레이그 기드니가 2025년 5월에 낸 연구를 보면, RSA-2048을 깨는 데 필요한 큐비트(양자컴 연산의 기본 단위) 수가 크게 줄었어요. 2019년 추정치 약 2,000만 개에서, 노이즈 있는 물리 큐비트 100만 개 미만으로 약 95%나 낮아졌거든요. 숫자만 보면 확 가까워진 것 같죠. 그런데 같은 연구의 결론은 “기존 실험 시스템은 아직 그 하드웨어를 갖추지 못했다”였어요.

정리하면 이론적으로는 가능하지만, 실제로 그런 양자컴을 만드는 건 앞으로 수년에서 10여 년 넘게 걸린다는 얘기예요. IBM 같은 기업들이 2030년대 초까지 수십만~수백만 큐비트 시스템 로드맵을 내놨고, 업계는 공개키 암호가 무력화되는 시점, 이른바 ’Q-데이’를 대략 2030년으로 추정해요. 다만 이건 어디까지나 추정치예요. NIST 보도는 “전문가들이 10년 내에 현행 암호를 깰 양자컴이 나올 수 있다고 예측”이라고만 표현했고, 기관·시점마다 추정이 다 달라요. 그러니까 “곧 깨진다”고 단정할 수 있는 상황은 아니에요.

그럼 이런 생각이 들 거예요. 아직 안 깨졌으면, 나중에 준비해도 되는 거 아니야?

아직 안 깨졌는데 왜 지금부터 준비할까 — HNDL

바로 이 질문에 대한 답이 ’HNDL’이에요. ‘Harvest Now, Decrypt Later’, 우리말로 **“지금 수집, 나중에 복호화”**라는 뜻이에요.

📖 HNDL이란? 공격자가 지금 당장은 못 푸는 암호화된 데이터를 일단 가로채서 저장해뒀다가, 양자컴퓨터가 완성되면 그때 복호화하는 전략이에요.

이게 왜 무서운지 감이 오시죠. 수명이 긴 민감한 데이터, 그러니까 의료기록이나 금융정보, 국가기밀 같은 건 오늘 새어 나가는 순간 미래에 풀릴 위험이 생기거든요. 한국일보 칼럼은 적국이 지금 가로챈 핵 지휘통제 통신을 나중에 복호화할 우려를 짚었고, 미국 NSA가 2027년 1월까지 국가안보 시스템을 양자내성암호로 바꾸기로 한 것도 이 때문이에요. 한컴위드 같은 국내 보안업계도 “수집·축적했다가 양자컴 상용화 시점에 복호화하려는 HNDL 공격이 진행 중”이라고 경고하고요.

즉 “아직 안 깨졌으니 천천히”가 안 통하는 이유는, 깨질 미래를 노리고 데이터는 지금 빠져나가기 때문이에요. 그래서 통신사도 정부도 지금부터 방패를 준비하는 거고요.

HNDL 개념 3단 흐름도 - ①지금 암호화 데이터 가로채 저장 → ②양자컴 완성까지 대기 → ③미래에 복호화, 화살표로 연결, 각 단계 아이콘+한 줄, 다크톤

방패는 두 종류예요 — PQC와 QKD

그럼 어떻게 막을까요? 방어 기술은 크게 두 가지예요. 이름이 좀 낯선데, 원리만 잡으면 어렵지 않아요.

하나는 **PQC(양자내성암호)**예요. 양자컴퓨터로도 풀기 어려운 ’새로운 수학 난제’로 만든 암호인데, 쉽게 말하면 기존 RSA를 양자컴에 강한 새 알고리즘으로 갈아끼우는 거예요. 가장 큰 장점은 소프트웨어만 바꾸면 돼서 기존 인터넷·통신 인프라에 그대로 적용할 수 있다는 점이에요. 전용 장비가 따로 필요 없거든요. 대신 기존 방식보다 속도가 좀 느릴 수 있고요.

다른 하나는 **QKD(양자키분배)**예요. 이건 양자물리학의 성질을 이용해요. 양자 상태는 누가 관측하면 그 상태가 변하는데, 이 원리로 암호키를 주고받는 도중에 도청이 생기면 바로 감지되는 방식이에요. 그래서 ’이론상 해킹 불가’라고 불려요. 다만 ’이론상’이라는 단서는 꼭 붙여야 해요. 단점도 분명한데, 전용 장비가 따로 필요해서 비용이 커요. 한 보도는 “QKD 장비 한 쌍에 수억 원”이라고 전했고요.

정리하면 PQC는 ‘소프트웨어 교체’, QKD는 ’하드웨어 인프라’에 가까워요. 그래서 요즘은 둘을 합친 ’QKD-PQC 하이브리드’로 수렴하는 흐름이에요. SKT는 2024년에 이 하이브리드 양자암호 제품을 세계 최초로 출시했다고 밝혔어요.

PQC 쪽은 국제 표준도 이미 나왔어요. 미국 NIST가 2024년 8월 13일에 첫 PQC 표준 3종을 확정했거든요. 8년간 25개국 82개 알고리즘을 평가한 끝에 나온 거고, 일반 암호화·키 교환용 ML-KEM(FIPS 203), 디지털 서명용 ML-DSA(FIPS 204), 해시 기반 백업 서명용 SLH-DSA(FIPS 205) 이렇게 세 가지예요. NIST는 여기에 “시스템 관리자는 즉시 통합을 시작하라”는 권고까지 붙였어요. 완전 전환에 시간이 걸리니까요. 우리나라도 2025년 초에 한국형 PQC 알고리즘 4종이 최종 확정돼서 표준화 절차에 들어갔고요.

여기서 두 방패의 차이를 표로 한 번에 정리해 볼게요.

PQC vs QKD 비교표 - 방어 원리(새 수학 난제 / 양자물리 도청 감지), 형태(소프트웨어 / 전용 하드웨어), 기존 인프라 적용(쉬움 / 어려움), 비용(상대적 저렴 / 높음·장비 한 쌍 수억 원), 대표 표준(NIST FIPS 203/204/205 / 별도 표준 없음), 주력 통신사(LGU+·KT / SKT·KT), 다크톤 표

결론: PQC는 기존 인프라에 소프트웨어로 적용하기 쉽고 국제 표준도 나와 있어요. QKD는 도청을 원천 차단하지만 전용 장비 탓에 비싸요. 그래서 둘을 섞어 쓰는 쪽으로 가는 중이에요.

통신 3사, 누가 무엇을 하고 있나

이 두 방패를 두고 통신 3사가 역할을 좀 다르게 가져가고 있어요. 하나씩 볼게요.

SK텔레콤은 QKD 쪽 업력이 제일 길어요. 2011년 양자암호 기술 개발을 시작해서 2018년엔 스위스 양자암호 전문기업 IDQ를 인수했어요(초기 투자 약 650억 원). 2024년엔 QKD-PQC 하이브리드 양자암호를 세계 최초로 출시했고요. 2026년 6월 9일엔 EU ‘호라이즌 유럽’ 과제에 아시아 민간기업 최초로 직접 연구비를 수주했는데, 양자장비를 반도체 칩 수준으로 작게 만드는 게 목표예요.

KT는 PQC를 앞세워 공공·국방 시장을 공략 중이에요. 국방 주요 시스템이나 스마트부대·CCTV·드론·5G 네트워크 같은 데 적용하고 있고, 초당 30만 개 암호키를 만들 수 있는 자체 양자키분배 장비도 개발했어요. 여기에 앞서 본 ’E2E 퀀텀 시큐리티’로 전송·장비·데이터 전 구간으로 보호 범위를 넓혔고요.

LG유플러스는 과거 해킹 사태를 겪은 뒤로 보안을 브랜드 전면에 내걸고 PQC를 중심으로 가요. 전용회선·VPN·계정관리 솔루션에 PQC를 적용했고, 자사 AI 에이전트 ’익시오’에까지 양자내성암호를 넣었어요. PQC 기반 네트워크·전자서명 기술이 국내 표준으로 채택되기도 했고요. 다만 한 보도는 LG유플러스가 PQC를 네트워크 ’일부 구간에 적용하고 있다’고 현재진행으로 적었어요. 3사 모두 전사 전환이 끝난 게 아니라 진행 중인 단계라는 점은 기억해 두는 게 좋아요.

통신 3사 양자보안 전략 분담 3열 비교 카드 - SKT(QKD 15년 업력+하이브리드, IDQ 인수, 호라이즌 유럽), KT(PQC·QKD 통합 E2E, 공공·국방, 초당 30만 키), LGU+(PQC 중심, 보안 브랜드화, 익시오 적용), 각 사 로고색 구분, 다크톤

배경엔 정부 정책도 깔려 있어요. 2023년 과기정통부·KISA가 ’범국가 양자내성암호(PQC) 전환 마스터플랜’을 발표하면서 2035년까지 국가 주요 정보통신 기반시설을 PQC로 바꾸기로 했거든요. 작년인 2025년엔 의료·에너지·행정 3개 분야에서 시범전환을 시작했고요. 글로벌로 보면 미국·유럽이 앞서가고 중국·러시아는 독자 표준을 밀면서 ‘PQC 전환’ 경쟁이 본격화하는 모양새예요.

양자보안 전환 타임라인 - 2023 한국 마스터플랜 → 2024.08 NIST 표준 확정 → 2025 한국 의료·에너지·행정 시범전환 → 2027 미 NSA 의무화 → 2030년대 ‘Q-데이’(추정) → 2035 한국 전환 목표, 가로 타임라인, ’Q-데이’엔 ‘추정’ 라벨, 다크톤

깅글렛 한줄평

💬 양자컴이 암호를 깨는 건 ’지금’이 아니라 ’추정상 2030년대’예요. 하지만 데이터는 지금 새어 나가니까 통신사·정부가 미리 방패를 짜는 거죠. 개인이 당장 할 일은 없어요. 뉴스에 ’양자보안’이 나와도 겁먹지 말고, 인프라가 알아서 바뀌는 중이라고 보시면 돼요.

마무리

오늘은 통신 3사의 양자보안 속도전과 ’양자컴이 암호를 깬다’는 말의 진짜 의미를 풀어봤어요.

핵심만 다시 짚으면, 위협은 미래(추정상 2030년대)지만 HNDL 때문에 준비는 지금부터고, 방패는 PQC와 QKD 두 종류예요. 개인이 지금 당장 따로 챙길 건 없으니 너무 걱정 안 하셔도 돼요.

※ 본 글은 2026년 6월 기준 정보를 바탕으로 작성됐어요. 기술·정책·시점(특히 ‘Q-데이’ 추정)은 추후 변경될 수 있어요.