VDF ⇒ Weak VDF

Fully-black-box reduction · standard model · folklore · security loss: none

Statement

Every VDF is a weak VDF: its runs in parallel time on processors, and the correctness, soundness and -sequentiality conditions of a weak VDF are those of a VDF — folklore.