[논문 리뷰] General non-asymptotic and asymptotic formulas in channel resolvability and identification capacity and their application to wire-tap channel

Masahito Hayashi|arXiv (Cornell University)|2005. 03. 31.

Wireless Communication Security Techniques참고 문헌 7인용 수 9

한 줄 요약

이 논문은 메모리가 없거나 정상성 조건을 가정하지 않은 일반 채널에서 채널 복원력과 식별 용량에 대한 일반적인 비점근적 및 점근적 공식을 수립한다. 이는 기억 없는 또는 정상성 조건을 가정하지 않은 일반적인 채널 시퀀스에 대한 채널 복원력의 구현 가능한 속도를 증명하고, 정상성 기억 없는 설정에서 도청자 정보 지수에 대한 명시적 하한을 도출하여 열린 문제를 해결한다.

ABSTRACT

Several non-asymptotic formulas are established in channel resolvability and identification capacity, and they are applied to wire-tap channel. By using these formulas, the $ε$ capacities of the above three problems are considered in the most general setting, where no structural assumptions such as the stationary memoryless property are made on a channel. As a result, we solve an open problem proposed in Han & Verdu and Han. Moreover, we obtain lower bounds of the exponents of error probability and the wire-tapper's information in wire-tap channel.

연구 동기 및 목표

• 기억 없는 또는 정상성 조건을 가정하지 않고 일반적인 채널 시퀀스에 대한 채널 복원력의 구현 가능한 속도를 수립함으로써 채널 복원력의 열린 문제를 해결한다.
• 가장 일반적인 설정에서 식별 용량과 채널 복원력에 대한 비점근적 및 점근적 공식을 유도한다.
• 이 공식들을 도청 채널에 적용하여 오차 확률과 도청자의 정보 지수에 대한 하한을 도출한다.
• 강한 역설명 성질이 존재하지 않을 경우에도 유효한 역설명 증명을 제공함으로써 한 & 버르두의 이전 작업을 수정하고 확장한다.

제안 방법

• 주어진 입력 분포 p 하에서 M개의 입력 요소를 무작위로 선택했을 때 출력 분포 간 평균 변동 거리와 킬벡-레이블러 발산에 대한 상한을 유도한다.
• 정보 스펙트럼 방법과 유사도 유형의 랜덤 변수를 사용하여 비점근적 설정에서의 성능를 특성화한다.
• 식별 코드와 채널 복원력 간의 이중성 관계를 적용하여 일반적인 채널 시퀀스에 대한 용량 공식을 도출한다.
• 분산률과 지수 하한을 계산하기 위해 함수 ψ(s|W,p)와 φ(t|W,p)를 도입하고 분석한다.
• 도청자의 정보를 복원력 문제로 모델링하여 이 공식들을 도청 채널에 적용한다.
• 테일러 전개를 사용하여 지수 표현식을 근사하고 닫힌 형태의 하한을 도출한다.

실험 결과

연구 질문

• RQ1 기억 없는 또는 정상성 조건을 가정하지 않을 경우 일반적인 채널 시퀀스에 대한 채널 복원력의 구현 가능한 속도는 무엇인가?
• RQ2 채널 복원력에 대한 비점근적 공식은 도청 채널에서 오차 지수와 도청자의 정보를 어떻게 하한화할 수 있는가?
• RQ3 강한 역설명 성질이 존재하지 않을 경우에도 채널 복원력에 대한 역설명 증명을 일반 채널에서 검증할 수 있는가?
• RQ4 정상성 기억 없는 도청 채널에서 오차 확률과 도청자의 정보 지수의 가장 날카로운 하한은 무엇인가?

주요 결과

• 논문은 한 & 버르두가 제기한 열린 문제를 해결하고, 일반적인 채널 시퀀스에 대한 채널 복원력의 구현 가능한 속도를 증명한다.
• 일반적인 채널에서 최악의 경우 변동 거리 지수의 하한은 약 Δ²/(4J(p;W))임을 규명한다.
• 정상성 기억 없는 채널에서는 R이 채널 용량에 가까울 경우 오차 지수의 하한이 Δ²/(4(J(p₀;W) + Eₚ₀H(Wₓ)))임을 도출한다.
• 동일한 조건 하에서 도청자의 정보 지수 하한은 약 Δ²/(8J(p₀;W))이다.
• 강한 역설명 성질이 없더라도 채널 복원력에 대한 유효한 역설명 증명을 제공하는 방법을 제시한다.
• 결과는 도청 채널로 확장되어 오차 확률과 도청자의 정보 지수의 명시적 하한을 도출한다.