2025 튜링상, 양자 정보 과학의 선구자 베넷과 브라사르에게 돌아가다

컴퓨터 과학계의 노벨상, 올해의 주인공은

ACM(미국컴퓨터학회)이 수여하는 튜링상(Turing Award)은 컴퓨터 과학 분야의 노벨상으로 불립니다. 올해 그 영예의 주인공은 찰스 베넷(Charles H. Bennett)과 질 브라사르(Gilles Brassard)입니다. 두 사람은 양자 정보 과학(Quantum Information Science)의 기초를 닦은 공로를 인정받았는데, 이 소식이 주목할 만한 이유는 단순히 학문적 업적을 넘어 오늘날 우리가 실무에서 마주하고 있는 암호화, 보안, 통신의 미래와 직결되기 때문입니다.

튜링상은 매년 컴퓨터 과학에 지속적이고 중대한 기여를 한 인물에게 수여되며, 상금은 100만 달러에 달합니다. 과거 수상자 면면을 보면 팀 버너스리(웹), 앨런 케이(객체지향 프로그래밍), 요슈아 벤지오·제프리 힌턴·얀 르쿤(딥러닝) 등 우리가 매일 사용하는 기술의 근간을 만든 사람들이 포함되어 있습니다. 그 명단에 양자 정보 과학이 이름을 올렸다는 것은 이 분야가 이론적 호기심의 대상에서 실질적 기술 패러다임으로 인정받았다는 신호입니다.

베넷과 브라사르, 무엇을 했나

찰스 베넷은 IBM 리서치에서, 질 브라사르는 몬트리올 대학교에서 오랫동안 연구해온 학자입니다. 두 사람의 가장 대표적인 업적은 BB84 프로토콜입니다. 1984년에 발표된 이 프로토콜은 세계 최초의 양자 키 분배(Quantum Key Distribution, QKD) 방식으로, 양자역학의 물리적 성질을 이용해 도청이 원리적으로 불가능한 암호 키를 교환하는 방법을 제시했습니다.

기존의 암호화 통신은 RSA나 디피-헬만 같은 수학적 난제에 기반합니다. 큰 수의 소인수분해가 어렵다는 가정 아래 안전성이 보장되는 방식인데, 문제는 이것이 "현재 컴퓨터로는 어렵다"는 조건부 안전성이라는 점입니다. 충분히 강력한 양자 컴퓨터가 등장하면 쇼어 알고리즘(Shor's Algorithm)으로 이런 암호들이 깨질 수 있다는 것은 이미 이론적으로 증명되어 있습니다.

BB84는 이 문제에 대한 근본적 해결책을 제시합니다. 양자역학의 핵심 원리 중 하나인 측정 시 상태 변화(관측자 효과)를 활용하는데, 단일 광자(photon)에 편광 상태로 정보를 실어 보내면, 누군가 중간에서 이를 가로채 관측하는 순간 광자의 상태가 변하므로 도청 사실이 즉시 드러납니다. 수학적 가정이 아니라 물리 법칙 자체에 보안의 근거를 두는 셈입니다.

이 외에도 베넷은 양자 텔레포테이션의 공동 발견자이기도 합니다. 1993년 발표된 이 이론은 얽힘(entanglement) 상태에 있는 입자 쌍을 이용해 양자 상태를 원거리로 전송하는 방법을 기술합니다. 물질이 이동하는 것이 아니라 양자 정보가 전송되는 것으로, 이후 양자 네트워크와 분산 양자 컴퓨팅 연구의 기반이 되었습니다.

포스트 양자 시대, 왜 지금 중요한가

이 수상이 시의적절한 이유는 우리가 바로 포스트 양자(Post-Quantum) 전환기에 살고 있기 때문입니다. NIST(미국 국립표준기술연구소)는 2024년에 양자 내성 암호화 표준을 최종 확정했고, 구글·애플·시그널 등 주요 기업과 서비스들은 이미 양자 내성 알고리즘(ML-KEM, 구 CRYSTALS-Kyber 등)을 적용하기 시작했습니다.

한편에서는 "양자 컴퓨터가 실제로 RSA를 깨려면 아직 수십 년은 걸릴 것"이라는 의견도 있지만, 보안 분야에서는 "Harvest Now, Decrypt Later" 위협이 현실적인 문제로 인식됩니다. 즉, 현재 암호화된 통신을 지금 수집해두었다가 양자 컴퓨터가 충분히 발전한 후에 복호화하는 전략입니다. 국가 기밀이나 금융 데이터처럼 장기간 보안이 필요한 정보는 이미 위험에 노출된 셈입니다.

베넷과 브라사르가 40년 전에 제시한 양자 키 분배 개념은 이런 위협에 대한 물리적 차원의 방어선을 의미하며, 실제로 중국의 묵자(墨子) 위성은 양자 키 분배 실험에 성공했고, 유럽에서도 EuroQCI라는 양자 통신 인프라 프로젝트가 진행 중입니다.

한국 개발자에게 주는 시사점

실무적으로 대부분의 개발자가 양자 키 분배 장비를 직접 다룰 일은 없겠지만, 포스트 양자 암호화 마이그레이션은 이미 현실입니다. TLS 라이브러리 업데이트, 인증서 체계 전환, 키 교환 알고리즘 변경 등은 백엔드와 인프라 엔지니어가 수년 내 직면할 과제입니다. Go 1.23에는 이미 ML-KEM 지원이 실험적으로 포함되었고, OpenSSL도 양자 내성 알고리즘을 지원하기 시작했습니다.

또한 한국은 SKT, KT 등 통신사를 중심으로 양자 암호 통신 상용화를 적극 추진하고 있어, 관련 개발 수요가 늘어날 가능성이 높습니다. 양자 정보 과학의 기본 개념을 이해해두면 이런 기술 변화에 더 빠르게 대응할 수 있습니다.