owned this note
owned this note
Published
Linked with GitHub
# VDF reading list
*Reverse chronological order. Notice the explosion of results since June 2018.*
## Constructions
2018 (30 July)—**Boneh, Bünz, Fisch**
[A Survey of Two Verifiable Delay Functions](https://eprint.iacr.org/2018/712.pdf)
2018 (22 June)—**Pietrzak**
[Simple Verifiable Delay Functions](https://eprint.iacr.org/2018/627.pdf)
2018 (20 June)—**Wesolowski**
[Efficient Verifiable Delay Functions](https://eprint.iacr.org/2018/623.pdf)
2018 (12 June)—**Boneh, Bonneau, Bünz, Fisch**
[Verifiable Delay Functions](https://eprint.iacr.org/2018/601.pdf)
2015—**Lenstra, Wesolowski**
[A Random Zoo: Sloth, Unicorn, and Trx](https://eprint.iacr.org/2015/366.pdf)
## Other relevant reading
2018 (21 July)—**Buterin**
[STARKs, Part 3: Into the Weeds](https://vitalik.ca/general/2018/07/21/starks_part_3.html)
2018 (9 Feb)—**Cohen, Pietrzak**
[Simple Proofs of Sequential Work](https://eprint.iacr.org/2018/183.pdf)
2014—**Gnos1s**
[RSA UFO](https://anoncoin.github.io/RSA_UFO/)
2013—**Mahmoody, Moran, Vadhan**
[Publicly Verifiable Proofs of Sequential Work](https://eprint.iacr.org/2011/553.pdf)
2001—**Buchmann, Hamdy**
[A Survey on IQ Cryptography](http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.5.7192&rep=rep1&type=pdf)
2000—**Boneh, Naor**
[Timed Commitments](https://pdfs.semanticscholar.org/764b/41d1cf0c2c64bec722f0afd4b0a2ce0bee27.pdf)
1999—**Sander**
[Efficient Accumulators without Trapdoor Extended Abstract](http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.28.4015&rep=rep1&type=pdf)
1996—**Rivest, Shamir, Wagner**
[Time-lock Puzzles and Timed-release Crypto](https://people.csail.mit.edu/rivest/pubs/RSW96.pdf)
## Randomness beacons
2018 (26 September)—**Drake**
[Minimal VDF Randomness Beacon](https://ethresear.ch/t/minimal-vdf-randomness-beacon/3566)
2018 (16 July)—**Drake**
[VDF-based RNG with Linear Lookahead](https://ethresear.ch/t/vdf-based-rng-with-linear-lookahead/2573)
2018 (8 June)—**Jensen, Kristensen, Michno**
[Developing a Trustworthy Randomness Beacon for the Public](https://projekter.aau.dk/projekter/files/281196661/main.pdf)
2017—**Bünz, Goldfeder, Bonneau**
[Proofs-of-delay and Randomness Beacons in Ethereum](http://www.jbonneau.com/doc/BGB17-IEEESB-proof_of_delay_ethereum.pdf)
2016—**Darknet**
[RANDAO: A DAO Working as RNG of Ethereum](https://steemit.com/ethereum/@darknet/randao-1-0-is-here-or-a-dao-working-as-rng-of-ethereum)
1998—**Goldschlag, Stubblebine**
[Publicly Veriable Lotteries: Applications of Delaying Functions](http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.53.284&rep=rep1&type=pdf)
## Proofs of space/replication
2018 (August)—**Fisch, Bonneau, Greco, Benet**
[Scaling Proof-of-Replication for Filecoin Mining](https://web.stanford.edu/~bfisch/porep_short.pdf)
2018 (24 July)—**Fisch**
[Tight Proofs of Space and Replication](https://eprint.iacr.org/2018/702.pdf)
2018 (16 July)—**Cecchetti, Miers, Juels**
[PIEs: Public Incompressible Encodings for Decentralized Storage](https://eprint.iacr.org/2018/684.pdf)
2018 (14 July)—**Fisch**
[PoReps: Proofs of Space on Useful Data](https://eprint.iacr.org/2018/678)
2018 (17 Feb)—**Pietrzak**
[Proofs of Catalytic Space](https://eprint.iacr.org/2018/194.pdf)
2017—**Benet, Dalrymple, Greco**
[Proof of Replication](https://filecoin.io/proof-of-replication.pdf)
2017—**Cohen**
[Proofs of Space and Time](https://cyber.stanford.edu/sites/default/files/bramcohen.pdf)
2014—**Lerner**
[Proof of Unique Blockchain Storage](https://bitslog.wordpress.com/2014/11/03/proof-of-local-blockchain-storage/)
2013—**Dziembowski, Faust, Kolmogorow, Pietrzak**
[Proofs of Space](https://eprint.iacr.org/2013/796.pdf)
## Videos
2018—**Justin Drake**
[Ethereum 2.0 randomness](https://youtube.com/watch?v=zqL_cMlPjOI)
2018—**Ben Fisch**
[Verifiable Delay Functions: Applications and Candidate Constructions](https://www.youtube.com/watch?v=qUoagL7OZ1k)
2017—**Benedikt Bünz**
[Proofs-of-Delay and Randomness Beacons in Ethereum](
https://www.youtube.com/watch?v=kK4qN2K44Ms&t=918s)
2017—**Joseph Bonneau**
[Verifiable Lotteries](https://www.youtube.com/watch?v=1jVPVPxwFWo)