[논문 리뷰] Key Capacity for Product Sources with Application to Stationary Gaussian Processes

Jingbo Liu, Paul Cuff외 1명|arXiv (Cornell University)|2014. 09. 20.

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

한 줄 요약

이 논문은 제한된 한 방향 통신을 가진 제품 소스에 대해 비밀 키 협약에서 비율 분할이 최적임을 입증하며, 이는 이산 메모리 없는 벡터 가우시안 소스에서 통신 비율-키 비율 간 상호 작용에 대해 명시적인 워터필링 해법을 제공한다. 텐서화와 수정된 향상된 채널 기법을 사용하여 통신 비트당 최대 비밀 키의 닫힌 형식 표현식을 유도하며, 이는 이전의 키 용량 및 강력한 데이터 처리 부등식에 대한 결과를 확장한다.

ABSTRACT

We show that for product sources, rate splitting is optimal for secret key agreement using limited one-way communication between two terminals. This yields an alternative information-theoretic-converse-style proof of the tensorization property of a strong data processing inequality originally studied by Erkip and Cover and amended recently by Anantharam et al. We derive a water-filling solution of the communication-rate--key-rate tradeoff for a wide class of discrete memoryless vector Gaussian sources which subsumes the case without an eavesdropper. Moreover, we derive an explicit formula for the maximum secret key per bit of communication for all discrete memoryless vector Gaussian sources using a tensorization property and a variation on the enhanced channel technique of Weingarten et al. Finally, a one-shot information spectrum achievability bound for key generation is proved from which we characterize the communication-rate--key-rate tradeoff for stationary Gaussian processes.

연구 동기 및 목표

• 제한된 한 방향 통신 하에서 제품 소스에 대한 최적의 비밀 키 비율을 결정하기 위해.
• 벡터 가우시안 소스에서 통신 비트당 최대 비밀 키의 명시적 공식을 유도하기 위해.
• 키 용량과 강력한 데이터 처리 부등식의 텐서화 성질 사이의 연결 고리를 설정하기 위해.
• 웨인거텐 등이 제안한 향상된 채널 기법을 암호해독자가 존재하는 비밀 키 생성에 응용하기 위해 일반화하기 위해.
• 일회성 정보 스펙트럼 경계를 사용하여 정적 가우시안 과정에 대한 통신 비율-키 비율 간 상호 작용을 특성화하기 위해.

제안 방법

• 제품 소스에 비율 분할을 적용하여, 정보 이론적 역추론 방식의 증명을 통해 최적성 입증.
• 키-통신 함수의 텐서화 성질을 사용하여 문제를 독립적인 스칼라 성분으로 분해.
• 통신 비트당 키 비율을 상한으로 제한하기 위해 향상된 채널 기법의 변형을 도입.
• 임의의 상관관계를 가진 벡터 가우시안 소스에서 통신 비율-키 비율 간 상호 작용에 대한 워터필링 해법 유도.
• 정적 가우시안 과정에 대한 키 생성을 특성화하기 위해 일회성 정보 스펙트럼 경계 적용.
• 토플리츠 행렬과 순환 행렬의 점근적 동치성을 활용하여 고유값 분포를 분석하고 주요 결과를 뒷받침.

실험 결과

연구 질문

• RQ1 제품 소스에 대해 제한된 한 방향 통신으로 달성 가능한 최적의 키 비율은 무엇인가?
• RQ2 이산 메모리 없는 벡터 가우시안 소스에서 키-통신 간 상호 작용은 어떻게 명시적으로 특성화할 수 있는가?
• RQ3 벡터 가우시안 소스에서 통신 비트당 최대 비밀 키는 닫힌 형식으로 계산할 수 있는가?
• RQ4 키 용량과 강력한 데이터 처리 부등식의 텐서화 성질 사이의 관계는 무엇인가?
• RQ5 일회성 정보 스펙트럼 접근법은 정적 가우시안 과정에서의 키 생성을 어떻게 특성화할 수 있는가?

주요 결과

• 제품 소스에서는 키 용량이 개별 키-통신 함수의 합이며, 이는 비율 분할이 최적임을 증명한다.
• 이산 메모리 없는 벡터 가우시안 소스에서 통신 비율-키 비율 간 상호 작용에 대해 명시적인 워터필링 해법이 도출되었다.
• 모든 벡터 가우시안 소스에서 통신 비트당 최대 비밀 키, $\eta_{\mathbf{Z}}(\mathbf{X};\mathbf{Y})$는 명시적으로 계산 가능하다.
• 키-통신 함수의 텐서화 성질은 스칼라 성분으로 분해를 가능하게 하며, 이는 닫힌 형식의 해법을 가능하게 한다.
• 일회성 정보 스펙트럼 실현 가능 경계가 확립되어, 정적 가우시안 과정에 대한 키 비율-통신 비율 간 상호 작용을 특성화할 수 있게 되었다.
• 토플리츠 행렬과 순환 행렬의 점근적 동치성은 분석에 핵심적인 고유값 분포의 극한을 도출하는 데 기여한다.