Glossary
Función de retardo verificable (VDF)
Una función cuyo cálculo requiere una cantidad prescrita de trabajo secuencial pero produce una prueba que cualquiera puede comprobar rápidamente, garantizando que ha pasado tiempo real.
Una VDF requiere un número fijo de pasos secuenciales para evaluarse — el cálculo no puede acelerarse añadiendo más procesadores. Una vez producida la salida, viene con una prueba corta que cualquiera puede verificar casi al instante, de modo que un resultado lento de calcular se vuelve barato de comprobar.
Esta asimetría hace que las VDFs sean útiles para la aleatoriedad infalsificable: un beacon puede mezclar entradas y luego ejecutar una VDF, de forma que ningún participante pueda probar valores candidatos para sesgar el resultado. Los investigadores de Ethereum estudiaron las VDFs junto a RANDAO para reforzar la selección de líder, y proyectos como Chia las usan como parte central del consenso.