arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1601.00899cs.ITmath.IT
收藏

有限交互的秘密密钥生成

Secret Key Generation with Limited Interaction

Jingbo Liu, Paul Cuff, Sergio Verdú

摘要:

一个基本的两个终端的秘密密钥生成模型被认为是,在终端之间的交互通信速率可能是有限的,特别是可能不足以实现最大的密钥速率。我们首先证明了一个多字母的特征的密钥通信速率区域(其中辅助随机变量的数量取决于轮数的通信),然后提供了一个等价的,但更简单的表征方面的凹信封的情况下,无限轮数。有两种极端情况需要特别注意。首先,在非常低的通信速率的制度,\emph{key bits per interaction bit}(KBIB)表示与一个新的“对称强数据处理常数”,它具有类似于传统的强数据处理常数的凹包络表征。对称强数据处理常数的上界可以由一组分布上的最大相关系数的上确界来确定,这使得我们可以确定二进制对称源的KBIB,并得出结论,特别是,交互式方案至少在低通信速率下并不比单向方案更有效。其次,一个新的表征的\emph{minimum interaction rate needed for achieving the maximum key rate}(MIMK),我们解决了一个猜想Tyagi关于MIMK(可能是非对称的)二进制源。我们还提出了一个新的猜想,二进制对称源的交互式计划是不是更有效的比单向计划在任何通信速率。

英文摘要:

A basic two-terminal secret key generation model is considered, where the interactive communication rate between the terminals may be limited, and in particular may not be enough to achieve the maximum key rate. We first prove a multi-letter characterization of the key-communication rate region (where the number of auxiliary random variables depend on the number of rounds of the communication), and then provide an equivalent but simpler characterization in terms of concave envelopes in the case of unlimited number of rounds. Two extreme cases are given special attention. First, in the regime of very low communication rates, the \emph{key bits per interaction bit} (KBIB) is expressed with a new "symmetric strong data processing constant", which has a concave envelope characterization analogous to that of the conventional strong data processing constant. The symmetric strong data processing constant can be upper bounded by the supremum of the maximal correlation coefficient over a set of distributions, which allows us to determine the KBIB for binary symmetric sources, and conclude, in particular, that the interactive scheme is not more efficient than the one-way scheme at least in the low communication-rate regime. Second, a new characterization of the \emph{minimum interaction rate needed for achieving the maximum key rate} (MIMK) is given, and we resolve a conjecture by Tyagi regarding the MIMK for (possibly nonsymmetric) binary sources. We also propose a new conjecture for binary symmetric sources that the interactive scheme is not more efficient than the one-way scheme at any communication rate.

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

↑