可验证随机数生成协议(一)

1、VRF简介

VRF是Verifiable Random Function的缩写，可译为可验证随机函数。它是一种密码学原语，用于生成伪随机数，并且在不提供密钥的情况下，可以验证该随机数的真实性和生成过程的正确性。

VRF能够生成一个密钥对，包括公钥和私钥。使用VRF的私钥和输入数据，可以生成一个伪随机数作为输出。这个伪随机数看起来是完全随机的，但实际上是由VRF算法生成的，并且可以被验证为真实的随机数。

2、VRF流程

 参考文章： ​​​​​​​可验证随机函数(VRF)原理和应用浅析_可验证随机数_区块链之美的博客-CSDN博客

可验证随机函数VRF实例分析 - 简书

S. Micali, M. Rabin and S. Vadhan, "Verifiable random functions," 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039), New York, NY, USA, 1999, pp. 120-130, doi: 10.1109/SFFCS.1999.814584.

3、VRF的特点

VRF算法具有以下特点：

1. 随机性：VRF生成的随机数应该是完全随机且不可预测的，确保了该协议生成的随机数的高质量。

2. 可验证性：VRF生成的随机数应该是可验证的，即任何人都可以使用公共参数验证其随机性和正确性，使得使用者可以验证生成的随机数的真实性和合法性。

3. 不可伪造性：VRF生成的随机数应该是不可伪造的，即不能通过攻击或仿冒方式创建伪造的随机数，确保生成的随机数的真实性和可靠性。

4. 高效性：VRF生成的随机数应该是高效的，即生成速度应该快，且其计算过程不应该消耗太多的资源，使得该协议可以广泛应用于各种系统和场景中。

5. 可编程性：VRF应该是可编程的，即可以根据具体需求和场景进行定制和优化。可编程性也可以增强系统的扩展性和灵活性。

6. 可靠性：VRF需要具有高可靠性，确保在任何情况下都可以生成有效的随机数。同时，在面对攻击和故障时，其应具有恢复能力和容错性，保持系统的安全性和稳定性。

4、VRF和数字签名的区别

       数字签名不能保证唯一性，同一个私钥对同一个消息，可以给出不同的签名，得到的签名s是不可预测的，但是s不一定是伪随机的。也就是说，s在取值范围内的分布可能不是均匀的。

        VRF使用了椭圆曲线的一个散列函数h1,  H=h1(m)，同一个消息得到相同值，保证了唯一性。

                同时椭圆曲线上的点有不可区分性结合散列函数均匀分布的性质，保证了随机性。