[논문 리뷰] Anonymous Oblivious Transfer

Jörn Müller‐Quade, Hideki Imai|ArXiv.org|2000. 11. 04.

Cryptography and Data Security참고 문헌 8인용 수 5

한 줄 요약

이 논문은 무결성 보장과 사전에 정의된 협력 패턴에 대한 가정 없이도, 어떤 유형의 배신자나 방해자와의 협력에도 견딜 수 있는 다자간 계산을 가능하게 하는 암호 primitive인 익명적 무관심 전송(Anonymous Oblivious Transfer, AOT)을 소개한다. AOT는 표준 무관심 전송보다 엄밀히 더 강력하며, 인증된 무관심 브로드캐스트 또는 양자 프로토콜을 통해 실현 가능하여 어떤 환경에서나 완벽한 보안과 배신자 식별을 보장한다.

ABSTRACT

In this short note we want to introduce {\em anonymous oblivious transfer} a new cryptographic primitive which can be proven to be strictly more powerful than oblivious transfer. We show that all functions can be robustly realized by multi party protocols with {\em anonymous oblivious transfer}. No assumption about possible collusions of cheaters or disruptors have to be made. Furthermore we shortly discuss how to realize anonymous oblivious transfer with oblivious broadcast or by quantum cryptography. The protocol of anonymous oblivious transfer was inspired by a quantum protocol: the anonymous quantum channel.

연구 동기 및 목표

• 배신자나 방해자에 의한 협력이나 방해로 인해 계산이 중단되거나 손상되는 다자간 프로토콜에서 무관심 전송의 한계를 해결하기 위해.
• 협력 패턴에 관계없이 완벽한 보안과 명확한 배신자 식별을 보장하는 암호 primitive를 개발하기 위해.
• 익명적 무관심 전송(AOT)이 다자간 계산에서 강건하고 안전한 계산을 가능하게 하기 위해 표준 무관심 전송보다 엄밀히 더 강력한지 입증하기 위해.
• 인증된 무관심 브로드캐스트 또는 양자 암호 기법을 이용한 AOT의 실현 가능성을 탐색하기 위해.
• 무조건적 보안과 배신자 식별을 달성하기 위해 AOT가 작동하는 조건을 설정하기 위해.

제안 방법

• 무관심 전송의 기능을 강화한 강건성과 보안 보장을 제공하는 새로운 암호 primitive인 익명적 무관심 전송(AOT)을 도입한다.
• AOT가 협력 패tern에 대한 가정 없이도 다자 환경에서 어떤 함수도 강건하고 안전하게 계산할 수 있음을 증명한다.
• 브로드캐스트 원리에서 유도된 전역 비트 암호화 및 불가부인성 무관심 전송을 구성함으로써, 인증된 무관심 브로드캐스트를 사용해 AOT를 실현할 수 있음을 보여준다.
• 양자 채널을 이용해 도청을 방지함으로써, 어떤 한 명의 플레이어의 보완을 두 개 이하의 협력이 커버하지 않는 조건 하에서, 양자 프로토콜이 AOT를 실현할 수 있음을 입증한다.
• 협력 중 발생하는 프로토콜 갈등 상황에서 정보를 안전하게 전달하기 위해 익명의 양자 채널 개념을 도입함으로써, 한 명의 플레이어가 도청하거나 방해를 감추지 못하게 한다.
• AOT와 인증된 무관심 브로드캐스트 간의 동치성을 확립하며, 적절한 보안 파rameter 하에서 후자가 AOT를 실현할 수 있음을 보여준다.

실험 결과

연구 질문

• RQ1 협력 패턴에 관계없이 다자간 계산에서 강건성과 완벽한 보안을 보장하는 암호 primitive를 설계할 수 있는가?
• RQ2 익명적 무관심 전송(AOT)은 다자간 계산을 가능하게 하기 위해 표준 무관심 전송보다 엄밀히 더 강력한가?
• RQ3 클래식한 인증된 무관심 브로드캐스트 채널을 사용해 AOT를 실현할 수 있는 조건은 무엇인가?
• RQ4 양자 프로토콜이 AOT를 실현할 수 있으며, 그러한 실현을 위해 필요한 협력 패턴에 대한 제약 조건은 무엇인가?
• RQ5 다자 프로토콜에서 무조건적 보안과 배신자 식별을 달성하기 위해 필요한 최소한의 가정은 무엇인가?

주요 결과

• 익명적 무관심 전송(AOT)은 협력 패턴에 대한 가정 없이도 어떤 함수도 강건하고 안전하게 계산할 수 있기 때문에, 무관심 전송보다 엄밀히 더 강력하다.
• AOT는 모든 다자 프로토콜이 보안성과 강건성을 동시에 확보함을 보장한다: 어떤 협력도 프로토콜을 중단하거나 결과를 수정하거나 기밀 입력을 도용할 수 없으며, 이를 감추지 못한다.
• 인증된 무관심 브로드캐스트를 사용해 AOT를 실현할 수 있으며, 브로드캐스트 원리에서 유도된 전역 비트 암호화 및 불가부인성 무관심 전송을 구성함으로써 오류 확률이 극히 낮은 수준을 달성할 수 있다.
• 양자 프로토콜이 AOT를 실현할 수 있는 조건은, 어떤 한 플레이어의 보완을 두 개 이하의 협력이 커버하지 않는 것이다. 이 조건을 통해 잠재적인 방해자가 양자 데이터를 도청할 수 없게 된다.
• AOT를 기반으로 한 익명의 양자 채널은 프로토콜 갈등 상황에서 양자 정보를 안전하게 전달할 수 있게 하며, 보안성을 유지하고 강건한 양자 다자간 계산을 가능하게 한다.
• 논문은 강건한 양자 다자간 프로토콜이 작동하기 위한 조건이 오직 두 개 이하의 협력이 플레이어 집합을 커버하지 않는 경우에만 성립하며, AOT는 무조건적 보안을 달성할 수 있는 최대 수준임을 입증한다.