中文

SoK:去中心化随机信标协议

密码学与安全 2022-05-27 v1

摘要

近年来,对去中心化随机信标(DRB)协议领域的科学兴趣日益浓厚。部分原因在于现代密码学所引入的颠覆性技术(如加密货币、区块链技术和去中心化金融)的成功,这些领域对公共、可靠、可信、可验证且分布式的随机源有着巨大需求。另一方面,新密码学原语开发的最新进展引发了构建大量设计与底层原语各异的 DRB 协议的浓厚兴趣。据我们所知,尚无系统且全面的工作对现有 DRB 协议进行系统化与分析。因此,我们提出一份知识系统化(SoK)报告,旨在梳理 DRB 协议这一多面研究体系。在本 SoK 中,我们沿以下维度刻画 DRB 协议:其底层原语、属性与安全性。本 SoK 试图通过提供 DRB 协议的基本标准定义与要求(如不可预测性、抗偏置性、可用性(或活性)以及公开可验证性)来填补该空白。我们依据协议参与者间交互性质对 DRB 协议进行分类。我们还强调了 DRB 协议最显著的特征,如可扩展性、复杂性与性能,并简要讨论其改进。我们提出了未来研究方向及若干有趣的研究问题。

关键词

引用

@article{arxiv.2205.13333,
  title  = {SoK: Decentralized Randomness Beacon Protocols},
  author = {Mayank Raikwar and Danilo Gligoroski},
  journal= {arXiv preprint arXiv:2205.13333},
  year   = {2022}
}

备注

Accepted at the 27th Australasian Conference on Information Security and Privacy (ACISP 2022)