可验证延迟函数(VDF)是一种确保计算必须经历不可并行加速的固定时间、且结果可快速验证的密码学工具;其核心是串行计算、输出附带高效可验证明,应用于区块链随机性生成、PoS领导者选举及去中心化存储证明。

可验证延迟函数(VDF)是一种密码学工具,确保计算必须经历一段已知的、无法并行加速的时间,而结果却能被快速验证。
为了方便新手快速上手币圈交易并实时查看市场数据,可通过主流交易所币安(Binance)或欧易OKX注册账户并使用官方APP,可实时查看交易深度、挂单量及资金流向,帮助判断买入或卖出时机。
币安注册链接与下载地址:
欧易OKX注册链接与下载地址:
安装过程中,系统可能会提示“允许安装来自此来源的应用”。这是正常安全提示,建议点击“允许”或在“设置”中开启相应权限后继续安装。
VDF的设计目的是创建一个时间壁垒,即任何拥有大量算力的攻击者都无法通过并行计算缩短求解时间。这种串行性保证了过程的公平性,因为所有参与者都必须等待同样的最短时间才能得到结果。验证过程则极为高效,任何人都能在极短时间内确认输出的正确性,这依赖于数学证明而非重复计算。
1、函数接收一个输入值和一个明确的时间参数t,规定了执行所需的最小连续步骤数。计算过程本质上是串行的,每一步都依赖前一步的结果,阻止了并行化优化。
2、经过t个连续步骤后,函数产生一个唯一的输出值和一个相应的证明。这个证明允许他人进行快速验证。
3、验证者使用输入、输出和证明来检查结果的有效性,验证所需时间与t成对数关系(log t),远小于计算时间,实现了高效的可验证性。
在区块链系统中,随机性的生成极易受到矿工或验证者的操纵,例如通过选择性地丢弃不利区块来影响结果。VDF通过引入强制性的时间延迟,解决了这一问题。它确保在随机性“种子”被锁定之后,才开始VDF计算,使得任何参与者都无法在结果出炉前预测或干预最终的随机数。
1、将VDF应用于权益证明(PoS)系统的领导者选举,可以防止验证者提前知晓自己何时当选,从而杜绝了针对性的攻击行为。以太坊2.0计划利用VDF延迟RANDAO随机源的输出,以增强其安全性。
2、在分布式抽签或链上交易等场景中,用户先提交他们的选择,然后系统基于一个未来的、不可预测的事件启动VDF计算。由于VDF的输出在计算完成前无法得知,因此消除了操纵结果的可能性。
3、VDF可以与其他机制结合,如可验证随机函数(VRF),形成更强大的抗操纵方案。VDF提供的延迟保证了VRF的输入在计算过程中不会被恶意更改。
在去中心化存储网络中,需要一种方式来持续证明某个节点确实在存储数据,而不是临时从别处获取。VDF可以作为此证明的核心组件,因为它要求节点必须持有数据才能在规定时间内完成特定计算任务。
1、当网络需要验证一个存储节点时,会向其发送一个随机挑战。该挑战需要节点使用其所声称存储的数据来计算一个VDF实例。
2、由于VDF的计算需要固定且无法加速的时间,如果节点没有预先存储数据,它就无法及时响应挑战并返回正确的结果和证明。任何人在收到结果后都能快速验证该节点是否真的完成了计算,从而间接证明了其数据存储的真实性。
3、通过定期发起此类挑战,网络可以持续监控节点的存储行为,确保其长期可靠地保存数据,构成了存储证明(Proof of Replication/Space)机制的信任基础。
以上就是什么是“延迟函数”(VDF)?新一代共识机制的组件的详细内容,更多请关注php中文网其它相关文章!
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。