“양자컴퓨터가 나오면 지금의 암호가 다 뚫린다”는 이야기 들어보셨나요? 그래서 등장한 기술이 바로 양자 내성 암호(PQC)예요. 오늘은 양자컴퓨터가 왜 암호를 위협하는지, PQC가 무엇인지, 그리고 아직 양자컴퓨터가 없는데 왜 지금부터 준비하는지 쉽게 정리해볼게요.
지금 우리가 쓰는 암호는 어떻게 안전할까?
인터넷 뱅킹, 카카오톡, 쇼핑몰 결제처럼 우리가 매일 쓰는 서비스는 공개키 암호로 보호돼요. 대표적인 게 RSA와 타원곡선 암호(ECC)예요.
이 암호들은 “아주 큰 수를 소인수분해하는 건 컴퓨터로도 엄청 오래 걸린다”는 수학적 어려움에 기대고 있어요. 지금의 슈퍼컴퓨터로 풀려면 수천, 수만 년이 걸리니 사실상 안전한 거죠.
양자컴퓨터가 암호를 위협하는 이유
양자컴퓨터는 0과 1을 동시에 다루는 양자 중첩 원리로, 특정 계산을 기존 컴퓨터보다 훨씬 빠르게 해요. 특히 쇼어 알고리즘을 돌릴 수 있는 충분히 큰 양자컴퓨터가 나오면, RSA와 ECC의 바탕이 되는 문제를 빠르게 풀 수 있어요.
- 공개키 암호(RSA, ECC): 양자컴퓨터에 가장 취약해서 교체가 필요해요
- 대칭키 암호(AES 등): 영향을 덜 받아요. 키 길이를 늘리는 방식으로 대응할 수 있어요
양자 내성 암호(PQC)란?
PQC(Post-Quantum Cryptography)는 양자컴퓨터로도 풀기 어려운 새로운 수학 문제를 바탕으로 만든 암호예요. 특별한 양자 장비가 필요한 게 아니라, 지금의 컴퓨터와 스마트폰에서 소프트웨어로 돌아간다는 점이 핵심이에요.
| 구분 | 기존 공개키 암호 | 양자 내성 암호(PQC) |
|---|---|---|
| 대표 예 | RSA, ECC | ML-KEM, ML-DSA, SLH-DSA |
| 기반 원리 | 소인수분해, 이산로그 문제 | 격자 문제, 해시 등 |
| 양자컴퓨터 공격 | 취약 | 견딜 수 있도록 설계 |
| 필요한 장비 | 일반 컴퓨터 | 일반 컴퓨터 (소프트웨어로 교체) |
미국 국립표준기술연구소(NIST)는 2024년 8월 첫 PQC 표준 3종(FIPS 203·204·205)을 발표했어요. 이제 세계 각국이 이 표준을 바탕으로 암호를 바꿔가고 있어요.
양자컴퓨터도 없는데 왜 지금 준비할까?
가장 큰 이유는 “지금 수집하고, 나중에 해독한다(HNDL)”는 공격 때문이에요. 게다가 은행, 통신, 국방처럼 큰 시스템의 암호를 바꾸는 데는 10년 가까이 걸릴 수 있어요. 그래서 영국 국가사이버보안센터는 2035년까지 전환을 마치라고 권고했고, 우리 정부도 2035년 양자 보안 전환 완료를 목표로 하고 있어요.
한국은 어디까지 준비했을까?
- 과학기술정보통신부는 2026~2030년 PQC 연구개발 사업을 추진하고 있어요
- 통신, 금융(카드 결제 인프라), 교통, 국방, 우주(위성통신) 분야에서 PQC 시범 전환을 진행 중이에요
- 한국전자통신연구원(ETRI), 국가보안기술연구소 등이 함께 참여해요
개인은 무엇을 하면 될까?
PQC 전환은 주로 기업과 기관이 하는 일이라 개인이 따로 설치할 건 거의 없어요. 대신 이것만 챙기세요.
- 운영체제와 브라우저를 최신으로 유지: 크롬 등 주요 브라우저는 이미 일부 연결에 양자 내성 기술을 적용하기 시작했어요
- 앱 업데이트 미루지 않기: 금융·메신저 앱의 보안 업데이트에 새 암호가 포함될 수 있어요
- 오래 보관할 민감한 파일은 신중하게 공유하기
양자컴퓨터보다 당장 더 흔한 위협은 해킹으로 인한 개인정보 유출이에요. 유출 통지를 받았을 때 할 일은 개인정보 유출 대처 5단계 글에 정리해 두었어요.
한눈에 정리
- 양자컴퓨터는 RSA·ECC 같은 공개키 암호를 위협해요
- PQC는 양자컴퓨터로도 풀기 어려운 새 수학 문제 기반 암호예요
- NIST는 2024년 8월 첫 PQC 표준을 발표했어요
- “지금 수집, 나중에 해독” 공격 때문에 2035년 전환을 목표로 지금부터 준비해요
양자 내성 암호 자주 묻는 질문
양자 암호와 양자 내성 암호는 같은 건가요?
달라요. 양자 암호(양자키분배)는 양자 물리 현상을 이용해 전용 장비로 키를 주고받는 기술이고, 양자 내성 암호는 일반 컴퓨터에서 돌아가는 새로운 수학 기반 암호예요.
양자컴퓨터는 언제쯤 암호를 깰 수 있나요?
정확한 시점은 아무도 장담하지 못해요. 다만 암호 교체에 오랜 시간이 걸리기 때문에 각국 정부는 2030년대 중반까지 전환을 마치는 걸 목표로 하고 있어요.
비밀번호도 바꿔야 하나요?
PQC 전환과 비밀번호 변경은 직접 관련이 없어요. 다만 비밀번호 대신 패스키를 쓰는 등 기본 보안 습관은 여전히 중요해요.
참고 자료
- NIST – Post-Quantum Cryptography 표준 발표 (2024.8)
- 파이낸셜뉴스 – 양자내성암호 시범 전환 및 R&D (2026.5)
- CIO – 영국 사이버기관, 2035년까지 PQC 전환 권고
- 보안뉴스 – 2035년 양자내성암호 체계 전환 대비 (2026.2)
여러분은 양자컴퓨터 시대가 기대되시나요, 아니면 조금 걱정되시나요? 보이지 않는 곳에서 우리 정보를 지키려는 준비가 이미 시작됐다는 게 그래도 든든하네요.