Abstract:Many protocols in distributed computing rely on a source of randomness, usually called a random beacon, both for their applicability and security. This is especially true for proof-of-stake blockchain protocols in which the next miner or set of miners have to be chosen randomly and each party's likelihood to be selected is in proportion to their stake in the cryptocurrency. Current random beacons used in proof-of-stake protocols, such as Ouroboros and Algorand, have two fundamental limitations: Either (i)~they rely on pseudorandomness, e.g.~assuming that the output of a hash function is uniform, which is a widely-used but unproven assumption, or (ii)~they generate their randomness using a distributed protocol in which several participants are required to submit random numbers which are then used in the generation of a final random result. However, in this case, there is no guarantee that the numbers provided by the parties are uniformly random and there is no incentive for the parties to honestly generate uniform randomness. Most random beacons have both limitations. In this thesis, we provide a protocol for distributed generation of randomness. Our protocol does not rely on pseudorandomness at all. Similar to some of the previous approaches, it uses random inputs by different participants to generate a final random result. However, the crucial difference is that we provide a game-theoretic guarantee showing that it is in everyone's best interest to submit uniform random numbers. Hence, our approach is the first to incentivize honest behavior instead of just assuming it. Moreover, the approach is trustless and generates unbiased random numbers. It is also tamper-proof and no party can change the output or affect its distribution. Finally, it is designed with modularity in mind and can be easily plugged into existing distributed protocols such as proof-of-stake blockchains.

RANDAO-based RNG: Last Revealer Attacks in Ethereum 2.0 Randomness and a Potential Solution

Design of Random Number Generation Algorithm

RANDGENER: Distributed Randomness Beacon from Verifiable Delay Function

New Attacks on Randomized ECC Algorithms

BCsRNG: A Secure Random Number Generator Based on Blockchain

Optimal RANDAO Manipulation in Ethereum

Uncontrolled Randomness in Blockchains: Covert Bulletin Board for Illicit Activity

A Dynamic Equilibrium Algorithm to Enhance Randomness in TRNG.

Randen - fast backtracking-resistant random generator with AES+Feistel+Reverie

Demystifying Random Number in Ethereum Smart Contract: Taxonomy, Vulnerability Identification, and Attack Detection

Private and Secure Post-Quantum Verifiable Random Function with NIZK Proof and Ring-LWE Encryption in Blockchain

Adaptive Random Number Generator Based on RRAM Intrinsic Fluctuation for Reinforcement Learning

Practical Randomized RLWE-Based Key Exchange Against Signal Leakage Attack.

D-RaNGe: Using Commodity DRAM Devices to Generate True Random Numbers with Low Latency and High Throughput

A RRAM-Based True Random Number Generator with 2T1R Architecture for Hardware Security Applications

An Efficient Proof-of-Authority consensus scheme against cloning attacks

High-efficiency Implementation of Toeplitz Strong Extractor for PRNG and QRNG Output on CPU/GPU Hardware Systems

Randomness Recoverable Secret Sharing Schemes

SideRand: A Heuristic and Prototype of a Side-Channel-Based Cryptographically Secure Random Seeder Designed to Be Platform- and Architecture-Agnostic

A Game-theoretic Approach for Provably-Uniform Random Number Generation in Decentralized Networks

Proof-of-randomness protocol for blockchain consensus: a case of Macau algorithms