A Survey of Two Verifiable Delay Functions

Authors: D. Boneh, B. Bünz, and B. Fisch

A verifiable delay function (VDF) is an important tool used for adding delay in decentralized applications. This short note briefly surveys and compares two recent beautiful Verifiable Delay Functions (VDFs), one due to Pietrzak and the other due to Wesolowski. We also provide a new computational proof of security for one of them, and compare the complexity assumptions needed for both schemes.

Cryptology ePrint Archive: Report 2018/712

Full paper: pdf