레니리 해상도와 와이어탭 채널 적용

초록

본 논문은 채널 해상도 문제를 레니 다이버전스로 일반화하고, 레니 파라미터에 따라 최소 필요 레이트(레니리 해상도)를 정의한다. 파라미터가 1 이하일 때는 기존 상호정보와 동일하고, 1 초과일 때는 일반적으로 더 큰 값을 갖는다. 또한 레니리 발산이 코드 레이트가 레니리 해상도보다 클 경우 지수적으로 감소함을 보이며, i.i.d. 랜덤 코드에 대한 최적 지수율을 정확히 구한다. 마지막으로 이러한 결과를 와이어탭 채널에 적용해, 비정규화 레니 다이버전스를 누수 측정으로 사용할 때 비밀 메시지와 공개 메시지의 최적 레이트 트레이드오프를 완전하게 규정한다.

상세 분석

논문은 먼저 전통적인 채널 해상도 문제를 복습하고, 기존 연구가 총변동거리(TV)와 정규화된/비정규화된 KL(상대 엔트로피)로 근사 정도를 측정했음을 지적한다. 저자는 이를 레니 다이버전스 D_{1+s} (s∈