보편적 무작위 프라이버시 증폭에서 정보 누설 감소의 지수적 속도

초록

본 논문은 공통 난수에서 통신 없이 비밀키를 생성할 때, 이브의 정보량에 대한 새로운 상한을 제시한다. 기존 베넷 등(1995)의 2차 레니 순열 엔트로피 기반 한계보다 일반적인 $1+s$ 차수($0\le s\le1$) 레니 엔트로피를 이용해 더 강력한 상한을 얻는다. 이를 와이어탭 채널에 적용해 이브 정보의 지수적 감소율을 도출하고, 하야시(2006)와 비교해 가산적 경우에 우수함을 확인한다. 또한 공개 토론을 통한 비밀키 합의에도 적용 가능함을 보인다.

상세 분석

이 연구는 비밀키 생성 문제를 정보 이론적 관점에서 재조명한다. 기존 방법은 베넷·브라사르드·스미스가 제시한 2차 레니 엔트로피(α=2)를 이용해 이브가 얻을 수 있는 정보량 $I_E$에 대한 상한 $I_E\le 2^{-\ell} \sum_x P_X(x)^2$ 형태를 제시했지만, 이는 실제 상황에서 과보수적일 수 있다. 저자는 레니 엔트로피의 차수를 $1+s$($0\le s\le1$) 로 일반화함으로써, $H_{1+s}(X)$ 를 이용한 새로운 상한
\