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

一种三部噪声相关的秘密公共信息对偶

A Secret Common Information Duality for Tripartite Noisy Correlations

Pradeep Kr. Banerjee

摘要:

我们探讨了模拟和提取的秘密相关性之间的对偶性,鉴于一个类似的众所周知的操作对偶性的两个概念之间的共同信息,由于怀纳,和Gács和Körner。对于从无噪声秘密密钥和无限公共通信模拟三方噪声相关性的逆问题,我们证明了Winter(2005)关于Wyner公共信息的条件版本的密钥成本的结果可以简单地重新表达在双边协议单调的存在方面。对于从噪声相关性中提取密钥的正问题,我们构造了条件Gács和Körner公共信息在秘密密钥速率上达到紧界的简单分布。我们推测,这在一般情况下,非通信密钥协商模型。我们还评论了在本地操作和公共通信下的秘密相关性的可互换性。

英文摘要:

We explore the duality between the simulation and extraction of secret correlations in light of a similar well-known operational duality between the two notions of common information due to Wyner, and Gács and Körner. For the inverse problem of simulating a tripartite noisy correlation from noiseless secret key and unlimited public communication, we show that Winter's (2005) result for the key cost in terms of a conditional version of Wyner's common information can be simply reexpressed in terms of the existence of a bipartite protocol monotone. For the forward problem of key distillation from noisy correlations, we construct simple distributions for which the conditional Gács and Körner common information achieves a tight bound on the secret key rate. We conjecture that this holds in general for non-communicative key agreement models. We also comment on the interconvertibility of secret correlations under local operations and public communication.

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

↑