A Robust Noncryptographic Protocol for Collective Coin Flipping
A Robust Noncryptographic Protocol for Collective Coin Flipping
复制标题
一种用于集体抛硬币的鲁棒非加密协议
DOI：
--
复制
发表时间：
1989
影响因子：
0.8
通讯作者：
M. Saks
中科院分区：
文献类型：
--
作者：
M. Saks
在Ben-Or和Linial模型下提出了一个新的全局抛硬币协议。在这个模型中，全球抛硬币被认为是n个参与者之间的异步完美信息博弈，其中一些参与者是不诚实的。每个玩家都拥有一枚公平的硬币，他们希望就一个比特的价值达成一致，而诚实的玩家希望这个比特是随机的。一个协议是$vareps $-鲁棒的t不诚实的球员，如果没有一组t不诚实的球员可以偏差位超过$vareps $。这里给出的协议是$vareps $-对$ heta（n/log n）$不诚实的球员为任何固定的$vareprosts $，提高对$ Ben-Or和Linial给出的heta（n^{.63 cdots }）$鲁棒协议.
A new protocol for global coin flipping in the model of Ben-Or and Linial is presented. In this model, global coin flipping is considered to be an asynchronous perfect information game among n players, some of whom are dishonest. Each player possesses a fair coin and they wish to agree on the value of a single bit, which the honest players want to be random. A protocol is $varepsilon $-robust for t dishonest players if no set of t dishonest players can bias the bit by more than $varepsilon $. The protocol given here is $varepsilon $-robust against $ heta (n/log n)$ dishonest players for any fixed $varepsilon $, improving on the $ heta (n^{.63 cdots } )$ robust protocol given by Ben-Or and Linial.