양자 암호의 선구자들, 컴퓨팅 최고 영예 안다

컴퓨팅 기계 협회(ACM)가 양자 암호 프로토콜 BB84를 개발한 IBM 연구소의 찰스 H. 베넷(Charles H. Bennett, 82세)과 몬트리올 대학교의 질 브라사르(Gilles Brassard) 교수를 2025년 ACM A.M. 튜링상(Turing Award) 수상자로 선정했다고 발표했다. 상금은 100만 달러(약 14억 원)다. 튜링상은 '컴퓨팅 분야의 노벨상'으로 불리며, 구글의 재정 지원을 받아 운영된다.

ACM은 "양자 정보 과학(Quantum Information Science)의 기초를 확립하고 안전한 통신 및 컴퓨팅을 혁신한 핵심적 역할"을 수상 이유로 밝혔다. 특히 Nature에 따르면 이번 수상은 튜링상 역사상 양자 물리학과 관련된 연구를 인정한 첫 번째 사례로 기록됐다. ACM 회장 야니스 이오아니디스(Yannis Ioannidis)는 "두 사람은 정보 자체에 대한 우리의 이해를 근본적으로 바꿨다"고 평가했다.

물리 법칙으로 보호받는 암호, BB84 프로토콜

베넷과 브라사르가 1984년 공동 개발한 BB84 프로토콜은 양자역학의 물리 법칙을 이용해 도청을 원천적으로 탐지할 수 있는 암호화 방식이다. 기존 암호 시스템이 수학적 난해성(예: 소인수분해의 어려움)에 의존했다면, BB84는 양자 측정의 불확정성 원리를 활용한다는 점에서 패러다임 전환을 이뤘다.

구체적으로 BB84는 광자(photon)의 편광 상태를 이용해 비밀 키를 전송한다. 도청자가 중간에 광자를 측정하면 양자 상태가 교란되어 송신자와 수신자가 이를 즉시 감지할 수 있다. 이는 계산 능력이 아무리 강력해져도—심지어 양자 컴퓨터가 등장해도—깨지지 않는 '정보 이론적 안전성(Information-Theoretic Security)'을 제공한다.

이 연구는 암호학을 넘어 알고리즘 설계, 계산 복잡도 이론, 학습 이론, 대화형 증명(Interactive Proofs), 수리물리학 등 광범위한 분야에 영향을 미쳤다. ACM은 "두 사람의 연구가 물리학자와 컴퓨터 과학자 세대 전체가 학문 경계를 넘어 협력하도록 촉진했다"고 강조했다.

양자 정보 과학의 탄생과 확산

BB84 프로토콜은 1984년 발표 당시 이론적 호기심에 가까웠으나, 1991년 최초 실험실 구현을 거쳐 2000년대부터 실용화 단계에 접어들었다. 중국은 2016년 세계 최초 양자 통신 위성 '묵자'를 발사하며 양자 암호 기술을 국가 안보 인프라로 통합했고, 유럽연합 역시 2019년부터 범유럽 양자 통신 인프라(EuroQCI) 구축을 추진 중이다.

현재 양자 키 분배(QKD, Quantum Key Distribution) 장비 시장은 연평균 20% 이상 성장하고 있으며, 금융·국방·의료 등 고신뢰성 요구 산업에서 도입이 가속화되고 있다. 한국도 과학기술정보통신부 주도로 2027년까지 서울-대전-부산을 잇는 양자 암호통신망 구축을 목표로 하고 있다.

양자 컴퓨팅 시대, 전통 암호의 위기와 대안

베넷과 브라사르의 연구가 재조명받는 배경에는 양자 컴퓨터의 실용화가 있다. 구글과 IBM 등이 개발 중인 양자 컴퓨터는 Shor 알고리즘을 통해 현재 인터넷 보안의 근간인 RSA 암호를 수분 내 해독할 수 있다. 미국 국립표준기술연구소(NIST)는 2024년 '포스트 양자 암호(Post-Quantum Cryptography)' 표준을 발표했지만, 이 역시 수학적 복잡도에 의존한다는 한계가 있다.

반면 BB84는 물리 법칙으로 보호받기 때문에 양자 컴퓨터 시대에도 안전성이 유지된다. 다만 현재 QKD 기술은 전송 거리(약 100~200km)와 전송 속도(초당 수 Mbps) 제약이 있어, 광범위한 상용화를 위해서는 양자 리피터(Quantum Repeater)와 같은 중계 기술 개발이 필수적이다.

[AI 분석] 양자 정보 과학의 미래와 산업 전망

이번 튜링상 수상은 양자 기술이 학계의 이론적 탐구에서 산업·국가 안보의 핵심 인프라로 전환되고 있음을 상징한다. 향후 5~10년간 다음과 같은 변화가 예상된다.

첫째, 양자 암호통신망의 글로벌 확산이 가속화될 가능성이 높다. 중국과 유럽의 선도적 투자에 자극받아 미국, 일본, 한국 등도 국가 차원의 양자 인프라 구축에 본격 나설 것으로 보인다. 특히 금융권과 클라우드 서비스 제공자들이 양자 보안 솔루션을 조기 도입할 가능성이 크다.

둘째, 양자 컴퓨팅과 양자 암호의 병행 발전이 예상된다. IBM, Google, IonQ 등은 양자 컴퓨터 상용화와 동시에 양자 암호 기술도 통합 제공할 것으로 전망된다. 이는 '공격과 방어'가 동시에 발전하는 군비 경쟁 양상을 띨 수 있다.

셋째, 학제간 융합 연구의 제도화가 진행될 것으로 보인다. 베넷과 브라사르가 물리학과 컴퓨터 과학의 경계를 허문 것처럼, 양자 정보 과학은 재료 공학, 광학, 전자공학, 수학 등 다양한 분야의 협력을 요구한다. 주요 연구 기관들은 이미 양자 정보 전문 학과와 연구소 신설을 추진 중이다.

마지막으로, 표준화와 규제 논의가 본격화될 것으로 예상된다. 양자 암호 장비의 상호 운용성, 인증 체계, 국제 규격 등에 대한 국제 협의가 필요하며, 이 과정에서 기술 패권 경쟁이 심화될 가능성도 배제할 수 없다.

BB84 프로토콜이 제시한 '정보 보호의 물리적 기반'이라는 철학은 40년이 지난 지금, 디지털 문명의 새로운 안전판이 되고 있다.