辅助公共信息：进一步结果
信息论
2016-11-15 v1 密码学与安全
math.IT
摘要
我们在ISIT 2010上提出了辅助公共信息，作为Gács-Körner (GK)公共信息的推广。我们提出这一表述的动机是为了改进安全两方抽样（一种安全多方计算形式）协议效率的上界。我们的上界基于与辅助公共信息表述相关联的一个速率区域（称为辅助残余信息区域）的单调性性质。本文中我们给出进一步结果。我们探讨了辅助公共信息与Gray-Wyner系统的联系。我们证明辅助残余信息区域与Gray-Wyner区域通过一个简单关系相连：辅助残余信息区域是Gray-Wyner区域在一个仿射映射下的递增包。GK公共信息与Gray-Wyner系统之间若干已知的关系可作为此结果的推论得出。在其他信源编码语境中出现的量获得了新的解释。在先前工作中，我们证明了辅助公共信息可用于推导一对参与方在给定来自另一分布的关联随机变量时，能够安全抽样关联随机变量的速率上界。这里我们给出一个例子，其中使用辅助公共信息推导出的界远优于先前已知的界，并且实际上是紧的。该例子考虑了以不经意传输的标准变体定义的关联随机变量，其本身也很有趣，因为它回答了关于这些密码学原语的一个自然问题。
引用
@article{arxiv.1105.6163,
title = {Assisted Common Information: Further Results},
author = {Vinod M. Prabhakaran and Manoj M. Prabhakaran},
journal= {arXiv preprint arXiv:1105.6163},
year = {2016}
}
备注
8 pages, 3 figures, 1 appendix; to be presented at the IEEE International Symposium on Information Theory, 2011