네트워크 난이도 전송의 (불)가능성: 잡음 채널과 비신호 상관관계의 한계

초록

본 논문은 두 송신자와 다중 수신자 간의 네트워크 환경에서, 잡음이 섞인 다중접속·방송 채널과 임의의 삼중 비신호(NS) 박스를 이용한 전송(Oblivious Transfer, OT)의 근본적인 한계를 규명한다. 완전한 OT는 불가능함을 증명하고, 반복 사용 시 누설이 무시할 수 없을 정도로 증폭됨을 보인다. 반면 수신자의 프라이버시 보호는 보편적인 불가능성 제약을 받지 않는다.

상세 분석

이 논문은 정보이론적 보안의 대표적 원리인 Oblivious Transfer(OT)를 네트워크 차원으로 확장하려는 시도에서, 잡음이 존재하는 다중접속 채널(DM‑MAC)과 방송 채널(DM‑BC) 그리고 일반적인 삼중 비신호 상관관계(NS‑box)를 동시에 고려한다. 먼저 저자들은 비신호 박스의 정의를 정량화한다. 삼중 NS‑box는 입력 (I₁,I₂,Y)와 출력 (X₁,X₂,J₁,J₂) 사이에 ‘비신호’ 조건을 만족하도록 설계되며, 이는 어느 두 당사자의 주변 분포가 제3자의 입력에 의존하지 않음을 의미한다(식 7‑12). 이러한 정의는 기존의 PR‑box와 같은 초양자 상관관계를 일반화한 것으로, 채널 자체의 확률 전이와 별개로 추가적인 상관성을 제공한다.

다음으로 저자들은 DM‑MAC 위에 OT 프로토콜을 구성한다. 두 송신자(Alice‑1, Alice‑2)는 각각 k₁, k₂ 비트를 보유하고, 수신자(Bob)는 선택 비트 Z₁, Z₂를 비밀리에 결정한다. 전송 과정은 n번의 채널 사용과 공개 채널을 통한 다라운드 상호작용으로 이루어지며, 최종적으로 Bob은 자신이 선택한 두 메시지 중 하나만을 정확히 복원한다(정밀도 조건 15). 동시에 송신자는 Bob이 선택한 메시지를 알 수 없으며(보안 조건 16), 각 송신자는 상대방이 선택한 메시지에 대한 정보를 전혀 얻지 못한다(보안 조건 17). 이러한 조건을 만족하는 전송률 (R₁,R₂) 의 집합을 OT 용량 영역이라 정의한다.

핵심 결과는 두 가지 불가능성 정리이다. 첫째, 완전한 OT(오류 0, 누설 0)는 어떠한 삼중 NS‑box를 사용하더라도 구현할 수 없음을 보인다. 증명은 정보량 보존과 비신호 조건을 결합해, Bob이 선택 비트를 완전히 알게 되면 송신자의 시점에서 반드시 일부 정보가 누설된다는 모순을 도출한다. 둘째, 비록 단일 사용에서는 누설을 임의로 작게 만들 수 있더라도, 동일한 NS‑box를 반복 사용하면 누설이 기하급수적으로 증폭되어 결국 ‘무시할 수 없는’ 수준에 도달한다. 이는 다중 사용 시 서로 독립적인 잡음 샘플이 상관관계에 의해 결합되면서, Bob이 원래 선택하지 않은 메시지를 점점 더 구분할 수 있게 되는 현상이다.

흥미롭게도, 수신자 측 프라이버시(송신자가 Bob의 선택을 알지 못함)는 이러한 불가능성에 영향을 받지 않는다. 즉, 송신자와 수신자 사이에 비신호 상관관계가 존재하더라도, 송신자는 Bob의 선택을 완전히 숨길 수 있는 프로토콜을 설계할 수 있다. 이는 비신호 박스가 ‘전달 방향’에 따라 비대칭적인 보안 효과를 가질 수 있음을 시사한다.

또한, 저자들은 bipartite NS‑box(두 당사자만 공유)와 tripartite NS‑box(세 당사자 모두 공유)의 차이를 분석한다. bipartite NS‑box를 이용한 점대점(DMC)에서는 양쪽 모두가 NS‑box에 포함될 경우 OT가 불가능함을 보이며, 이는 기존의 ‘비신호 상관관계가 OT를 가능하게 한다’는 기대와는 반대되는 결과다. 반면, tripartite NS‑box가 비트리비얼(non‑trivial)일 경우 MAC의 용량 영역을 확장할 수는 있지만, OT 용량 영역을 확대하는 데는 한계가 있다. 비트리비얼 조건은 I(I₁,I₂;J|Y)>0 로 정의되며, 이는 수신자의 출력이 송신자의 공동 입력에 의존함을 의미한다. 그러나 이 조건만으로는 OT의 완전성을 보장하지 못한다.

마지막으로, 저자들은 DM‑BC(단일 송신자, 다중 수신자) 모델을 도입해, 송신자가 여러 메시지 쌍을 보유하고 각 수신자가 하나씩 선택하는 상황을 다룬다. 여기서도 동일한 비신호 제약이 적용되며, 결과적으로 완전한 OT는 여전히 불가능함을 확인한다. 다만, 수신자 간의 상호 비밀성(서로의 선택을 알지 못함)은 유지될 수 있다.

전체적으로 이 논문은 비신호 상관관계가 네트워크 수준의 암호 프로토콜에 미치는 영향을 체계적으로 분석하고, 특히 OT와 같은 선택적 프라이버시 기능에 대해 근본적인 한계를 제시한다. 이는 차세대 6G·양자‑통신 네트워크에서 잡음과 비신호 자원을 활용한 보안 설계에 중요한 이론적 지침을 제공한다.