On a decentralized trustless pseudo-random number generation algorithm

We construct an algorithm that permits a large group of individuals to reach consensus on a random number, without having to rely on any third parties. The algorithm works with high probability if there are less than 50% colluding parties in the group. We describe also some modifications and generalizations of the algorithm.

• Type: Journal
• Year: 2016
• Where: IACR
• Authors: Serguei Popov
• Keywords: Biometrics, IACR 2016