[논문 리뷰] Second-Order Asymptotics in Covert Communication.

Mehrdad Tahmasbi, Matthieu R. Bloch|arXiv (Cornell University)|2017. 03. 03.

Cryptography and Data Security인용 수 6

한 줄 요약

이 논문은 이진입력 비기억 디스crete 메모리리스 채널(DMCs)을 통한 코베이트 통신의 두 번째 차수 渐近적 성질을 상대 엔트로피, 변동 거리, 탐지 누락 확률의 세 가지 은폐성 척도 기준으로 분석한다. 상대 엔트로피의 경우 정확한 두 번째 차수 渐近적 성질을 제공하며, 나머지 두 척도의 경우 첫 번째 차수 및 두 번째 차수 항의 경계를 제시하여, 척도 선택이 신뢰성 있는 통신과 은폐성 통신 간의 상호 보완적 관계에 미치는 영향을 명확히 한다.

ABSTRACT

We study the second-order asymptotics of covert communication over binary-input DMC for three different metrics of covertness. When covertness is measured in terms of the relative entropy between the channel output distributions induced with and without communication, we characterize the exact second-order asymptotics of the number of bits that can be reliably transmitted with a probability of error less than $\epsilon$ and a relative entropy less than $\delta$. When covertness is measured in terms of the variational distance between the channel output distributions or in terms of the probability of missed detection for fixed probability of false alarm, we establish the exact first-order asymptotics and bounds on the second-order asymptotics. The main conceptual contribution of this paper is to clarify how the choice of a covertness metric impacts the information-theoretic limits of the number of covert and reliable bits. The main technical contribution of the underlying results is a detailed analysis of probability of existence of a code satisfying the reliability and covert criteria.

연구 동기 및 목표

• 이진입력 DMCs를 통한 코베이트 통신의 두 번째 차수 渐近적 성질을 다양한 은폐성 척도 기준으로 분석하기.
• 은폐성 척도 선택—상대 엔트로피, 변동 거리, 탐지 확률—이 신뢰성 있고 은폐적인 통신의 기본 한계에 어떻게 영향을 미치는지 명확히 하기.
• 상대 엔트로피 기준으로 정확한 두 번째 차수 渐近적 성질을 도출하기.

제안 방법

• 신뢰성 및 은폐성 제약 조건을 모두 만족하는 코드의 존재성을 정확히 기술하는 확률적 특성 분석을 사용한다.
• 대규모 편차 이론과 농도 불등식을 적용하여 주어진 제약 조건 하에서 코드 존재 확률의 경계를 구한다.
• 블록 길이에 따른 점근적 전개를 도출하며, 속도와 오류 확률 간의 상호 보완적 관계에서 두 번째 차수 항에 중점을 둔다.
• 상대 엔트로피 은폐성의 경우 정확한 점근적 분석을 활용하여 두 번째 차수 항을 정밀하게 특성화한다.
• 변동 거리 및 탐지 기반 척도의 경우 첫 번째 차수 점근적 성질을 확립하고 두 번째 차수 항에 대한 경계를 제시한다.
• 신뢰성(오류 확률 < ε)과 은폐성(다양한 척도로 측정)을 통합된 점근적 분석 틀에 통합한다.

실험 결과

연구 질문

• RQ1 은폐성 척도 선택—상대 엔트로피, 변동 거리, 탐지 확률—이 코베이트 통신의 두 번째 차수 점근적 성질에 어떤 영향을 미치는가?
• RQ2 은폐성이 상대 엔트로피로 측정될 경우, 신뢰성 있게 전송 가능한 비트 수의 정확한 두 번째 차수 점근적 행동은 무엇인가?
• RQ3 은폐성이 변동 거리 또는 탐지 누락 확률로 측정될 경우, 첫 번째 및 두 번째 차수 점근적 성질은 무엇인가?
• RQ4 신뢰성 및 은폐성 제약 조건을 모두 만족하는 코드의 존재 확률은 점차적으로 어떻게 행동하는가?
• RQ5 다양한 척도 기준으로 신뢰성 있는 전송 속도와 은폐성 간의 기본 상호 보완적 관계는 어떻게 되는가?

주요 결과

• 상대 엔트로피 은폐성의 경우, 논문은 정확한 두 번째 차수 점근적 성질을 유도하여, 두 번째 차수 항의 정밀한 특성화를 제공한다.
• 변동 거리 또는 탐지 누락 확률 기반 은폐성의 경우, 첫 번째 차수 점근적 성질이 확립되고 두 번째 차수 항에 대한 경계가 유도된다.
• 은폐성 척도 선택이 두 번째 차수 점근적 행동에 상당한 영향을 미치며, 이는 실용적 코베이트 통신의 한계를 결정하는 데 있어 척도 선택이 핵심적임을 시사한다.
• 분석 결과, 제약 조건을 모두 만족하는 코드의 존재 확률은 지수적으로 감소하며, 감쇠 속도는 선택된 척도에 따라 달라진다.
• 결과적으로 상대 엔트로피는 다른 척도가 경계만 제공하는 데 비해, 두 번째 차수 항에 대해 더 정교한 특성화를 제공함을 보여준다.
• 이 틀을 통해 은폐성 척도가 코베이트 통신의 기본 한계에 미치는 영향을 체계적으로 비교할 수 있다.