Loading...
机构名称:
¥ 2.0

可验证延迟函数 (VDF) 是一种加密原语,设计用于在规定的时间 t 内进行计算,而不管可用的并行计算能力如何,同时在计算完成后仍然易于验证。VDF 用于各种应用,例如随机数生成和区块链共识算法,其中需要延迟以确保某些操作不会执行得太快。关于 VDF 的开创性论文“可验证延迟函数”于 2018 年由 Boneh、Bonneau、Bünz 和 Fisch 发表 [ 9 ]。在论文中,作者介绍了 VDF 的概念,并描述了它在拍卖协议、工作量证明系统和安全多方计算等各种应用中的潜在用途。第一个有效的 VDF 是由 Pietrzak [ 42 ] 和 Wesolowski [ 50 ] 提出的;这两个 VDF 都基于未知顺序群的幂运算。我们参考 [ 10 ] 对这些 VDF 进行了概述。在寻找一种同时具有量子抗性的 VDF 这一未解决的问题的驱动下,De Feo、Masson、Petit 和 Sanso [ 25 ] 使用超奇异同源链作为“顺序慢速”函数来构建他们的 VDF。然而,考虑到双线性配对的使用,这种基于同源的 VDF 不具有量子抗性,而只提供一些量子烦恼。证明同源性的知识

迈向抗量子弱可验证延迟函数

迈向抗量子弱可验证延迟函数PDF文件第1页

迈向抗量子弱可验证延迟函数PDF文件第2页

迈向抗量子弱可验证延迟函数PDF文件第3页

迈向抗量子弱可验证延迟函数PDF文件第4页

迈向抗量子弱可验证延迟函数PDF文件第5页

相关文件推荐