条件秘密披露：一种噪声与信号对齐方法
信息论
2020-02-14 v1 密码学与安全
math.IT
摘要
在条件秘密披露（CDS）问题中，Alice和Bob（各自持有一个输入和一个公共秘密）希望以尽可能高的效率，仅当其输入满足某函数时将秘密披露给Carol。CDS的容量是指每比特总通信所能安全披露的秘密的最大比特数。我们刻画了CDS容量最高且等于1/2这一极端情形的充分必要条件。对于容量小于1/2的最简单情形，我们证明了线性容量为2/5。
引用
@article{arxiv.2002.05691,
title = {Conditional Disclosure of Secrets: A Noise and Signal Alignment Approach},
author = {Zhou Li and Hua Sun},
journal= {arXiv preprint arXiv:2002.05691},
year = {2020}
}