양자 컴퓨팅의 천억 달러 가치 약속 뒤에 숨겨진 치명적 위험

양자 컴퓨팅은 엄청난 위험과 함께 변혁적 잠재력을 지닌다. IBM, 구글, 마이크로소프트, 아마존 같은 기술 대기업들은 상용 양자 클라우드 서비스를 출시했으며, 퀀티넘(Quantinuum)과 사이퀀텀(PsiQuantum) 같은 전문 기업들은 빠르게 유니콘 기업 가치 평가를 달성했다. 분석가들은 2025년부터 2035년까지 글로벌 양자 컴퓨팅 시장이 세계 경제에 1조 달러 이상을 기여할 수 있을 것으로 전망한다. 그러나 중대한 의문이 남아 있다: 이점이 위험을 확실히 능가하는가?

한편으로, 이러한 첨단 시스템은 제약 연구, 기후 과학, 인공지능, 그리고 인공 일반 지능(AGI) 추구를 포함한 분야에 혁명을 일으킬 수 있습니다. 반대로, 오늘날의 암호화를 해독할 수 있는 암호학적으로 의미 있는 양자 컴퓨터가 아직 실현되기까지 수년이 남았음에도 불구하고, 즉각적인 주의를 요하는 심오한 사이버 보안 문제를 야기합니다.

양자 컴퓨팅 위협 환경 이해

양자 컴퓨팅과 관련된 주요 사이버 보안 우려는 현재 해독 불가능한 것으로 간주되는 암호화 알고리즘을 해독할 수 있는 능력이다. KPMG 설문조사에 따르면 미국 기업의 약 78%, 캐나다 기업의 60%가 2030년까지 양자 컴퓨터가 주류가 될 것으로 예상한다. 더욱 우려되는 점은 미국 응답자의 73%, 캐나다 응답자의 60%가 사이버 범죄자들이 양자 컴퓨팅을 활용해 현대 보안 프로토콜을 훼손하는 것은 시간문제라고 믿는다는 사실이다.

현대 암호화는 기존 컴퓨터가 현실적인 시간 내에 해결하기 사실상 불가능한 수학적 문제에 기반합니다. 예를 들어 RSA 암호화에 사용되는 큰 소수를 인수분해하는 데 기존 컴퓨터로는 약 300조 년이 소요될 것으로 추정됩니다. 그러나 1994년 개발된 쇼어 알고리즘(Shor's algorithm)을 활용하면, 충분히 강력한 양자 컴퓨터가 이 문제를 기하급수적으로 빠르게 해결할 수 있습니다.

비정형 검색을 위해 설계된 그로버 알고리즘은 대칭 암호화의 보안 강도를 효과적으로 절반으로 줄여 중대한 위협이 됩니다. 이는 AES-128 암호화가 기존 64비트 시스템과 유사한 수준의 보안만을 제공하여 양자 공격에 취약해짐을 의미합니다. 이는 가까운 미래의 양자 위협에 더 잘 견딜 수 있는 AES-256과 같은 더 강력한 표준으로의 전환이 시급함을 강조합니다.

지금 수집하고 나중에 해독하라

"지금 수집하고 나중에 해독하라"(HNDL) 공격 전략은 특히 우려된다. 이 접근법은 적대자가 현재 암호화된 데이터를 수집해 양자 기술이 성숙되면 해독하는 방식이다. 의료 기록, 금융 정보, 기밀 정부 문서, 군사 정보 등 지속적인 가치를 지닌 민감한 데이터에 심각한 장기적 위험을 초래한다.

HNDL 공격의 잠재적 재앙적 영향을 고려할 때, 전 세계적으로 핵심 인프라를 관리하는 기관들은 새로운 취약점이 발견될 때 암호화 알고리즘과 구현 방식을 신속히 교체할 수 있는 '암호화 민첩성(crypto-agility)'을 채택해야 합니다. 이 위협은 미국 국가안보지침서인 '취약한 암호화 시스템에 대한 위험 완화 및 양자 컴퓨팅 분야 미국 리더십 증진'에서 명시적으로 인정되며, 선제적 대응책 마련을 요구하고 있습니다.

위협 타임라인

양자 위협의 도래 시점에 대한 전문가들의 예측은 크게 엇갈린다. 양자 성능 지표인 양자 볼륨의 최근 추세를 분석한 MITRE 보고서는 RSA-2048 암호화를 해독할 수 있는 수준의 양자 컴퓨터가 2055~2060년경에야 등장할 수 있다고 전망한다.

동시에 일부 전문가들은 더 낙관적인 전망을 제시합니다. 그들은 최근 양자 오류 교정 및 알고리즘 설계 분야의 진전이 진전을 가속화하여 2035년경에 양자 암호 해독 능력이 가능해질 수 있다고 주장합니다. 예를 들어, 연구원 하이메 세비야(Jaime Sevilla)와 제스 리델(Jess Riedel)이 2020년 말에 발표한 보고서는 2060년 이전에 RSA-2048이 인수분해될 수 있다는 확신을 90%로 표현했습니다.

정확한 시기는 불확실하지만, 한 가지 분명한 합의는 조직들이 양자 위협이 언제 현실화되든 즉시 대비를 시작해야 한다는 점입니다.

양자 머신 러닝 – 궁극의 블랙박스?

현재의 암호화 유연성 문제 외에도, 보안 연구자와 미래학자들은 AI와 양자 시스템의 불가피한 융합을 우려합니다. 양자 기술은 전례 없는 속도로 복잡한 계산을 수행함으로써 AI 개발을 가속화하고, 잠재적으로 AGI(인공일반지능)로의 진전을 앞당길 수 있습니다. 그러나 이러한 시너지는 예측 불가능한 결과를 초래하는 시나리오도 만들어냅니다.

핵심 문제는 AGI 없이도 이해할 수 있다. 양자 컴퓨팅을 머신러닝에 통합하면 "궁극의 블랙박스" 문제가 발생할 수 있다. 딥 뉴럴 네트워크는 이미 해석하기 어려운 의사결정 과정으로 악명 높다. 기존 신경망 설명 도구는 존재하지만, 양자 머신러닝은 근본적으로 다른 원리로 작동할 것이다.

이 도전은 양자 컴퓨팅이 정보 처리에 고전적 대응물이 없는 방식으로 중첩, 얽힘, 간섭을 활용한다는 점에서 비롯됩니다. 머신러닝 알고리즘에 적용될 경우, 결과 모델은 인간이 이해할 수 있는 추론으로 전환하기 사실상 불가능한 과정을 포함할 수 있습니다. 이는 의료, 금융, 자율 시스템과 같은 고위험 분야에서 AI 결정을 이해하는 것이 안전성과 규제 준수를 위해 필수적이라는 점에서 중대한 우려를 제기합니다.

양자 이후 암호학으로 충분할까?

증가하는 양자 위협에 대응하기 위해 미국 국립표준기술원(NIST)은 2016년 양자 이후 암호화 표준화 프로젝트를 시작했습니다. 전 세계 암호학자들이 제안한 69개 후보 알고리즘을 종합적으로 검토한 후, NIST는 고전적 및 양자 공격 모두에 저항력이 있다고 여겨지는 수학적 문제인 구조적 격자(lattice)와 해시 함수(hash function) 기반의 유망한 방법들을 선정했습니다.

2024년 NIST는 상세한 양자 이후 암호화 표준을 발표했으며, 주요 기술 기업들은 이에 따라 조기 보호 조치를 시행하고 있습니다. 예를 들어 애플은 고급 양자 공격으로부터 보호하기 위해 iMessage용 양자 이후 프로토콜인 PQ3를 도입했습니다. 마찬가지로 구글은 2016년부터 크롬에서 양자 이후 알고리즘을 테스트해 왔으며, 점차 자사 서비스 전반에 이를 통합하고 있습니다.

한편 마이크로소프트는 양자 환경을 방해하지 않는 큐비트 오류 수정 기술을 발전시켜 신뢰할 수 있는 양자 컴퓨팅을 향한 중대한 도약을 이루고 있습니다. 최근 회사는 "토폴로지 큐비트"라는 "새로운 물질 상태"를 창출했다고 발표했는데, 이는 완전한 기능의 양자 컴퓨터 개발을 가속화할 수 있습니다.

주요 전환 과제

그럼에도 양자 암호화 이후 기술로의 전환에는 상당한 장애물이 존재한다:

• 구현 기간: 미국 당국은 모든 시스템에 새로운 암호화 표준을 도입하는 데 10~15년이 소요될 것으로 추정하며, 특히 위성, 차량, ATM과 같은 원격 위치의 하드웨어에 대한 적용이 까다롭습니다.
• 성능 영향: 양자 암호화 이후 암호화는 일반적으로 더 큰 키 크기와 더 복잡한 연산을 요구하여 암호화 및 복호화 프로세스를 잠재적으로 느리게 할 수 있습니다.
• 기술 전문성 부족: 성공적인 통합을 위해서는 고전적 암호화와 양자 암호화 모두에 능숙한 IT 전문가가 필요합니다.
• 취약점 발견: NIST가 선정한 CRYSTALS-Kyber 알고리즘 사례에서 보듯, 유망한 양자 암호화 알고리즘에도 숨겨진 취약점이 존재할 수 있습니다.
• 공급망 문제: 극저온 냉각기 및 특수 레이저와 같은 핵심 양자 부품은 지정학적 긴장과 공급 차질의 위험에 직면해 있습니다.

마지막으로, 양자 시대에도 기술적 이해는 여전히 가장 중요합니다. 기업들이 양자 이후 암호화를 도입하더라도, 악성 링크 클릭, 의심스러운 첨부 파일 열기, 데이터 접근 오용과 같은 인적 오류로부터는 암호화만으로는 보호할 수 없습니다. 최근 마이크로소프트 사건에서는 두 애플리케이션이 실수로 개인 암호화 키를 노출하는 사고가 발생했는데, 이는 구현 오류가 이론적으로 완벽한 보호를 무력화할 수 있음을 보여줍니다.

양자 미래 대비

조직은 양자 보안 위협에 대비하기 위해 다음과 같은 핵심 조치를 취해야 합니다:

• 암호화 자산 목록 작성: 양자 공격에 취약할 수 있는 암호화를 사용하는 모든 시스템을 목록화하십시오.
• 데이터 수명 가치 평가: 장기적 보호가 필요한 정보를 식별하고 이에 따라 시스템 업그레이드 우선순위를 정하십시오.
• 이주 일정 수립: 모든 시스템을 양자 저항 암호화 기술로 전환하기 위한 현실적인 일정을 수립합니다.
• 적절한 자원 배분: 양자 저항성 보안 조치 구현과 관련된 상당한 비용을 예산에 반영하십시오.
• 모니터링 역량 강화: 잠재적 HNDL 공격을 탐지할 수 있는 시스템을 구축합니다.

Michele Mosca의 정리는 양자 보안 계획 수립을 위한 프레임워크를 제공합니다: X(데이터가 안전하게 유지되어야 하는 시간) + Y(암호화 시스템 업그레이드에 필요한 시간)가 Z(양자 컴퓨터가 현재 암호화를 해독할 수 있게 되는 시점까지의 시간)를 초과할 경우, 조직은 즉시 행동해야 합니다.

결론

우리는 양자 컴퓨팅 시대에 진입하고 있으며, 그 완전한 양상이 불확실함에도 즉각적인 대응을 요구하는 심각한 사이버 보안 도전과제를 동반하고 있습니다. 암호학적으로 의미 있는 양자 컴퓨터가 수십 년 후에나 등장할 수 있지만, 무대응의 위험은 무시할 수 없을 정도로 큽니다.

포린 폴리시의 비벡 와드와가 경고하듯: "세계가 인공지능(AI)을 통제하지 못한 것—정확히는 AI로 위장한 조잡한 기술들—은 깊은 경각심을 불러일으켜야 한다. 특히 AI와 결합될 경우 파괴적 잠재력을 지닌, 훨씬 더 강력한 신기술이 바로 양자 컴퓨팅이다."

이 기술적 전환을 헤쳐 나가기 위해 조직들은 양자 이후 암호화 기술 도입을 시작하고, 적대적 양자 프로그램을 모니터링하며, 양자 공급망을 보호해야 합니다. 양자 컴퓨터가 현재의 보안을 쓸모없게 만들기 전에 지금 준비하는 것이 필수적입니다.

줄리어스 체르니아우스카스는 옥실랩스의 CEO입니다.