arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1107.4148cs.ITcs.CRmath.IT
收藏

发送者激励的秘密密钥协商模型:容量、可靠性和保密指数

The Sender-Excited Secret Key Agreement Model: Capacity, Reliability and Secrecy Exponents

Tzu-Han Chou, Vincent Y. F. Tan, Stark C. Draper

摘要:

本文考虑了当信源由发送方随机激励且存在一个无噪声的公共讨论信道时的秘密密钥生成问题。因此,我们的设置是类似于最近的作品与动作依赖状态的通道,其中通道状态可能会受到一些参与方。我们通过一种信源仿真分析,推导出秘密密钥容量的单字母表达式。我们还推导出可实现的可靠性和保密指数的下界,即,解码错误概率和信息泄漏概率的指数衰减率。这些指数允许我们确定一组强可实现的秘密密钥速率。对于退化的窃听者的最大强可达到的速率等于秘密密钥的能力,我们的指数也可以专门以前已知的结果。在推导出我们的强可验证性结果时,我们引入了一种编码方案,该方案结合了窃听编码(以激发信道)和密钥提取(从剩余随机性中提取密钥)。秘密密钥容量自然地被看作是源和信道类型随机性的组合。通过例子,我们说明了一个基本的相互作用之间的部分秘密密钥率由于每种类型的随机性。我们还说明了固有的权衡之间的可实现的可靠性和保密指数。我们的新计划也自然地考虑到公众讨论的利率限制。我们表明,在速率约束下,我们能够实现更大的速率比那些可以通过一个纯源仿真策略。

英文摘要:

We consider the secret key generation problem when sources are randomly excited by the sender and there is a noiseless public discussion channel. Our setting is thus similar to recent works on channels with action-dependent states where the channel state may be influenced by some of the parties involved. We derive single-letter expressions for the secret key capacity through a type of source emulation analysis. We also derive lower bounds on the achievable reliability and secrecy exponents, i.e., the exponential rates of decay of the probability of decoding error and of the information leakage. These exponents allow us to determine a set of strongly-achievable secret key rates. For degraded eavesdroppers the maximum strongly-achievable rate equals the secret key capacity; our exponents can also be specialized to previously known results. In deriving our strong achievability results we introduce a coding scheme that combines wiretap coding (to excite the channel) and key extraction (to distill keys from residual randomness). The secret key capacity is naturally seen to be a combination of both source- and channel-type randomness. Through examples we illustrate a fundamental interplay between the portion of the secret key rate due to each type of randomness. We also illustrate inherent tradeoffs between the achievable reliability and secrecy exponents. Our new scheme also naturally accommodates rate limits on the public discussion. We show that under rate constraints we are able to achieve larger rates than those that can be attained through a pure source emulation strategy.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑