Module minroot 

The MinRoot Verifiable Delay Function.

MinRoot is a sequential function designed for Ethereum’s RANDAO:

for i in 0..num_iterations:
    temp = x + y
    y    = x + i
    x    = fifth_root(temp)

The fifth root is the computationally expensive step, requiring modular exponentiation by (4p - 3) / 5. The function is inherently sequential: each iteration depends on the previous one.

Structs

MinRootState

Input/output state of a MinRoot computation.

Functions

evaluate

Runs the MinRoot VDF for num_iterations steps.

evaluate_trace

Runs the MinRoot VDF, collecting all intermediate states.

step

Performs a single MinRoot iteration.

verify

Verifies a MinRoot VDF evaluation by re-executing from the claimed inputs.