库尔干,K;P·约万诺维奇;马勒,M;梅克尔约翰,S;斯特恩,G;托梅斯库,A;(2021) 可聚合分布式密钥生成。 在:餐厅,A和F-X Standaert公司,(编辑)密码学进展–EUROCRYPT 2021。(第147-176页)。施普林格:瑞士查姆。
本文介绍了一种具有可聚合和可公开验证的转录本的分布式密钥生成(DKG)协议。与以前的公开验证方法相比,我们的DKG将最终成绩单的大小和验证时间从O(n2)减少到O(nlogn),其中n表示参与方的数量。与以前的非公开验证方法相比,我们的DKG利用八卦而非全面沟通来降低验证和沟通的复杂性。我们还重新审视了DKG现有的安全定义,这些定义非常强大,并提出了新的自然放松。因此,我们可以证明我们的可聚合DKG以及几个现有DKG的安全性,包括流行的Pedersen变体。我们表明,在这些新定义下,这些现有的DKG可用于生成流行密码系统的安全阈值变体,如El-Gamal加密和BLS签名。我们还证明了我们的DKG可以与一个新的有效的可验证不可预测函数(VUF)安全地结合,并在随机预言模型中证明了该函数的安全性。最后,我们对我们的DKG进行了实验评估,结果表明,各方间接费用呈线性增长,具有实用性。对于64方,共享需要71毫秒,验证整个成绩单需要359毫秒,而对于8192方,分别需要8秒和42.2秒。