Scalable and Highly Fault-Tolerant Circular Quantum Byzantine Agreement

컴퓨터가 단순히 서로 대화하는 것을 넘어, 양자 물리학의 기묘하고 정신을 아득하게 만드는 규칙을 사용하여 비밀을 속삭이는 세상을 상상해 보십시오. 이것이 바로 **양자 비잔틴 합의(Quantum Byzantine Agreement, QBA)**의 영역입니다. 이것이 왜 중요한지 이해하기 위해, 일행이 공격을 조율하려는 장군들의 모습을 그려보십시오. 일부 장군들은 속임수를 쓰기 위해 가짜 명령을 보내 모두를 혼란에 빠뜨리는 배신자일 수도 있습니다. 목표는 배신자들이 거짓말을 하더라도 충성스러운 모든 장군이 동일한 계획에 합의하는 것입니다. 디지털 세계에서 이것은 블록체인이나 보안 데이터베이스와 같은 것들의 근간이 됩니다. 수년 동안 과학자들은 미래의 슈퍼컴퓨터로도 깨뜨릴 수 없는 "양자" 버전의 이 합의를 구축하기 위해 노력해 왔습니다. 그러나 기존의 양자 솔루션들은 유리로 된 마천루를 짓는 것과 같습니다. 매우 취약하며, 불가능한 양의 자원을 필요로 하거나, 단 세 명의 작은 집단에서만 작동합니다. 그것들은 너무 복잡해서 현실 세계로 확장하기 어렵습니다.

새로운 연구팀이 이 퍼즐을 풀 수 있는 더 영리하고 실용적인 방법을 제시하며 등장했습니다. 그들은 마치 "전화 놀이(telephone)"와 같지만, 초보안의 위조 불가능한 노트를 사용하는 **원형 양자 합의(circular quantum agreement)**를 제안합니다. 모든 사람을 다른 모든 사람과 연결하려고 하는 대신(이는 물류적으로 악몽에 가깝습니다), 그들은 신뢰할 수 있는 위성이 심판 역할을 하는 반-탈중앙화 시스템을 사용합니다. 이 새로운 방식은 규모 확장이 가능하도록 설계되었습니다. 즉, 시스템이 붕괴하지 않고도 거대한 사용자 네트워크를 처리할 수 있으며, 불가능한 양자 마법 대신 단순하고 기존에 존재하는 기술을 사용합니다. 그 결과, 보안성이 뛰어나고 빠르며 글로벌 규모로 구축될 준비가 된 "양자 블록체인"의 청사진이 탄생했습니다.

문제점: 유리 마천루

오랫동안 과학자들은 집단의 진실에 합의하게 만드는 유일한 방법이 **다입자 얽힘(multi-particle entanglement)**을 사용하는 양자 물리학의 한 구석에 갇혀 있었습니다. 이것은 마치 마법처럼 연결된 세 개의 특정한 빛나는 실로 매듭을 묶으려는 것과 같습니다. 네 번째 사람을 추가하려면, 믿기 힘들 정도로 복잡한 새로운 실을 엮어 넣어야 합니다. 백 명의 사람을 추가하고 싶다면, 그 매듭은 너무 엉키고 취약해져서 즉시 무너져 버립니다. 이는 대규모 양자 네트워크를 불가능하게 만들었습니다.

다른 시도들은 메시지를 사람들의 사슬을 통해 전달하는 "재귀적(recursive)" 방법을 사용했는데, 이는 각 사람이 이미 메시지를 전달했던 모든 사람에게 다시 메시지를 전달해야 하는 방식입니다. 이것은 마치 전화 놀이를 할 때, 단순히 다음 사람에게 속삭이는 것이 아니라 지금까지 만난 모든 사람에게 전체 이야기를 속삭여야 하는 것과 같습니다. 수학적 계산에 따르면 집단이 커질수록 필요한 '속삭임'의 횟수는 기하급도적으로 폭발합니다. 이는 마치 단 하나의 국자로 경기장을 채우려는 것과 같으며, 시간이 너무 오래 걸립니다.

해결책: 원형 릴레이 경주

이 논문의 저자들은 다른 접근 방식인 반-탈중앙화 원형 프로토콜을 제-안합니다. 친구들이 원형으로 둘러앉아 있는 모습을 상상해 보십시오. 모두가 서로에게 소리를 지르는 대신, 그들은 원을 따라 한 번에 한 명씩 메시지를 전달합니다.

그들의 "원형" 게임은 다음과 같이 작동합니다:

1. 사령관: 한 사람("사령관")이 메시지를 작성하고 특별한 양자 "도장"(디지털 서명)으로 서명합니다.
2. 심판: **인증 기관(Certificate Authority, CA)**이라고 불리는 특별한 조력자가 있습니다. 실제 계획에서 이것은 지구 궤도를 돌고 있는 위성입니다. CA는 메시지를 결정하지 않습니다. 단지 서명 과정을 지켜보며 아무도 속임수를 쓰지 않는지 확인하는 공증인 역할을 합니다.
3. 원: 메시지는 원을 따라 사람에서 사람으로 전달됩니다. 각 사람은 자신이 메시지를 받았음을 증명하기 위해 자신만의 서명을 메시지에 추가합니다.
4. 검사: 메시지가 이동하는 동안 위성(CA)은 모든 서명을 확인합니다. 만약 서명이 가짜처럼 보이면, 해당 라운드는 통째로 폐기되고 처음부터 다시 시작합니다.

이 "원형" 방식이 탁월한 이유는 모든 사람이 서로 대화할 필요가 없기 때문입니다. 오직 단순한 체인만을 필요로 합니다. 수학적으로 이 방식에 필요한 노력은 기존 방식(기하급수적)보다 훨씬 느리게(이차적으로) 증가합니다. 인원이 두 배가 되면, 작업량은 백만 배가 되는 것이 아니라 예측 가능한 수준만큼만 늘어납니다.

"약한" 신호의 마법

이 발견의 가장 흥兴奋되는 부분 중 하나는, 그들이 저렇게 취약하고 마법 같은 "얽힌" 실을 필요로 하지 않는다는 점입니다. 대신, 그들은 **약한 결맞음 상태(weak coherent states)**를 사용합니다. 쉬운 말로, 이것은 우리가 현재 광섬유 인터넷 케이블에서 이미 사용하고 있는 기술인, 약간 어두워진 표준 레이저 펄스를 사용할 수 있음을 의미합니다. 이는 이 시스템을 "실험적으로 실행 가능하게", 즉 공상 과학이 현실이 되기를 기다리는 대신 우리가 지금 가진 도구들로 실제로 구축할 수 있게 만듭니다.

그들은 또한 상황을 단순화하기 위해 **인증 기관(CA)**을 도입했습니다. 완전한 탈중앙화 시스템에서는 모든 사람이 서로를 신뢰해야 하는데, 이는 어렵습니다. 그들의 "반-탈중앙화" 모델에서는 위성이 중립적인 심판 역할을 합니다. 위성은 결정을 내리지 않고, 단지 서명을 검증할 뿐입니다. 이는 은행이 수표의 서명을 검증하는 것과 비슷하지만, 양자 물리학의 법칙을 사용하여 위조를 불가능하게 만듭니다.

시뮬레이션 결과

연구진은 단순히 종이 위에 그림을 그린 것이 아니라, 이것이 실제 세계에서 어떻게 작동할지 보기 위해 시뮬레이션을 실행했습니다. 그들은 위성이 CA 역할을 하며 지상국(도시나 연구 센터와 같은)에 양자 키를 쏘아 올리는 네트워크를 가정했습니다.

그들은 이 키를 보내는 두 가지 방식을 테스트했습니다:

• 호모다인(Homodyne) 및 헤테로다인(Heterodyne) 검출: 이것은 빛의 파동을 측정하는 정교한 방법들입니다.
• 다양한 고도: 그들은 다양한 높이(100km에서 900km까지)에서 비행하는 위성을 시뮬레이션했습니다.

결과는 유망했습니다. 시뮬레이션에서, 대기의 노이즈와 불완전함에도 불구하고, 시스템은 초당 100회에서 100,000회에 달하는 합의 속도(그룹이 합의하는 횟수)에 도달할 수 있었습니다. 7명의 그룹을 대상으로 했을 때, 그들은 100메가바이트 크기의 메시지를 처리하면서도 빠르게 합의할 수 있었습니다. 이는 위성에 의해 구동되는 글로벌 양자 블록체인이 단순한 꿈이 아니라, 실현 가능한 공학적 과제임을 시사합니다.

이것이 중요한 이유

이 연구는 보안, 속도(확장성), 탈중앙화 중 보통 두 가지만 선택할 수 있는 유명한 문제인 "블록체인 트릴레마"를 다룹니다. 저자들은 "완전한 탈중앙화" 규칙을 약간 완화함으로써(위성 심판을 사용함으로써), 보안과 속도를 동시에 달성할 수 있음을 보여줍니다.

그들은 오늘 당장 최종적인 양자 인터넷을 만들었다고 주장하는 것이 아닙니다. 대신, 그들은 확장 가능한 프레임워크와 실용적인 청사진을 제공했습니다. 그들은 원형 메시지 전달 시스템과 약한 레이저 펄스를 사용함으로써, 수천 명의 사용자를 처리할 수 있을 만큼 견고한 양자 합의 시스템을 구축할 수 있음을 증명했습니다. 이는 우리의 디지털 서비스—예를 들어 은행 업무, 투표, 데이터 공유 등—가 우주의 근본적인 법칙에 의해 보호되어, 가장 강력한 해커로부터도 안전해지는 미래를 향한 한 걸음입니다.

요컨대, 그들은 확장이 불가능해 보였던 문제를 해결하기 위해, 네트워크의 형태를 엉킨 그물망에서 단순하고 효율적인 원형으로 바꿈으로써 문제를 해결했습니다.