VRF可验证随机函数

VRF可验证随机函数的特点:一个数通过VRF函数只能得到一个对应的随机数数,这个随机数数不会和其他的数冲突

VRF中用到了四个函数:

1.创造一对公私密钥

2.生成一个伪随机数

3.公钥验证随机数是否是其他生成的

4.计算零知识证明

 

VRF随机抽签流程:

1.首先会为各个人生成其对应的公私密钥,且系统会生成一个全网都知道的值x,每个人会通过其自己的密钥和x生成一个VRF随机数,顺带一个VRFproof。

VRF可验证随机函数_第1张图片VRF可验证随机函数_第2张图片

VRF可验证随机函数_第3张图片

2.在这一轮每个人都报告后因为随机数是256位的大整数所以尝试着将其归一化并映射到根据其权益值所设置的二项式分布中得到票数j值,如果值j是0那么就没有抽中,如果大于1则抽中,此时也需要告诉大家我的j值和我的proof还有我的随机数和公钥

VRF可验证随机函数_第4张图片

3.大伙儿验证我的j值没有造假,通过向大家广播我的proof证明和我的随机数验证随机数确实是我造的,我的权益对应的二项式分布也没有造假,大伙儿会计算出我的j值,对应之前发的j值就能知道我是那个被抽中的人

VRF可验证随机函数_第5张图片

你可能感兴趣的:(VRF)