什么是VDF?
VDF可以翻译成“可验证的延迟函数”,是一种特殊类型的函数,具有以下几个特性:
1. 计算过程慢:对于输入的数据x和时间t,VDF需要在t个单位时间内计算出f(x),而且不能更快。计算过程几乎无法被加速,这使得它有着类似挖矿的难度调整机制,可以有效防止暴力攻击。
2. 结果易于验证:对于在t个单位时间内计算出的结果f(x),验证它是否正确只需要很短的时间,这个时间和输入的t没有关系。这使得VDF在很多需要可验证性的场合具有很大优势。
3. 可组合性强:VDF可以被组合成更复杂的协议,例如VRF(VerifiableRandomFunction)和BLS(Boneh-Lynn-Shacham)多重签名,而且这些协议都具有相同的可验证延迟特性。
VDF和密码学
VDF在密码学中有着广泛的应用。下面我们具体分析两个方面:
1. 随机数生成:在密码学中,需要大量的随机数来进行加密和签名等操作。VDF可以用来生成具有可验证性质的随机数,这些随机数可以确保在一段时间内不被修改。
2. 块确认:在区块链技术中,为了保证分布式账本的一致性,需要通过工作量证明(ProofofWork)等机制来确认新产生的区块。VDF可以作为工作量证明机制的一种选择,它可以限制挖矿速度,防止恶意节点攻击,并确保确认过程的公平性。
结论
在本文中,我们从多个角度介绍了VDF,以及它在密码学中的应用。随着区块链技术的不断发展,我们相信VDF将会在未来的密码学中发挥更加重要的作用。
本系列主要来自肖震对区块链技术应用的开放课程和他自己的理解。本节的主要内容是比特币使用的密码学原理,主要是哈希和签名。以下内容是基于这两部分。二. 哈希密码学中使用的散列称为hash,中文翻译为密码散列函数。它有三个特点...
Dogecoin,一夜之间铸就百万富翁的玩笑货币;CryptoKitties,卡通猫数字交易卡售价超过10万美元;Pringles只作为风味NFT数字产品存在,但价格远远高于实际可食用的薯条。从表面上看,这些基于区块链的...
除密码算法以外,一种称之为登陆密码社会经济学的比较新奇的理念也在维护保养区块链网络安全性层面充分发挥着关键功效。它与悖论的研究领域密切相关,该基础理论根据数学原理仿真模拟了具备明确标准和奖赏情景中客观共创文明城市所做的管...
原文作者:Fishylosopher,web3.com ventures 作者授权 深潮 TechFlow 编译发布,由TechFlow志愿者Arena Wang完成。 向苏格拉底法致敬。 网络的演变(图片来源...