Glossary
Verifizierbare Verzögerungsfunktion (VDF)
Eine Funktion, deren Berechnung eine vorgegebene Menge sequenzieller Arbeit erfordert, aber einen Beweis liefert, den jeder schnell prüfen kann und der garantiert, dass echte Zeit vergangen ist.
Eine VDF erfordert eine feste Anzahl sequenzieller Schritte zur Auswertung — die Berechnung lässt sich nicht durch Hinzufügen weiterer Prozessoren beschleunigen. Sobald der Output erzeugt ist, kommt er mit einem kurzen Beweis, den jeder fast sofort verifizieren kann, sodass ein langsam zu berechnendes Ergebnis günstig prüfbar wird.
Diese Asymmetrie macht VDFs nützlich für unverfälschbare Zufälligkeit: Ein Beacon kann Inputs vermischen und dann eine VDF ausführen, sodass kein Teilnehmer Kandidatenwerte durchprobieren kann, um das Ergebnis zu verfälschen. Ethereum-Forscher untersuchten VDFs neben RANDAO, um die Leader-Auswahl zu härten, und Projekte wie Chia nutzen sie als zentralen Bestandteil des Konsenses.