Decentralized Randomness Protocols

on YouTube ↗01h 00m

" summary

Explains concrete tradeoffs and fixes: which randomness schemes reveal the seed early, which let adversaries bias outcomes, and what actually scales to thousands of validators. Covers VRF used by Algorand and Ouroboros (no seed revealed until a block), deterministic stake scheduling (predictable), Randao with slashing (commit‑reveal plus economic penalties), and VDF time‑lock XOR (delay functions to prevent aborts). Includes practical notes on synchrony vs asynchrony, adversary power, and using Bitcoin blocks as entropy extractors.

AI-written summary · about

" chapters (9)

1. 0:00Start
2. 2:59Applications of Randomness and Computing
3. 4:37The Flp Theorem
4. 7:11Committee Election and Proof of Stake
5. 7:37What Are Problems with Centralized Sources of Randomness
6. 22:35Network Synchrony
7. 23:12Synchrony Model
8. 38:56Verifiable Random Functions
9. 58:08Creating a Random the Source with an Extractor

" related talks

• 02h 44mBlockchain consensus mechanismsIvan Visconti · International School on Algorand Smart Contracts 2022
• 58mBlockchains and Publicly-Verifiable LotteriesJoseph Bonneau · Blockchain in Society: Applications, Economics, Law, and Ethics 2019
• 32mAlgorand: A Secure, Scalable and Decentralized BlockchainJing Chen · Large-Scale Consensus and Blockchains 2019
• 35mVerifiable LuckJeffrey Burdges · Real-World Decentralized Cryptography Workshop 2021
• 16mRandomness in your Smart ContractsAnush Vijayaraghavan · Smart Contract Summit #1 2021
• 01h 10mAlgorand: The Truly Distributed LedgerSilvio Micali · ZK Day 2019: Blockchains, Micropayments and Zero Knowledge
• 18mEqual Opportunity: A Correctness Condition for Ordered ConsensusHaobin Ni, Lidong Zhou, Robbert van Renesse, Yunhao Zhang, Soumya Basu, Shir Cohen, Maofan Yin, Lorenzo Alvisi, Qi Chen · 20th USENIX Symposium on Operating Systems Design and Implementation (OSDI '26)
• 42mStochastic reasoning in decentralised systemsBill Roscoe · FRIDA 2025