Non-Interactive and Information-Theoretic Secure Verifiable Secret Sharing

非交互式和信息论的安全可验证的秘密共享

它显示了如何将一个秘密分配给 人,使每个人都能验证他收到了关于该秘密的正确信息,而无需与其他人交谈。这些人中的任何一个人后来都可以找到这个秘密( ),而少于 的人则得不到关于这个秘密的(香农)信息。该方案的信息率为 ,分配和验证每比特的秘密大约需要 个模块化乘法。它还显示了一些人如何在 "井" 中选择一个秘密并在他们之间可核查地分配它。