论文标题
私人随机性协议及其在量子密钥分销网络中的应用
Private Randomness Agreement and its Application in Quantum Key Distribution Networks
论文作者
论文摘要
我们定义了私人消息传输问题众所周知的问题的变化。这个称为私人随机性协议（PRA）的新问题使两名参与者与主要渠道一起访问了公众，经过身份验证的渠道，而“消息”不是先验的。 取而代之的是，参与者的目标是同意一个完全未知的随机字符串，即计算无限的对手。 我们定义了隐私和可靠性，并表明PRA无法在一轮中解决。然后，我们证明它可以在三轮上解决，尽管成本为指数成本，并基于多项式评估提供了有效的四轮协议。
We define a variation on the well-known problem of private message transmission. This new problem called private randomness agreement (PRA) gives two participants access to a public, authenticated channel alongside the main channels, and the 'message' is not fixed a priori. Instead, the participants aim to agree on a random string completely unknown to a computationally unbounded adversary. We define privacy and reliability, and show that PRA cannot be solved in a single round. We then show that it can be solved in three rounds, albeit with exponential cost, and give an efficient four-round protocol based on polynomial evaluation.
