<p>The distributed randomness beacon (DRB) is a crucial tool for continuously generating unpredictable, bias-resistant, and publicly verifiable random numbers on a regular basis. This is particularly useful for applications such as lotteries, electronic voting, and cryptographic parameter generation. However, existing studies either require complex communication or rely on a public bulletin board to meet security requirements. This brings a performance bottleneck when dealing with a large number of participants. This paper introduces a novel DRB protocol PltcRB based on timed commitments, eliminating the need for a public bulletin board. Our approach achieves optimal communication complexity of <i>O</i>(<i>n</i>) while maintaining the desired properties of a DRB protocol. The computation complexity is also <i>O</i>(<i>n</i>) when <i>n</i> is larger than the security parameter <i>κ</i>. These results demonstrate the practicality and performance of PltcRB, supported by our experimental analysis under various configurations.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

PltcRB: a practical distributed randomness beacon with optimal amortized communication complexity

  • Zheyi Wu,
  • Haolin Liu,
  • Lei Wang

摘要

The distributed randomness beacon (DRB) is a crucial tool for continuously generating unpredictable, bias-resistant, and publicly verifiable random numbers on a regular basis. This is particularly useful for applications such as lotteries, electronic voting, and cryptographic parameter generation. However, existing studies either require complex communication or rely on a public bulletin board to meet security requirements. This brings a performance bottleneck when dealing with a large number of participants. This paper introduces a novel DRB protocol PltcRB based on timed commitments, eliminating the need for a public bulletin board. Our approach achieves optimal communication complexity of O(n) while maintaining the desired properties of a DRB protocol. The computation complexity is also O(n) when n is larger than the security parameter κ. These results demonstrate the practicality and performance of PltcRB, supported by our experimental analysis under various configurations.