단 한 번의 암호로 완벽한 보안을 만드는 원리, 일회용 패드와 양자 키 분배

단 한 번 사용한 암호키를 폐기하는 일회용 패드와 빛의 양자적 특성을 이용하는 양자 키 분배는 도청자의 존재 자체를 물리적으로 차단하여 완벽한 보안을 구현한다. 일회용 패드는 평문과 동일한 길이는 물론 완전히 무작위로 생성된 암호키를 단 한 번만 사용하는 수학적 암호화 방식이다. 양자 키 분배는 단일 광자의 상태를 이용해 송신자와 수신자가 안전하게 일회용 패드용 암호키를 공유할 수 있도록 돕는 양자 역학 기반의 보안 기술이다.

일회용 패드는 1917년 길버트 버넘이 발명하고 이후 클로드 섀넌이 수학적으로 완벽한 정보 이론적 안전성을 증명한 암호 체계이다. 일회용 패드가 완벽한 보안을 제공하기 위해서는 세 가지 조건이 반드시 충족되어야 한다. 첫째, 암호키의 길이가 암호화하려는 평문의 길이와 정확히 같아야 한다. 둘째, 암호키는 무작위로 생성되어 규칙성이 전혀 없어야 한다. 셋째, 한 번 사용된 암호키는 즉시 파기되어 절대로 재사용되지 않아야 한다. 이 조건을 만족하는 일회용 패드 암호문은 도청자가 아무리 강력한 계산 능력을 갖추고 있더라도 평문에 대한 어떠한 정보도 얻을 수 없다. 암호문과 가능한 모든 평문 사이의 확률적 연관성이 완전히 독립적이기 때문이다.

일회용 패드는 왜 상용화되기 어려울까?

일회용 패드는 암호키의 안전한 전달과 교환이라는 치명적인 관리상의 문제 때문에 실제 네트워크 환경에서 널리 상용화되지 못했다. 일회용 패드로 통신하기 위해서는 송신자와 수신자가 사전에 물리적으로 만나 대용량의 무작위 암호키를 안전하게 나누어 가져야 한다. 전달하려는 데이터의 크기가 1테라바이트라면 암호키의 크기 역시 1테라바이트여야 하므로, 배송이나 직접 전달 과정에서 유출될 위험이 존재한다. 또한 통신 데이터의 양이 늘어날수록 암호키의 크기도 비례하여 커지기 때문에 키 생성과 보관에 비효율적인 비용이 발생한다. 이러한 암호키 분배의 한계를 극복하기 위해 현대 컴퓨팅에서는 복잡한 수학적 연산에 기반을 둔 공인인증서나 대칭키 암호화 방식이 주로 사용되어 왔다.

양자 키 분배는 어떻게 도청을 물리적으로 막을까?

양자 키 분배는 양자 역학의 불확정성 원리와 중첩 상태를 활용하여 도청 시도 자체를 즉각 감지하고 차단하는 기술이다. 양자 키 분배의 대표적인 프로토콜인 BB84는 단일 광자의 편광 상태에 0과 1의 암호 정보를 담아 전송한다. 빛의 최소 단위인 광자는 관측하는 순간 상태가 변화하는 양자적 성질을 지닌다. 도청자가 송신자와 수신자 사이에서 광자를 중간에 도청하려 시도하면, 광자의 편광 상태가 변형되어 수신자에게 전달된다. 송신자와 수신자는 전송된 광자 샘플의 일부를 비교하여 신호 대 잡음비와 오류율을 측정함으로써 도청자의 존재를 실시간으로 확인한다. 도청이 감지되면 해당 암호키를 즉시 폐기하고 새로운 광자를 재전송하므로, 도청자는 완벽한 암호키를 절대로 손에 넣을 수 없다.

일회용 패드와 양자 키 분배는 어떻게 결합할까?

양자 키 분배는 일회용 패드가 지닌 최대 약점인 암호키 분배 문제를 해결함으로써 두 기술의 결합을 완성한다. 양자 키 분배를 통해 송신자와 수신자는 통신 채널 상에서 도청 걱정 없이 완전히 무작위인 비밀키를 실시간으로 안전하게 공유할 수 있다. 이렇게 생성된 양자 키를 일회용 패드의 암호키로 사용하면 수학적 완벽성과 물리적 완벽성이 결합한 궁극의 보안 시스템이 구축된다. 양자 컴퓨터가 발전하여 기존의 공인인증서나 RSA 같은 현대 수학적 암호 체계가 해독될 위기에 처하더라도, 일회용 패드와 양자 키 분배가 결합한 시스템은 영향을 받지 않는다. 수학적 계산 복잡성에 의존하는 것이 아니라 물리 법칙에 기반하여 보안을 유지하기 때문이다.

완벽한 양자 보안 상용화에 남은 과제는 무엇일까?

양자 키 분배 기술이 완벽한 보안을 제공함에도 불구하고 실제 통신 망에 전면 도입되기 위해서는 기술적 한계와 비용 문제를 해결해야 한다. 광섬유 내부에서 광자가 진행할 때 발생하는 광학적 손실 때문에 중계기 없이 양자 키를 전송할 수 있는 거리는 제한적이다. 2024년 기준 지상 광섬유를 통한 양자 키 분배의 실효 거리는 수백 킬로미터 수준에 머물러 있어, 대륙 간 통신을 위해서는 양자 위성이나 양자 메모리 기반의 양자 중계기 개발이 필수적이다. 또한 초당 생성할 수 있는 양자 키의 비트 레이트가 기존의 고속 데이터 통신 속도를 완전히 따라잡지 못하는 성능 한계가 존재한다. 광자 하나를 정확히 제어하고 감지해야 하는 고가의 전용 장비 가격을 낮추고 기존 통신 인프라와의 호환성을 확보하는 연구가 지속해서 요구된다.