vdf

VDF是 Verifiable Delay Function的缩写， Function说明VDF是一个函数，对每一个输入都有一个唯一的输出。Delay 可以用一个时间T（wall time）来表示，延迟函数在时间T完成计算，但不能通过并行加速在小于时间T完成计算。Verifiable 要求延迟函数的输出非常容易验证。

为了VDF的功能，即”抗并行加速的延迟”以及“可验证的结果”，VDF 中必然包含一个用于计算结果的算法以及一个用于验证结果的算法。同时，这样的密码学工具通常还包含一个设置阶段，用来确定后续需要使用的参数。因此，VDF 被描述为三个算法的一个三元组 (Setup, Eval, Verify)。

每个算法的定义如下：

Setup(λ,T)→pp=(ek,vk) 接受安全参数 λ 以及时间参数 T，生成一个公共参数 ，这个参数是所有人都可以看到的。公共参数包含了一个用于计算的参数 ek 和一个用于验证的参数 vk。
Eval(ek,x)→(y,π) 接受计算参数 ek 和输入 x∈X，计算出输出 y∈Y 和证明 π。
Verify(vk,x,y,π)→{accept,reject}接受 vk，x，y 以及 π，输出 true（验证通过）或者 false（验证失败）。

虽然 VDF 和传统的 PoW 算法都拥有“难以计算”且“易于验证”这样的属性，最核心的区别在于区块链工作量证明共识算法是可并行化工作量证明，并且只是有概率会成功，不是一种函数。相反，VDF 是连续工作量证明，是确定的函数。