[논문 리뷰] Optimal Throughput for Covert Communication Over a Classical-Quantum Channel

Ligong Wang|arXiv (Cornell University)|2016. 03. 18.

Wireless Communication Security Techniques참고 문헌 14인용 수 4

한 줄 요약

이 논문은 고전-양자 털레스 채널을 통한 은밀한 통신에 대해 제곱근 법칙을 수립하며, n번의 채널 사용에 대해 최대 신뢰성 있는 은밀한 전송 속도가 √n 비례로 증가함을 증명한다. 이는 양자 상대 엔트로피와 트레이스 부등식을 기반으로 한 역방향 증명을 통해 정확한 비율 상수를 유도하며, 이는 이전에 고전적 채널에 대해 확립된 결과를 수신자와 도청자가 다른 상태를 관측하는 털레스 구조를 가진 양자 환경으로 확장한 것이다.

ABSTRACT

This paper considers the problem of communication over a memoryless classical-quantum wiretap channel subject to the constraint that the eavesdropper on the channel should not be able to learn whether the legitimate parties are using the channel to communicate or not. Specifically, the relative entropy between the output quantum states at the eavesdropper when a codeword is transmitted and when no input is provided must be sufficiently small. Extending earlier works, this paper proves the "square-root law" for a broad class of classical-quantum channels: the maximum amount of information that can be reliably and covertly transmitted over $n$ uses of such a channel scales like $\sqrt{n}$. The scaling constant is also determined.

연구 동기 및 목표

• строго한 은밀성 제약 조건 하에서 고전-양자 채널을 통한 신뢰성 있고 은밀한 통신의 최적 전송 속도를 결정하기 위해.
• 이전에 고전적 이산 메모리 없는 및 AWGN 채널에서 확립된 제곱근 법칙을 수신자와 도청자가 다른 출력을 갖는 고전-양자 털레스 채널로 확장하기 위해.
• 양자 상대 엔트로피와 채널 파라미터를 바탕으로 최대 은밀한 정보 전송 속도의 정확한 비율 상수를 유도하기 위해.
• 양자 정보 이론 도구를 사용하여 날카러운 역방향 증명을 제공하고, 고전적 방법을 양자 환경에 적응시키기 위해.
• 양자 채널에서의 은밀한 전송 속도를 향상시키는 데 얽힌 상태가 도움이 되지 않는다는 것을 입증하기 위해, 이는 완전히 양자 채널에서는 그렇지 않은 경우와 대비됨.

제안 방법

• 입력은 고전 기호이고 수신자 및 도청자에서의 출력은 양자 상태인 고전-양자 털레스 채널 모델을 사용한다.
• 도청자의 출력 상태 간의 상대 엔트로피를 통해, 코드워드가 전송되었을 때와 전송되지 않았을 때의 차이를 기반으로 은밀성 제약 조건을 도입한다.
• 대역수의 방법과 큰 수의 법칙을 적용하여 점근적 영역에서의 일반적인 수열과 오차 확률을 분석한다.
• 밀도 행렬을 포함하는 연산자 표현의 트레이스를 유 bounds하기 위해 트레이스 부등식과 로그 함수의 연산자 볼록성(연산자 볼록성)을 활용한다.
• 고전적 역방향 증명 기법을 [6]에서 제시한 바를 기반으로 하여, 양자 상대 엔트로피와 Petz-Ruzicka 발산을 사용해 양자 환경에 적응시킨다.
• 합집합 부등식과 농도 분석을 사용하여 일반적인 수열이 n→∞일 때 요구 조건을 높은 확률로 만족함을 보인다.

실험 결과

연구 질문

• RQ1 고전-양자 채널을 통해 도청자로부터 은밀하게 정보를 신뢰성 있게 전송할 수 있는 최대 속도는 무엇인가?
• RQ2 털레스 구조를 가진 고전-양자 채널에서 전송 속도가 √n 비례로 증가하는 제곱근 법칙이 성립하는가?
• RQ3 이러한 채널에서 은밀한 전송 속도의 정확한 비율 상수는 무엇인가?
• RQ4 고전 채널에서의 역방향 증명 기법을 양자 환경에 적용할 수 있는가? 이를 위해 양자 상대 엔트로피를 사용할 수 있는가?
• RQ5 양자 채널 영역에서 얽힌 입력 상태를 허용할 경우 제곱근 법칙은 여전히 유효한가?

주요 결과

• n번의 고전-양자 채널 사용 동안 신뢰성 있고 은밀하게 전송할 수 있는 비트 수의 최대치는 √n 비례로 증가하며, 이는 이 양자 환경에서 제곱근 법칙이 성립함을 확인한다.
• 은밀한 전송 속도의 정확한 비율 상수는 비제로 입력에 대해 상대 엔트로피 D(ρ(x)||ρ(0))의 합을, 최적 입력 분포에 대한 반의 수의 절반에 해당하는 양자 상대 엔트로피 η(ρ*||ρ(0))로 나눈 비율로 주어진다.
• 역방향 증명은 이 상수를 초월하는 전송 속도를 달성할 수 있는 어떤 코드도 존재하지 않음을 입증하며, 이는 최적성의 증명이다.
• 유한 차원 출력 힐베르트 공간과 메모리 없는 구조를 가진 광범위한 고전-양자 채널 클래스에 대해 이 결과가 성립한다.
• 성취 가능성 증명은 랜덤 코딩과 일반 하위공간 사영을 통해 확립되며, 오차 확률은 n→∞일 때 0으로 수렴한다.
• 분석 결과, 얽힌 상태가 고전-양자 채널에서 은밀한 통신에 유리한 영향을 주지 않음을 보여주며, 이는 완전히 양자 채널에서는 그렇지 않은 경우와 대비된다.