可验证延迟函数有多难？
密码学与安全
2022-11-16 v1
摘要
可验证延迟函数（VDF）是需要指定数量的顺序步骤才能求值但可被高效验证的函数。本文中，我们引入一个包含全部 VDF 的新的复杂性类。我们证明这一新类 是 （连续局部搜索）的子类，且 Relaxed-Sink-of-Verifiable-Line 是该类 的完全问题。
引用
@article{arxiv.2211.08181,
title = {How hard are verifiable delay functions?},
author = {Souvik Sur},
journal= {arXiv preprint arXiv:2211.08181},
year = {2022}
}
备注
arXiv admin note: substantial text overlap with arXiv:2202.10970