干货 | 可验证延迟函数（VDF）（一）一文搞懂 VDF

自从以太坊将可验证延迟函数（Verifiable Random Function, VDF） 列入研究计划[1]并打算在以太坊 2.0 使用之后，VDF 得到了广泛的关注。VDF 这个概念最初由斯坦福大学密码学教授 Dan Boneh 等人在其论文 Verifiable Delay Function[2]中给出。该篇文章于 2018 年发表在密码学顶级会议之一的 CRYPTO 上。目前网络上有一些英文[3]和中文[4]的文章介绍了 VDF 的概念和原理，但是它们要么无法给出全面直观的解释，要么只是粗浅地谈论应用。本文试图通过浅显的语言和具体的例子来让对密码学和群论不够了解的读者能够全面而直观地理解它的定义和原理。同时，本文还给出了它的可能的应用场景以及目前的研究和应用状况。简介VDF 是一类数学函数，能够使得该函数的计算需要至少一段已知的时 ………………………………