[논문 리뷰] Tight exponential evaluation for information theoretical secrecy based on universal composablity

Masahito Hayashi|arXiv (Cornell University)|2010. 10. 07.

Wireless Communication Security Techniques인용 수 4

한 줄 요약

이 논문은 정보론적 비밀성에서 L₁ 거리와 s ∈ [0,1]에 대해 순서 1+s인 Renyi 엔트로피를 사용하여 도청자 구별 가능성에 대한 날카운 수렴 상한을 제안한다. 이는 i.i.d. 설정에서 universal2 해시 함수가 최적의 지수 감쇠율을 달성함을 증명하며, 웨어트랩 채널과 공개 토론을 통한 비밀 키 분배에 응용된다.

ABSTRACT

Motivated by the desirability of universal composability, we analyze in terms of L_1 distinguishability the task of secret key generation from a joint random variable. Under this secrecy criterion, using the Renyi entropy of order 1+s for s in [0,1, we derive a new upper bound of Eve's distinguishability under the application of the universal2 hash functions. It is also shown that this bound gives the tight exponential rate of decrease in the case of independent and identical distributions. The result is applied to the wire-tap channel model and to secret key generation (distillation) by public discussion.

연구 동기 및 목표

• 비밀 키 생성을 위한 L₁ 구별 가능성 기반의 유니버설 컴포지션 비밀성 기준을 수립하기 위해.
• Eve가 비밀 키를 무작위 변수와 구별할 수 있는 능력에 대한 날카운 상한을 순서 1+s인 Renyi 엔트로피를 사용해 유도하기 위해.
• i.i.d. 소스의 경우 이 상한이 최적의 지수 감쇠율을 달성함을 보여주기 위해.
• 유도된 상한을 웨어트랩 채널 및 공개 토론을 통한 비밀 키 분배와 같은 실용적 비밀성 모델에 적용하기 위해.

제안 방법

• 비밀성 척도로 L₁ 거리를 사용하여 실제 키와 균일 무작위 변수 간의 구별 가능성 정도를 정량화한다.
• 도청자의 시각에서 키의 불확실성을 기술하기 위해 s ∈ [0,1]에 대해 순서 1+s인 Renyi 엔트로피를 사용한다.
• 비밀 키를 추출하기 위해 유니버설2 해시 함수 집합을 공동 무작위 변수에 적용한다.
• universal2 해싱 하에서 분포의 尾행동을 분석함으로써 Renyi 엔트로피의 성질을 활용하여 상한을 유도한다.
• i.i.d. 소스에 대해 구별 가능성의 지수 감쇠율을 渐近적으로 평가하여 날카움을 입증한다.
• 이 방법은 웨어트랩 채널 모델과 공개 토론이 포함된 비밀 키 분배 프로토콜로 확장된다.

실험 결과

연구 질문

• RQ1 유니버설 컴포지션 하에서 비밀 키 생성 시 도청자 구별 가능성에 대한 최고의 가능한 지수 감쇠율은 무엇인가?
• RQ2 universal2 해싱 존재 하에서 순서 1+s인 Renyi 엔트로피의 선택이 보안 상한에 어떤 영향을 미치는가?
• RQ3 유도된 상한이 渐近적 영역에서 i.i.d. 소스에 대해 날카운지 확인할 수 있는가?
• RQ4 제안된 기준은 웨어트랩 채널과 같은 실용적 비밀성 모델에서 어떻게 성능을 발휘하는가?
• RQ5 공개 토론은 이 비밀성 프레임워크 하에서 최적의 키 생성 속도를 달성하는 데 어떤 역할을 하는가?

주요 결과

• 제안된 Eve의 L₁ 구별 가능성에 대한 상한은 i.i.d. 소스에 대해 지수 감쇠율에서 날카롭다.
• 이 상한은 s ∈ [0,1]에 대해 순서 1+s인 Renyi 엔트로피를 사용하여, 유니버설 컴포지션 하에서 비밀성의 정교한 특성화를 제공한다.
• universal2 해시 함수의 사용은 i.i.d. 경우에서 구별 가능성의 최적 지수 감쇠율을 달성한다.
• 이 상한은 웨어트랩 채널 모델과 공개 토론을 통한 비밀 키 분배에 모두 적용 가능하여 광범위한 적용 가능성을 보여준다.
• 분석을 통해 L₁ 거리 기반의 비밀성 기준이 비밀 키 생성 프로토콜의 유니버설 컴포지션에 적합함을 확인한다.