Watermarkable and Zero-Knowledge Verifiable Delay Functions from any Proof of Exponentiation

ePrint Report: Watermarkable and Zero-Knowledge Verifiable Delay Functions from any Proof of Exponentiation

Charlotte Hoffmann, Krzysztof Pietrzak

A verifiable delay function $\texttt{VDF}(x,T)\rightarrow (y,\pi)$ maps an input $x$ and time parameter $T$ to an output $y$ together with an efficiently verifiable proof
$\pi$ certifying that $y$ was correctly computed. The function runs in $T$ sequential steps, and it should not be possible to compute $y$ much faster than that. The only known practical VDFs use sequential squaring in groups of unknown …

eprint report function functions input knowledge maps parameter proof report