Quantum Secret Sharing with a Helper and Programmable Access Structures

양자 물리학의 세계에서 정보는 단순히 1과 0의 나열이 아닙니다. 그것은 동시에 여러 곳에 존재할 수 있는 취약한 물질의 상태입니다. 과학자들은 이 섬세한 정보를 조각으로 나누어 보호하는 방법인 '비밀 공유(secret sharing)' 기술을 통해 이 정보를 보호하는 방법을 오랫동안 모색해 왔습니다. 귀중한 문서를 파쇄하여 여러 사람에게 분배한다고 상상해 보십시오. 단 한 사람도 문서를 읽을 수 없으며, 특정 조합의 사람들만이 조각들을 다시 모아 원래의 텍스트를 복원할 수 있습니다. 양자 버전의 이 게임에서는 규칙이 훨씬 더 엄격합니다. 잘못된 그룹이 조각을 살펴보려 하면 아무것도 알 수 없지만, 올바른 그룹이 모이면 숨겨진 상태를 완벽하게 복구할 수 있습니다. 이 개념은 데이터가 도난이나 우발적인 손실의 위험 없이 먼 거리까지 안전하게 공유되어야 하는 미래의 양자 네트워크에서 매우 중요합니다.

연구팀은 이제 한 명의 특정 인물이 '보편적 열쇠' 역할을 하는 시스템을 제안하며 이 양자 게임에 새로운 변화를 주었습니다. 그들은 이를 '헬퍼(helper)' 체계라고 부릅니다. 이 설정에서는 어떤 그룹이든 지정된 개인의 도움을 받으면 비밀을 복구할 수 있지만, 해당 개인은 혼자서는 비밀을 복구할 수 없습니다. 이는 중앙 권위자(예를 들어 신뢰할 수 있는 관리자나 안정적인 컴퓨터 노드)가 데이터의 내용을 알 필요 없이 다른 사람들을 위해 데이터를 잠금 해제할 수 있는 현실 세계의 시나리오를 반영합니다. 연구진은 또한 이 아이디어를 한 단계 더 발전시켜 '프로그래밍 가능한' 시스템을 만들었습니다. 이 고급 버전에서는 제3자가 데이터가 이미 분배된 후에 정확히 어떤 그룹이 그것을 잠금 해제할 수 있는지 결정할 수 있습니다. 이 결정은 제3자가 비밀을 전혀 보지 못한 상태에서 이루어지므로 완전한 프라이버시를 보장합니다.

일리노이 대학교, 조지아 대학교 겔프, 텍사스 대학교 달라스 팀이 저술한 이 논문은 양자 역학의 기묘한 규칙을 사용하여 이러한 시스템을 구축하는 방법을 상세히 설명합니다. 연구진은 먼저 무엇이 '헬퍼' 코드를 작동하게 만드는지 정의했습니다. 그들의 설계에서 헬퍼는 다른 단 한 명의 사람과 짝을 이루었을 때 비밀을 잠금 해제할 수 있는 특별한 주주(shareholder)입니다. 그러나 헬퍼는 혼자서는 잠금을 해제할 수 없으며, 헬퍼가 없는 그룹은 나머지 전체 인원이 모이지 않는 한 잠금을 해제할 수 없습니다. 이는 소규모 그룹에는 헬퍼가 필수적이지만 전체 팀에게는 그렇지 않은 권력의 균형을 만듭니다. 연구진은 인원수와 비밀의 크기에 상관없이 이러한 코드를 구축할 수 있음을 보여주었으며, 이는 미래의 양자 네트워크를 위한 유연한 프레임워크를 제공합니다.

이 코드를 실용적으로 만들기 위해 연구진은 이를 구축하는 몇 가지 방법을 탐구했습니다. 한 가지 방법은 기존의 비밀 공유 체계를 가져와서 헬퍼가 특정 수의 조각을 보유하도록 지분을 재할당하는 것입니다. 또 다른 접근 방식은 양자 텔레포테이션(quantum teleportation)과 유사한 과정을 사용하는 것으로, 헬퍼와 다른 당사자들이 정보를 측정하지 않고도 정보를 이동시킬 수 있는 특별한 연결을 공유하는 방식입니다. 연구진은 또한 '스테빌라이저 코드(stabilizer code)'라고 알려진 유형의 코드를 사용하는 매우 효율적인 방법을 발견했는데, 이는 텔레포테이션 방식보다 더 적은 자원을 필요로 합니다. 이 효율적인 버전에서 헬사는 복잡한 양자 연산을 수행할 필요 없이, 숫자 목록과 같은 고전적인 명령을 다른 당사자들에게 보내는 것만으로 비밀의 복구를 가능하게 할 수 있습니다. 이는 일부 부분은 안정적이고 다른 부분은 오류가 발생하기 쉬운 네트워크에서 특히 유용한데, 헬퍼가 신뢰할 수 있는 닻 역할을 할 수 있기 때문입니다.

이 논문의 가장 중요한 혁신은 '프로그래밍 가능한 액세스 구조(programmable access structure)'의 개념입니다. 표준적인 비밀 공유에서는 비밀을 잠금 해제할 수 있는 규칙이 데이터가 생성되는 순간에 고정됩니다. 그러나 이 새로운 모델에서는 '프로그래머'가 나중에 규칙을 선택할 수 있습니다. 프로그래머와 원래의 비밀을 가진 딜러(dealer)는 데이터가 분배되기 전에 특별한 양자 연결을 공유합니다. 일단 공유분이 여러 당사자에게 전달되면, 프로그래머는 자신의 연결 부분에 대해 측정을 수행할 수 있습니다. 이 동작은 즉시 어떤 그룹이 비밀을 복구할 권한이 있는지를 결정합니다. 결정적으로, 프로그래머는 자신이 무엇을 하는지 모르는 상태에서 '맹목적으로(blindly)' 수행합니다. 즉, 프로그래머는 비밀이 무엇인지 전혀 알 수 없으며, 딜러 또한 프로그래머가 어떤 규칙을 선택했는지 알 수 없습니다. 이 선택은 한쪽의 측정을 통해 공유된 연결의 다른 쪽 상태에 영향을 미치는 '양자 스티어링(quantum steering)'이라는 현상을 통해 이루어집니다.

연구진은 이 스티어링 효과가 단순히 도움이 되는 도구가 아니라, 이러한 종류의 프로그래밍 가능한 시스템이 작동하기 위한 필수 요구 사항임을 증명했습니다. 만약 프로그래머와 딜러 사이의 연결이 이러한 스티어링을 허용할 만큼 충분히 강하지 않다면, 프로그래머는 정보를 드러내지 않고 액세스 규칙을 변경할 수 없을 것입니다. 이 발견은 양자 시스템을 원격으로 제어하는 능력과 공유되는 정보의 보안성 사이에 깊은 연관성이 있음을 강조합니다. 연구진은 헬퍼 코드와 일련의 작은 코드들을 결합함으로써, 액세스 구조가 사후에 결정되면서도 완벽하게 보안을 유지할 수 있는 시스템을 만들 수 있음을 입증했습니다.

이 연구는 양자 정보를 관리하는 더 유연하고 안전한 방법에 대한 길을 열어줍니다. 양자 컴퓨터가 전 세계적으로 연결되는 미래에는 데이터에 대한 접근 권한을 동적으로 변경하는 능력이 필수적일 수 있습니다. 예를 들어, 분산 컴퓨팅 네트워크에서 특정 노드에 대한 신뢰 수준은 시간이 지남에 따라 변할 수 있으며, 서로 다른 정보 조각들이 서로 다른 시점에 도착할 수도 있습니다. 프로그래밍 가능한 시스템을 사용하면 데이터를 다시 인코딩하거나 공유분을 다시 분배할 필요 없이 네트워크가 이러한 변화에 적응할 수 있게 해줍니다. 연구진은 자신들의 헬퍼 코드가 하이브리드 네트워크에서 특히 유용할 수 있다고 제안합니다. 예를 들어, 트랩된 이온(trapped ions)과 같이 안정적인 물질로 구성된 부분과, 손실되기 쉬운 빛으로 구성된 부분이 공존하는 네트워크에서, 안정적인 물질이 헬퍼 역할을 하여 적어도 하나의 빛 조각이 중앙 노드에 도달하는 한 정보가 복구될 수 있도록 보장할 수 있습니다.

논문은 결론적으로, 자신들이 일반적인 프레임워크와 몇 가지 사례를 제시했지만, 이러한 코드의 구조에 대해 아직 배울 것이 많다고 언급합니다. 그들은 헬퍼 코드를 헬퍼가 아무것도 알 수 없는 '블라인드(blind)' 버전으로 변환하는 데 종종 추가적인 자원(예: 추가적인 얽힌 입자 쌍)이 필요하다는 점을 지적합니다. 또한 이러한 코드와 다수의 입자 사이의 복잡한 얽힘 패턴 사이의 관계를 이해하는 것이 더욱 효율적인 설계를 이끌어낼 수 있다고 제}^{\text{언급했습니다. 이 작업은 보안이 보장된 프로그래밍 가능한 양자 비밀 접근이 양자 스티어링의 근본적인 비고전적 특성에 의존하여 맹목적이고 안전하게 유지될 수 있음을 보여주는 증거입니다.