[논문 리뷰] Secret Key Generation with One Communicator and a Zero-Rate One-Shot via Hypercontractivity

Jingbo Liu, Paul Cuff외 1명|arXiv (Cornell University)|2015. 04. 21.

Quantum Information and Cryptography인용 수 1

한 줄 요약

이 논문은 한 통신자가 키 협의 이전에 공개 메시지를 전송하는 다자간 비밀 키 협의 모델을 제안하며, 이는 기억 없음 설정에서 달성 가능한 키 속도 영역의 단일 문자 표현을 가능하게 한다. 주요 기여는 초지능 헬퍼 케이스에서 통신당 비트당 비밀 키에 대한 영역이 0인 한 번의 대화에 대한 역설을 초지능성 원리로 유도한 것이다.

ABSTRACT

A new model of multi-party secret key agreement is proposed, in which one terminal called the communicator can transmit public messages to other terminals before all terminals agree on a secret key. A single-letter characterization of the achievable region is derived in the stationary memoryless case. The new model generalizes some other (old and new) models of key agreement. In particular, key generation with an omniscient helper is the special case where the communicator knows all sources, for which we derive a zero-rate one-shot converse for the secret key per bit of communication.

연구 동기 및 목표

• 한 터미널(통신자)이 키 협의 이전에 공개 메시지를 방송할 수 있는 다자간 시스템에서 비밀 키 협의를 모델링하고 분석하기.
• 초지능 헬퍼가 있는 기존의 비밀 키 생성 모델을 일반화하기.
• 정적 기억 없음 설정에서 달성 가능한 키 속도 영역의 단일 문자 표현을 도출하기.
• 초지능 헬퍼 상황에서 통신당 비트당 비밀 키에 대한 영역이 0인 한 번의 대화에 대한 역설을 수립하기.

제안 방법

• 모델은 키 협의 이전에 다른 터미널들에게 공개 메시지를 전송하는 통신자 터미널을 도입한다.
• 정적 기억 없음 소스에 대해 유도된 단일 문자 표현을 사용하여 달성 가능한 키 속도 영역을 특성화한다.
• 영역이 0인 한 번의 대화에 대한 역설을 도출하기 위해 초지능성 원리가 핵심 분석 도구로 사용된다.
• 단일 터미널이 키 협의 이전에 통신할 수 있도록 허용함으로써 이전 모델을 일반화하는 접근법을 취한다.
• 초지능성 부등식을 활용하여 한 번의 대화 제약 조건 하에서 키 속도를 근사함으로써 역설을 수립한다.

실험 결과

연구 질문

• RQ1 한 터미널이 키 협의 이전에 공개적으로 통신할 수 있을 경우 비밀 키 협의는 어떻게 모델링할 수 있는가?
• RQ2 이 새로운 모델에서 달성 가능한 키 속도 영역의 단일 문자 표현은 무엇인가?
• RQ3 제안된 모델은 기존의 비밀 키 협의 프레임워크(초지능 헬퍼가 포함된 경우 포함)를 어떻게 일반화하는가?
• RQ4 초지능 헬퍼가 있는 한 번의 대화 설정에서 통신당 비트당 비밀 키 생성의 기본 한계는 무엇인가?

주요 결과

• 정적 기억 없음 설정에서 제안된 모델에 대해 달성 가능한 키 속도 영역의 단일 문자 표현이 도출되었다.
• 모델은 초지능 헬퍼가 있는 기존의 비밀 키 협의 모델을 일반화한다.
• 초지능 헬퍼 상황에서 통신당 비트당 비밀 키에 대한 영역이 0인 한 번의 대화에 대한 역설이 수립되었다.
• 초지능성 원리를 사용하여 역설이 도출되었으며, 이는 한 번의 대화 제약 조건 하에서 키 생성 효율성에 대한 날카로운 경계를 제공한다.