[论文解读] Secrecy via Sources and Channels -- A Secret Key - Secret Message Rate Trade-off Region

Vinod M. Prabhakaran, Krishnan Eswaran+1 more|arXiv (Cornell University)|Jul 7, 2008

Wireless Communication Security Techniques被引用 4

一句话总结

本文研究了在爱丽丝与鲍勃利用相关源和噪声广播信道联合生成密钥并传输秘密消息的系统中，秘密消息速率与秘密密钥速率之间的权衡。该系统中，爱丽丝与鲍勃通过相关源和噪声广播信道，共同生成秘密密钥并传输秘密消息，两者均受到窃听者伊夫的保护。本文提出一种基于分离的方案，并在满足退化顺序约束的并行信道与源条件下，证明了该方案的最优性，从而在该情况下完全刻画了秘密密钥-秘密消息的速率权衡区域。

ABSTRACT

Alice and Bob want to share a secret key and to communicate an independent message, both of which they desire to be kept secret from an eavesdropper Eve. We study this problem of secret communication and secret key generation when two resources are available – correlated sources at Alice, Bob, and Eve, and a noisy broadcast channel from Alice to Bob and Eve which is independent of the sources. No other resource, in particular, no other channel is available. We are interested in characterizing the fundamental trade-off between the rates of the secret message and secret key. We present an achievable solution based on a separation architecture and prove its optimality for the parallel channels and sources case when each sub-channel and source component satisfies a degradation order (either in favor of the legitimate receiver or the eavesdropper). I.

研究动机与目标

• 刻画在具有相关源和噪声广播信道的系统中，秘密消息速率与秘密密钥速率之间的基本权衡。
• 建模一种场景：爱丽丝与鲍勃旨在同时生成秘密密钥并传输秘密消息，且两者均对窃听者伊夫保持安全。
• 分析仅存在两种资源的情形：相关源和无记忆广播信道，无其他通信链路。
• 在这些约束条件下，确定秘密密钥与秘密消息传输的最优速率区域。
• 建立所提方案实现完整权衡区域的条件，特别是针对具有退化顺序的并行信道与源。

提出的方法

• 提出一种分离架构，将秘密消息传输与秘密密钥生成解耦。
• 采用结构化编码方案：秘密消息通过广播信道上的信道编码进行编码，秘密密钥通过相关源上的源编码进行生成。
• 基于Slepian-Wolf框架，应用一种依赖于源的共同随机性生成技术，用于源相关秘密密钥生成。
• 采用基于Marton内界信道编码方案的广播信道编码方案，以确保鲍勃端可靠解码，同时在伊夫端实现保密性。
• 通过尊重消息与密钥保密约束的联合速率分配，将两种编码方案集成。
• 证明在每个子信道和源分量均满足退化顺序（即对鲍勃或伊夫有利）的条件下，该方案具有最优性。

实验结果

研究问题

• RQ1 当仅存在相关源和广播信道时，秘密消息速率与秘密密钥速率之间的基本权衡是什么？
• RQ2 在给定约束下，基于分离的架构能否实现最优速率区域？
• RQ3 在何种信道与源条件下，所提方案能实现完整的权衡区域？
• RQ4 子信道与源分量中的退化顺序如何影响可实现的秘密密钥与消息速率区域？
• RQ5 当每个组件均满足退化顺序时，所提方案对于并行信道与源是否最优？

主要发现

• 当每个子信道和源分量均满足退化顺序时，所提基于分离的方案在并行信道与源条件下，可实现完整的秘密密钥-秘密消息速率权衡区域。
• 该方案的最优性在所有子信道与源分量均对鲍勃或伊夫退化（即退化顺序成立）的条件下得以建立。
• 在退化约束下，权衡区域由涉及互信息与有向信息项的单字母表达式刻画。
• 在给定的信道与源模型下，该方案在实现可靠通信与对消息及密钥的完美保密性方面均表现优异。
• 该结果通过统一两种目标于单一框架，推广了先前关于秘密密钥生成与秘密通信的研究。
• 最优性证明依赖于退化顺序的结构特性，该特性使得可协调地应用已知边界（如Marton边界与Slepian-Wolf边界）。