양자 컴퓨터, ECC 암호 해독 더 가까워졌다

최근 보안 업계가 술렁였습니다. 양자 컴퓨터가 비트코인과 웹 보안에 널리 쓰이는 타원곡선암호(ECC)를 깨는 데 필요한 자원이 생각보다 훨씬 적을 수 있다는 연구가 잇달아 나왔기 때문입니다¹. 한마디로, "아직 먼 미래"라고만 보기 어려워졌다는 뜻입니다.

이번 이슈의 핵심은 단순한 공포 마케팅이 아닙니다. cryptographically relevant quantum computing, 즉 실제 암호 체계를 위협할 수준의 양자 컴퓨팅이 예상보다 빨리 현실화될 수 있다는 신호가 커졌다는 점입니다. 그래서 지금 중요한 건 "언제 오느냐"보다 "오기 전에 무엇을 바꾸느냐"입니다.

ECC와 양자 컴퓨터, 왜 이렇게 민감한 조합일까

ECC는 작은 키로도 강한 보안을 제공해 TLS, 전자서명, 암호화폐 지갑 등 곳곳에 쓰여 왔습니다². 효율이 좋아 오랫동안 현대 인터넷의 숨은 기둥 같은 존재였죠.

문제는 충분히 강력한 양자 컴퓨터가 등장하면 상황이 완전히 달라진다는 점입니다. 쇼어 알고리즘은 RSA뿐 아니라 ECC의 안전성을 떠받치는 이산로그 문제도 빠르게 풀 수 있습니다³. 지금 당장 양자 컴퓨터가 인터넷을 무너뜨리진 못하지만, 공개키 기반 보안은 구조적으로 취약해질 수 있습니다.

반대로 모든 암호가 똑같이 위험한 건 아닙니다. 대칭키 암호와 해시 함수는 상대적으로 충격이 덜해서, 공개키 암호처럼 전면 교체가 필요한 영역과는 구분해서 봐야 합니다³. 이 차이를 이해해야 대응 우선순위도 보입니다.

암호 해독에 필요한 양자 자원, 왜 갑자기 줄어들었나

가장 큰 변화는 "얼마나 큰 양자 컴퓨터가 있어야 하느냐"에 대한 계산이 빠르게 낮아지고 있다는 점입니다. 구글은 ECC-256을 겨냥하는 회로를 논리 큐비트 1,200~1,450개, 수천만 개의 토폴리 게이트 수준으로 구현할 수 있다고 추정했고, 이를 물리 큐비트 50만 개 미만의 시스템에서 몇 분 안에 실행할 수 있다고 봤습니다⁴.

Ars Technica가 소개한 또 다른 연구는 더 도발적입니다. 중성원자 기반 구조처럼 큐비트끼리 멀리서도 잘 연결되는 아키텍처를 쓰면, ECC를 깨는 데 필요한 물리 큐비트가 기존 예상보다 훨씬 줄 수 있다고 분석했습니다¹. 즉, 하드웨어 발전만이 아니라 오류정정 방식과 알고리즘 최적화가 동시에 속도를 내고 있다는 뜻입니다.

쉽게 비유하면 이렇습니다. 예전엔 "서울에서 부산까지 걸어가야 한다"고 생각했는데, 알고 보니 KTX 노선이 계속 추가되고 있었던 셈입니다. 목적지는 같아도 도달 시간은 크게 줄어듭니다.

포스트 양자 암호 전환, 왜 지금부터 준비해야 하나

양자 위협은 두 가지 얼굴이 있습니다. 하나는 미래의 서명 위조이고, 다른 하나는 지금 데이터를 모아뒀다가 나중에 복호화하는 '수집 후 해독' 위험입니다³. 그래서 "양자 컴퓨터가 아직 없으니 괜찮다"는 말은 장기 보관 데이터 앞에서는 통하지 않습니다.

이 때문에 업계는 포스트 양자 암호(PQC)로 이동 중입니다. NIST는 2024년 첫 PQC 표준을 확정했고, 실제 서비스에서는 기존 방식과 PQC를 함께 쓰는 하이브리드 전환도 이어지고 있습니다³. 구글 역시 2029년을 하나의 마감선처럼 제시하며 인증과 서명 체계 전환을 서두르고 있습니다⁵.

특히 암호화폐와 블록체인은 더 예민합니다. 공개키가 노출된 오래된 지갑 주소나 방치된 자산은 양자 시대에 더 큰 표적이 될 수 있어서, 주소 재사용을 줄이고 PQC 기반 체계로 옮기는 준비가 필요하다는 경고도 나왔습니다⁴.

시사점

이번 뉴스가 말하는 건 "내일 당장 암호가 전부 깨진다"가 아닙니다. 대신 "준비해야 할 시점이 예상보다 훨씬 앞당겨졌다"에 가깝습니다.

기업이라면 공개키 인프라, 인증서, 서명 시스템, 장기 보관 데이터부터 점검해야 합니다. 개발자라면 crypto-agility, 즉 암호 알고리즘을 갈아끼우기 쉬운 구조를 먼저 확보하는 게 좋습니다. 개인 사용자라면 지금 당장 할 일은 크지 않지만, 장기적으로는 양자 내성 보안을 도입하는 서비스와 지갑을 선택하는 감각이 필요합니다.

양자 컴퓨터의 시대는 아직 완성되지 않았습니다. 하지만 중요한 건 완성되는 날이 아니라, 그날이 왔을 때 내 시스템이 아직 과거에 머물러 있느냐입니다.

참고

¹Quantum computers need vastly fewer resources than thought to break vital encryption

²Elliptic-curve cryptography - Wikipedia

³Post-quantum cryptography - Wikipedia

⁴Safeguarding cryptocurrency by disclosing quantum vulnerabilities responsibly

⁵Quantum frontiers may be closer than they appear