양자컴퓨터, 트럼프 행정명령까지 냈다는데 내 비밀번호 괜찮을까

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

며칠 전 트럼프 미국 대통령이 양자컴퓨터를 두고 행정명령 2건에 서명했다는 소식이 한국에도 쫙 퍼졌어요. 그러면서 “양자컴 오면 비밀번호 다 뚫린다”는 무서운 얘기도 같이 돌더라고요.

먼저 결론부터 짚을게요. 지금 양자컴퓨터로 여러분 은행 비밀번호가 당장 뚫리는 건 아니에요. 다만 국가가 행정명령까지 낼 만큼 미래를 미리 대비하는 단계예요.

이 글은 양자컴퓨터 뉴스를 봤는데 “이게 나랑 무슨 상관이지?” 싶은 분을 위한 거예요. 무슨 일이 일어났는지부터, 내 인터넷 암호엔 정말 무슨 의미인지까지 하나씩 쉽게 풀어볼게요.

트럼프가 양자컴퓨터로 행정명령 2건을 낸 이유

미국 시간으로 2026년 6월 22일, 트럼프 대통령이 양자컴퓨터 관련 행정명령 2건에 서명했어요. 한국에는 6월 23일 아침에 일제히 보도됐고요. 백악관 서명식에서 트럼프는 “미국이 양자컴퓨팅에서 지닌 선도적 지위”를 내세웠어요.

행정명령이 노린 건 크게 두 가지예요. 하나는 양자컴 경쟁에서 중국을 제치고 미국이 앞서가는 것, 다른 하나는 양자컴이 불러올 보안 위협에 미리 대비하는 거죠. AI 다음 차세대 기술로 양자컴을 콕 집은 셈이에요.

📖 양자컴퓨터란? 0과 1을 동시에 다루는 ’큐비트’로 작동해, 보통 컴퓨터가 오래 걸리는 특정 계산을 훨씬 빨리 푸는 새로운 컴퓨터예요. 아직은 연구·개발 단계예요.

저는 이런 국가 기술 정책 뉴스를 볼 때 “그래서 일정이 언제까지래?“를 먼저 봐요. 두 명령에 박힌 시한이 이번 사건의 진짜 알맹이거든요.

행정명령 2건 비교 카드 - 왼쪽 ①EO 14411 ‘양자 혁신의 다음 지평을 열다’(에너지부 양자컴 배치·양자센서 2028.9.30 목표), 오른쪽 ②’고도 암호공격으로부터 국가 방어’(양자내성암호 전환·2030~2031 시한), 블루 다크톤

첫째 명령은 양자컴 개발, 둘째 명령은 암호 방어

두 명령은 성격이 완전히 달라요. 헷갈리기 쉬워서 따로 떼어볼게요.

첫째 명령은 ’EO 14411’이라는 번호가 붙은 양자 혁신의 다음 지평을 열다예요. 주된 내용은 에너지부 시설에 과학 연구용 양자컴퓨터를 들이고, 양자센서 같은 프로젝트를 키우는 거죠. 명령문엔 양자센서 사업 3건을 2028년 9월 30일까지 현장에 배치한다고 적혀 있어요. 다만 ’과학용 양자컴 2028년 배치’는 백악관 과학기술정책실 국장이 목표로 언급한 거라, 확정 일정이 아니라 목표·전망으로 보는 게 맞아요.

둘째 명령은 고도 암호공격으로부터 국가 방어예요. 이쪽은 양자컴이 지금 쓰는 암호를 무력화할 위협에 대비해, 연방정부의 암호를 양자컴도 못 푸는 새 방식으로 바꾸는 데 속도를 내라는 내용이에요. 핵심 시스템은 2030~2031년까지 전환하라고 시한을 못 박았고요. 바이든 시기 목표가 사실상 2035년이었는데, 이걸 약 4년 앞당긴 셈이에요.

참고로 둘째 명령은 공식 문서에 번호가 안 붙어 있어요. 일부 보도가 ’EO 14409’라고 적었는데, 그 번호는 별개의 AI 보안 명령이라 둘째 명령에 붙이면 틀린 거예요. 그래서 저는 둘째 명령을 번호 없이 제목으로만 부를게요.

인포그래픽 - 양자내성암호 전환 일정(추정·계획), 2024.8 NIST 표준 확정 → 2027.12 미국 파일럿 완료 → 2030~2031 미국 연방 핵심시스템 전환 → 2035 한국 기반시설 전환 목표, 각 항목에 ‘추정/계획’ 라벨, 블루 타임라인

양자컴이 왜 암호를 위협한다는 걸까

여기서 한 발 들어가 볼게요. 우리가 매일 쓰는 인터넷 보안은 ’RSA’나 ’ECC’라는 공개키 암호에 기대고 있어요. 은행 로그인, 사이트 자물쇠 표시(HTTPS), 메신저, 전자서명이 다 여기에 걸려 있죠.

이 암호의 안전성은 ’보통 컴퓨터가 풀기 매우 어려운 수학 문제’에 의존해요. RSA는 아주 큰 수를 소수로 쪼개는 문제, ECC는 타원곡선 위의 계산 문제거든요. 지금 컴퓨터로는 푸는 데 사실상 천문학적인 시간이 걸려서 안전했어요.

그런데 양자컴퓨터는 ’쇼어 알고리즘’이라는 방법을 충분히 큰 규모에서 돌리면 이 수학 문제를 효율적으로 풀 수 있어요. 즉 RSA·ECC가 무력화될 수 있다는 거죠. 그래서 국가가 행정명령까지 내는 거예요.

여기서 짚고 갈 게 있어요. “암호가 깨진다”는 건 여러분이 입력하는 4자리 PIN을 하나씩 맞혀본다는 뜻이 아니에요. 그 암호를 떠받치는 수학 자물쇠 자체가 풀린다는 뜻이거든요. 위협 대상은 PIN이나 비밀번호 그 자체가 아니라, 인터넷에서 데이터를 보호하는 암호 방식이에요.

개념도 - 공개키 암호(RSA·ECC)에 걸린 것들(은행 로그인·HTTPS 자물쇠·메신저·전자서명)을 한 화면에, 양자컴이 쇼어 알고리즘으로 수학 문제를 푸는 흐름을 화살표로, 블루 톤

내 비밀번호 지금 뚫린다“는 과장이에요

결론을 분명히 할게요. 지금 있는 양자컴퓨터는 아직 RSA·ECC를 깨지 못해요. IBM이나 구글의 양자컴도 오류가 많은 큐비트 수천 개 수준이라, 암호를 깰 규모에 한참 못 미쳐요.

필요한 큐비트 수는 최근 들어 크게 낮아지긴 했어요. 구글 양자AI 연구자 크레이그 기드니가 2025년 5월 발표한 논문은, RSA-2048을 깨는 데 필요한 큐비트를 2019년 추정 약 2,000만 개에서 노이즈 물리 큐비트 100만 개 미만으로 낮췄어요(약 1주일 소요). 그래도 100만 큐비트급 하드웨어는 아직 세상에 없어요.

특히 인터넷에 떠도는 “통장 비밀번호 1초 만에 뚫린다”는 식의 얘기는 과장이에요. 양자컴 위협이 겨냥하는 건 공개키 암호지, 여러분이 입력하는 4자리 비밀번호가 아니거든요. 차분한 해설 글들도 “4자리 비밀번호는 양자컴으로도 못 뚫는다”고 바로잡고 있어요.

그럼 ’Q-데이’는 언제냐가 궁금하실 텐데요. Q-데이는 양자컴이 현행 공개키 암호를 깨는 시점을 부르는 말이에요. 여기서 중요한 게, 이 시점은 전부 추정이라는 거예요. 다수 전문가는 2030년대로 보고, 구글은 자체 목표(오류정정 양자컴 2029) 때문에 2029년을 거론하기도 해요. 2029, 2030, 2030년대 중반까지 기관마다 다르고, 누구도 확정하지 못해요. 그러니 “몇 년에 뚫린다”고 단정하는 글이 있으면 한 번 걸러 보시는 게 좋아요.

데이터 차트 - Q-데이 시점 추정 분포(추정), 구글 거론 2029 / 다수 전문가 2030년대 / 일부 2033~2037, ‘전부 추정’ 라벨, QuickChart 막대 또는 점 형태, 블루

안 깨졌는데 왜 지금 서두르냐면

“아직 양자컴이 없는데 왜 벌써 바꾸냐”는 의문이 자연스럽게 들죠. 답은 ’HNDL’이라는 공격 방식에 있어요.

📖 HNDL(하베스트 나우, 디크립트 레이터)이란? ’지금 훔쳐 나중에 푼다’는 뜻이에요. 공격자가 지금 암호화된 데이터를 미리 가로채 저장해뒀다가, 양자컴이 완성되는 미래에 풀어보는 전략이죠.

여기가 중요한 부분이에요. 양자컴이 아직 없어도, 지금 통신을 훔쳐 두면 나중에 풀 수 있다는 거예요. 그래서 수명이 10년 넘게 가야 하는 비밀, 그러니까 국가기밀이나 의료·금융·장기 계약 데이터는 지금 안 바꿔두면 이미 위험한 셈이에요. 행정명령이 시한을 앞당긴 이유이기도 하고요.

다만 개인 입장에서 너무 겁먹을 필요는 없어요. 오늘 보낸 카톡이나 인터넷뱅킹 세션 하나가 10년 뒤에 풀려도 대개 의미가 적거든요. 그땐 이미 만료된 정보니까요. HNDL이 진짜 노리는 건 오래 보관되는 장기 기밀이에요.

HNDL 개념도 - 지금 암호 데이터 가로채기 → 저장 → 미래 양자컴 완성 → 그때 복호화, 4단계 흐름 화살표, 블루 톤

해법은 양자내성암호, 개인이 할 일은 거의 없어요

그럼 어떻게 막느냐. 답은 ’양자내성암호(PQC)’예요.

📖 양자내성암호(PQC)란? 양자컴퓨터로도 풀기 어려운 새 수학 난제로 만든 암호예요. 하드웨어가 아니라 소프트웨어 표준이라, 기존 RSA·ECC를 갈아끼우는 방식이에요.

미국 표준기관 NIST가 2024년 8월에 첫 양자내성암호 표준 3종을 확정했어요. 키 교환용(ML-KEM), 전자서명용(ML-DSA), 백업용 해시 기반 서명(SLH-DSA)이고요. NIST는 “지금 즉시 전환을 시작하라”고 권고했어요. 행정명령이 연방정부 전환에 속도를 내라는 것도 이 표준을 깔겠다는 뜻이에요.

여기서 안심하셔도 되는 부분이 있어요. 이 전환은 운영체제, 브라우저, 은행, 통신사, 국가가 뒤에서 알아서 바꿔요. 애플·구글·메신저들도 이미 일부 적용을 시작했고요. 그러니 개인이 따로 할 일은 사실상 없어요. OS랑 앱 업데이트만 미루지 않고 잘 받으면 돼요.

한국도 이미 대비 중이에요. 정부는 2023년에 ’범국가 양자내성암호 전환 마스터플랜’을 발표하고, 2035년까지 국가 주요 정보통신 기반시설을 양자내성암호로 바꾸겠다고 했어요. 국정원과 과기정통부가 주관하고요. 미국이 이번에 2030~2031년으로 앞당겼으니, 한국도 속도를 더 내라는 압박을 받을 수 있다는 맥락이에요. 민간에서도 토스페이먼츠가 2026년 4월 국내 금융·IT 업계 처음으로 양자내성암호 전면 도입을 알리는 등 사례가 나오기 시작했어요.

예전에 통신3사의 양자보안 경쟁을 다룬 적이 있는데요. 그건 통신사들이 내놓는 보안 제품 얘기였고, 오늘은 국가 차원의 움직임과 내 인터넷 암호에 무슨 의미인지를 본 거예요.

양자내성암호 표준 3종 표 - NIST 2024.8 확정, FIPS 203 ML-KEM(키 교환)·FIPS 204 ML-DSA(전자서명)·FIPS 205 SLH-DSA(백업), 블루 톤 표

깅글렛 한줄평

💬 양자컴 뉴스에 “내 비밀번호 뚫린다”고 겁먹을 필요는 없어요. 진짜 포인트는 국가·서비스가 미래를 미리 갈아끼우는 중이라는 거고, 우리가 할 일은 업데이트 잘 받는 정도예요.

마무리

양자컴퓨터는 아직 내 암호를 깰 단계가 아니지만, 국가가 행정명령까지 낼 만큼 미리 움직이는 기술이에요. 무서운 헤드라인보다, 지금 어디까지 와 있고 무엇이 추정인지를 구분해서 보는 게 더 쓸모 있더라고요.

혹시 “양자컴이 비트코인이나 은행을 뚫는다”는 글을 보고 헷갈렸던 분 계신가요?

※ 본 글은 2026년 6월 기준 정보를 바탕으로 작성됐어요. 양자컴·암호 기술과 정책은 추후 변경될 수 있어요. ※ 이 글은 정보·해설일 뿐 특정 종목·투자에 대한 권유가 아니에요.