论文标题
秘密的有条件披露：噪声和信号对准方法
Conditional Disclosure of Secrets: A Noise and Signal Alignment Approach
论文作者
论文摘要
在有条件地披露秘密问题（CDS）问题的情况下，爱丽丝和鲍勃（每个人都有一个意见和共同的秘密）希望在且仅当他们的输入能够满足某些功能时，尽可能有效地披露Carol的秘密。 CD的容量是可以牢固披露总通信的最大秘密位数。我们表征了CD的能力最高并且等于1/2的极端情况，我们表征了必要和充分的条件。对于容量小于1/2的最简单实例，我们表明线性容量为2/5。
In the conditional disclosure of secrets (CDS) problem, Alice and Bob (each holds an input and a common secret) wish to disclose, as efficiently as possible, the secret to Carol if and only if their inputs satisfy some function. The capacity of CDS is the maximum number of bits of the secret that can be securely disclosed per bit of total communication. We characterize the necessary and sufficient condition for the extreme case where the capacity of CDS is the highest and is equal to 1/2. For the simplest instance where the capacity is smaller than 1/2, we show that the linear capacity is 2/5.
