양자컴퓨터 위협, 개인이 지금 챙길 것과 아닌 것

양자컴퓨터는 쇼어 알고리즘으로 RSA·ECC 같은 공개키 암호를 무너뜨릴 수 있고 필요 자원 추정치는 빠르게 줄고 있지만, 이를 실제로 구현할 대규모 하드웨어는 아직 나오지 않았다. NIST의 양자내성암호 표준과 이더리움 로드맵처럼 전환은 표준·서비스 차원에서 이미 진행 중이다. 개인이 지금 할 일은 새 암호 기술이 아니라 고유 비밀번호와 2단계 인증, 하드웨어 지갑 같은 기본 보안 습관이다.

양자컴퓨터가 위협하는 건 '모든 암호'가 아니다

먼저 오해부터 정리하자. 양자컴퓨터가 오면 모든 암호가 한꺼번에 무너진다는 말은 정확하지 않다.

문제가 되는 건 공개키 암호다. 인터넷 접속, 전자서명, 가상자산 지갑의 서명에 쓰이는 RSA와 ECC 같은 방식이 여기 해당한다. 이 암호들은 소인수분해나 이산로그처럼 '정답을 알면 쉽지만 거꾸로 풀기는 어려운' 수학 문제에 기대는데, 1994년 피터 쇼어가 내놓은 쇼어 알고리즘은 충분히 강한 양자컴퓨터가 이 문제를 사실상 빠르게 풀어낸다.

반대로 대칭키 암호인 AES와 해시 함수는 사정이 다르다. 양자컴퓨터용 그로버 알고리즘으로 공격 효율이 올라가긴 하지만, 키 길이를 두 배로 늘리면 방어된다. AES-256이 여전히 안전하다고 보는 이유다. 정리하면 위협의 초점은 '통신 암호화와 전자서명', 즉 키를 주고받고 신원을 증명하는 부분이다.

'지금 훔쳐 나중에 해독'이 왜 문제인가

hardware wallet security key

Karolina Grabowska www.kaboompics.com

양자컴퓨터가 아직 없으니 나중 일이라고 넘기기 어려운 이유가 하나 있다. '하베스트 나우, 디크립트 레이터', 지금 암호화된 데이터를 통째로 저장해뒀다가 미래에 해독하는 방식이다.

의료 기록, 금융 정보, 오래 보관되는 문서처럼 수명이 긴 데이터가 표적이 된다. 가상자산도 마찬가지다. 한 번이라도 송금에 사용해 공개키가 블록체인에 드러난 주소는, 미래의 양자컴퓨터 앞에서 상대적으로 더 취약하다. 오늘의 안전이 10년 뒤의 안전을 보장하지는 않는다는 뜻이다.

얼마나 임박했나: 추정치와 하드웨어를 구분하라

여기서 공포와 현실이 갈린다.

암호를 깨는 데 필요한 큐빗 추정치는 빠르게 줄고 있다. 2012년만 해도 10억 큐빗이 거론됐지만 지금은 100만 개 수준으로, 최근에는 칼텍·UC버클리 연구진이 오류 보정 기술을 앞세워 블록체인 핵심 암호(ECC-256)를 1만~2만2000개로 풀 수 있다는 연구를 내놨다. 구글 연구진은 2030년경 RSA가 깨질 수 있다고 경고했다.

다만 이 숫자들은 대부분 '이론적으로 필요한 자원'이다. 실제 하드웨어는 다른 이야기다. 현재 공개된 최고 수준 양자칩이 100큐빗대이고, 오류를 안정적으로 보정하며 수만 개 규모로 작동하는 기계는 아직 나오지 않았다. 요구 자원이 준다는 소식과 그 기계가 실제로 만들어졌다는 소식은 전혀 다르다. 위협 시점을 이야기하면서 '오류 보정을 포함한 논리 큐빗이 몇 개 필요한지'를 빼놓았다면 과장을 의심하는 편이 안전하다.

표준과 프로토콜은 이미 움직이고 있다

대응이 개인의 몫이 아니라는 점은 다행이다.

미국 표준기관 NIST는 2024년 8월 양자내성암호(PQC) 표준 세 종을 확정했다. 키 교환용 ML-KEM, 전자서명용 ML-DSA와 SLH-DSA다. 새 암호로 갈아탈 재료는 이미 나와 있고, 이를 브라우저·메신저·서버에 적용하는 것은 서비스 제공자의 일이다.

블록체인도 준비 중이다. 비탈릭 부테린은 이더리움 로드맵에서 양자내성을 최우선 과제로 올리고, 해시 기반 양자내성 서명을 도입하되 여러 서명을 하나로 모아 효율을 높이는 방식을 제시했다. 그는 위기가 닥친 뒤 서두르는 대신 지금부터 안전한 구조를 갖춰야 한다는 입장이다. 완료 시점은 아직 단정하기 이르다.

개인이 지금 실제로 할 일

그래서 개인이 할 일은 새 암호 기술을 직접 도입하는 게 아니라 기본기를 지키는 것이다.

계정마다 길고 서로 다른 비밀번호를 쓰고 비밀번호 관리자로 관리한다.
2단계 인증을 켜고, 가능하면 문자 대신 하드웨어 보안키나 인증 앱을 쓴다.
가상자산은 하드웨어 지갑에 보관하고 시드 문구는 오프라인에 둔다. 같은 주소를 반복해서 재사용하는 습관을 줄이는 것도 나쁘지 않다.
브라우저, 운영체제, 지갑 앱을 최신 버전으로 유지한다. PQC 전환은 대부분 이 업데이트를 통해 조용히 적용된다.

반대로 지금 하지 않아도 되는 일도 있다. 개인이 RSA를 직접 양자내성암호로 바꿀 필요는 없다. '수년 안에 모든 계정이 털린다'는 식의 경고에 놀라 코인을 급히 옮기거나, 양자 방어를 내세운 사설 솔루션을 서둘러 구매하는 것도 대체로 이르다. '지금 당장'을 파는 상품일수록 기술보다 마케팅에 가깝다.

양자 위협은 실재하지만 시계는 분 단위가 아니다. 오늘 챙길 것은 어제도 유효했던 보안 습관이고, 나머지는 표준과 서비스가 갱신되는 흐름을 따라가면 된다.