实用的异步高阈值分布式密钥生成和分布式多项式采样

分布式密钥生成（DKG）是一种无可信方引导门限密码系统的技术。DKG是许多分散协议（如随机信标、阈值签名、拜占庭共识和多方计算）的基本构建块。虽然最近取得了重大进展，但当重建阈值大于总节点的三分之一时，现有的异步DKG构造效率低下。在本文中，我们提出了一个简单而具体有效的\emph{异步}DKG（ADKG）协议n个= 3t吨+1个节点，可承受多达t吨恶意节点并支持任意重建阈值ℓ≥t吨。我们的协议有一个预期哦（κn^三)通信成本，其中κ是安全参数，并且仅假设离散对数的硬度。我们的ADKG协议的核心成分是一个异步协议，用于秘密共享一个随机次数多项式ℓ≥t吨它还具有其他应用，例如异步主动秘密共享和异步多方计算。我们实现了我们的高阈值ADKG协议，并使用多达128个地理分布节点的网络对其进行评估。我们的评估表明，我们的高阈值ADKG协议比最先进的协议减少了90%的运行时间和80%的带宽使用。