arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1605.04559cs.CR
收藏

比特币灯塔

Bitcoin Beacon

Iddo Bentov, Ariel Gabizon, David Zuckerman

摘要:

我们研究了一个协议$π_{\text{beacon}}$,它输出不可预测和可公开验证的随机性,这意味着在$π_{\text{beacon}}$启动时输出是未知的,但每个人都可以验证输出在$π_{\text{beacon}}$终止后接近均匀。我们证明了$π_{\text{beacon}}$可以在合理的假设下通过比特币实例化;特别是我们考虑了一个具有任意大初始预算的对手,他可能不会无限期地亏损运营。如果对手有无限的预算,我们提供了一个不可能的结果,源于比特币模型和Santha-Vazirani来源之间的相似性。我们还给出了一个混合协议,它结合了可信方和基于比特币的信标。

英文摘要:

We examine a protocol $π_{\text{beacon}}$ that outputs unpredictable and publicly verifiable randomness, meaning that the output is unknown at the time that $π_{\text{beacon}}$ starts, yet everyone can verify that the output is close to uniform after $π_{\text{beacon}}$ terminates. We show that $π_{\text{beacon}}$ can be instantiated via Bitcoin under sensible assumptions; in particular we consider an adversary with an arbitrarily large initial budget who may not operate at a loss indefinitely. In case the adversary has an infinite budget, we provide an impossibility result that stems from the similarity between the Bitcoin model and Santha-Vazirani sources. We also give a hybrid protocol that combines trusted parties and a Bitcoin-based beacon.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑