Scalable Bias-Resistant Distributed Randomness

Original paper: Scalable Bias-Resistant Distributed Randomness. Ewa Syta, Philipp Jovanovic, Eleftherios Kokoris Kogias, Nicolas Gailly, Linus Gasser, Ismail Khoffi, Michael J Fischer, and Bryan Ford. 2017

Summary

  • Presents two protocols: RandHound and RandHerd
  • RandHound: relies on untrusted client to divide a set of randomness servers into groups for scalability
  • RandHerd: uses RandHound to arrange participants into verifiably unbiased random secret-sharing groups

Notes

References

Ewa Syta, Philipp Jovanovic, Eleftherios Kokoris Kogias, Nicolas Gailly, Linus Gasser, Ismail Khoffi, Michael J Fischer, and Bryan Ford. 2017. “Scalable Bias-Resistant Distributed Randomness.” http://ieeexplore.ieee.org/document/7958592/.