基于相关随机变量和有限率公开通信的秘密共享方案

一个经纪人希望与参与者共享秘密，使得只有预定义的子集可以重构它，而其他人则一无所知。经纪人和参与者访问相关随机性并通过一个单向、公共、有限速率的信道进行通信。对于这个问题，我们提出了第一个能够处理任意访问结构并实现最佳已知可达率的显式编码方案，此前这些可达率仅通过非构造性方式获得。我们的构造依赖于结合损失源编码和分布逼近来处理可靠性约束，随后使用通用散列来处理安全约束。我们强调，our编码方案不需要对相关随机变量进行对称性或退化假设，也不需要经纪人和参与者之间共享秘密。作为副产品，我们的构造还产生了针对单向、有限率公共通信的显式编码方案，用于生成秘密密钥，该方案与 prior work 不同，能够在任意源相关性下实现容量，并且不需要在经纪人和参与者之间共享秘密即可确保强保密性。