Skip to main content

Provable Delay Function

Definition

A provable delay function is a cryptographic tool that requires a specific, verifiable amount of time to compute. This function is designed to be inherently sequential, meaning its computation cannot be significantly parallelized, thereby enforcing a minimum time delay before a result is produced. Crucially, once computed, the correctness of the result can be verified almost instantly. Provable delay functions are utilized in blockchain for applications such as fair ordering of transactions, preventing front-running, and securing randomness generation by making it computationally expensive to predict or manipulate outcomes within a short timeframe.