망각 전송 (Oblivious Transfer)
한 줄 정의: 송신자가 여러 정보 중 수신자가 고른 하나만 전달하되, 정작 송신자는 수신자가 무엇을 골랐는지 알 수 없게 하는 암호 프로토콜입니다.
쉽게 풀면
가게 주인이 여러 개의 봉투를 갖고 있고 손님이 그중 하나만 골라 열어 볼 수 있는데, 정작 주인은 손님이 어느 봉투를 골랐는지 전혀 모르는 상황을 떠올리면 됩니다. 손님은 자기가 고른 것만 알게 되고 나머지는 못 보며, 주인은 손님의 선택을 알 수 없습니다.
왜 중요한가
망각 전송은 서로를 믿지 못하는 두 당사자가 최소한의 정보만 주고받게 하는 안전한 다자간 계산의 핵심 기본 요소입니다. 이 하나만 있으면 이론적으로 어떤 안전한 계산이든 구성할 수 있어, 프라이버시 보호 계산의 근본 벽돌로 불립니다.
논문에서는 이렇게 쓰입니다
"두 병원이 환자 명단을 서로 공개하지 않고 공통 환자만 찾아내는 프로토콜은, 망각 전송을 기본 요소로 삼아 각자가 상대의 나머지 정보를 알지 못하도록 설계되었다."
조금 더 깊게 보면
가장 기본적인 형태는 '2개 중 1개' 망각 전송으로, 송신자의 두 메시지 중 수신자가 하나만 받고 송신자는 선택을 모릅니다. 망각 전송은 안전한 다자간 계산에서 완전성을 갖는 것으로 알려져, 이것만으로 임의의 함수를 안전하게 계산하는 회로(가블드 회로)를 구성할 수 있습니다. 공개키 암호를 이용해 구현하며, 비공개 정보 검색이나 프라이버시 보존 데이터 결합 같은 응용의 밑바탕이 됩니다.
주의할 점
망각 전송은 그 자체가 최종 서비스가 아니라, 더 복잡한 프라이버시 보호 프로토콜을 짜기 위한 저수준 부품이라는 점을 이해해야 합니다. 이론적 안전성과 별개로 실제 구현은 계산·통신 비용이 커서 최적화가 중요합니다.