.png){kind=icon}
.png){kind=icon}
返回
Bivariate Proximity Test-Based Asynchronous Verifiable Secret Sharing
.png){kind=icon}
PRE
AI
DOI：10.1007/978-3-031-97260-7_15.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
我们提出了一种利用交互式预言机近距离证明（IOPPs）的异步可验证秘密分享（AVSS）协议。通过将IOPP集成到里德-所罗门码的乘积中，即双变量多项式，我们实现了强一致性属性，同时保持了效率：我们的方案对分发者的总通信复杂度为O(n^2)，每方的通信复杂度为O(n log^2(n))，计算复杂度仅为O(n log(n))。它提供了最优的容错能力，即能够抵御最多t < n/3个恶意参与方。此外，我们的构造能够抵抗后量子对手，因为其安全性完全依赖于底层哈希函数的安全性。
Keyword:
Hash-based
Verifiable Secret Sharing
Asynchronous
Coding Theory
Multivariate IOPP
Polynomial Commitment Scheme