文章
问答
讲堂
百科图谱
线下集训
更多
提问
发表文章
专栏
活动
文档
工作
集市
发现
Toggle navigation
文章
问答
讲堂
线下集训
专栏
活动
工作
文档
集市
搜索
登录/注册
什么是可验证随机函数VRF
Ashton
更新于 2019-06-23 22:30
阅读 5820
什么是可验证随机函数VRF
1. 在区块链系统中,共识算法很重要的一个职责,就是确定哪个节点拥有记账权。 2. 在基于 POW 共识的区块链系统中,矿工通过不断的尝试来计算得出一个随机数,若能使得这个随机数小于指定的难度值便可获得记账权。 3. 有没有可能在没有挖矿的前提下,生成一个全网可验证的随机数呢?VRF 就是干这个事儿的。 4. VRF 全称可验证的随机函数(verifiable random function),可以说是哈希函数与非对称加密结合的产物。 5. 通过哈希函数,我们可以生成一段信息的数字指纹,防止信息被攥改。但如果还要对信息来源进行验证,我们需要信息验证码 MAC。也就是在进行哈希计算时除了本来的信息,在加上一个密码,但要在通信双方共享这个密码,才能对消息进行验证。 6. VRF 比 MAC 厉害的地方在于,通过与非对称加密结合,通信双方可以不知道对方私钥的情况下,也可以对消息完整性和消息来源进行验证。 7. 具体流程是下面这样的: 1、证明者生成一对密钥,PK、SK;// PK 是公钥,SK 是私钥 2、证明者计算result = VRF_Hash(SK,info);// 计算得出随机数, 3、证明者计算proof = VRF_Proof(SK,info); 4、证明者把result和proof递交给验证者; 5、 验证者计算result = VRF_P2H(proof)是否成立,若成立,继续下面的步骤,否则中止; 6、 证明者把PK,info递交给验证者; 7、 验证者计算True/False = VRF_Verify(PK, info, proof) ,True表示验证通过,False表示验证未通过。
在区块链系统中,共识算法很重要的一个职责,就是确定哪个节点拥有记账权。
在基于 POW 共识的区块链系统中,矿工通过不断的尝试来计算得出一个随机数,若能使得这个随机数小于指定的难度值便可获得记账权。
有没有可能在没有挖矿的前提下,生成一个全网可验证的随机数呢?VRF 就是干这个事儿的。
VRF 全称可验证的随机函数(verifiable random function),可以说是哈希函数与非对称加密结合的产物。
通过哈希函数,我们可以生成一段信息的数字指纹,防止信息被攥改。但如果还要对信息来源进行验证,我们需要信息验证码 MAC。也就是在进行哈希计算时除了本来的信息,在加上一个密码,但要在通信双方共享这个密码,才能对消息进行验证。
VRF 比 MAC 厉害的地方在于,通过与非对称加密结合,通信双方可以不知道对方私钥的情况下,也可以对消息完整性和消息来源进行验证。
具体流程是下面这样的: 1、证明者生成一对密钥,PK、SK;// PK 是公钥,SK 是私钥 2、证明者计算result = VRF_Hash(SK,info);// 计算得出随机数, 3、证明者计算proof = VRF_Proof(SK,info); 4、证明者把result和proof递交给验证者; 5、 验证者计算result = VRF_P2H(proof)是否成立,若成立,继续下面的步骤,否则中止; 6、 证明者把PK,info递交给验证者; 7、 验证者计算True/False = VRF_Verify(PK, info, proof) ,True表示验证通过,False表示验证未通过。
学分: 5
分类:
密码学基础
标签:
VRF
点赞 0
收藏 1
分享
复制链接
Twitter分享
微信扫码分享
本文参与
登链社区写作激励计划
,好文好收益,欢迎正在阅读的你也加入。
如何在Hardhat中使用Chainlink
2952 浏览
Chainlink VRF已在币安智能链上线,为开发者提供可验证的随机数
3455 浏览
如何在NFT(ERC721)中获取随机数
3984 浏览
区块链中的数学-VRF基于ECC公钥体制的证明验证过程
5108 浏览
区块链中的数学 - VRF基于ECC公钥体制的证明生成过程
4497 浏览
区块链中的数学-VRF基于RSA公钥体制的实现
5100 浏览
区块链中的数学 - 随机可验证函数(VRF)
9402 浏览
2020年Chainlink黑客松:打造具有链下连通性的智能合约
3123 浏览
智能合约中使用更安全的随机数(代码实战篇)
4953 浏览
Chainlink VRF 可验证随机函数详解
7744 浏览
LIBRA 中的可验证随机数 VRF
8156 浏览
0 条评论
请先
登录
后评论
Ashton
0x53b3...c54F
关注
贡献值: 1116
学分: 5631
专注于 EVM 和比特币生态的区块链开发者
文章目录
×
发送私信
请将文档链接发给晓娜,我们会尽快安排上架,感谢您的推荐!
发给:
内容:
×
举报此文章
垃圾广告信息:
广告、推广、测试等内容
违规内容:
色情、暴力、血腥、敏感信息等内容
不友善内容:
人身攻击、挑衅辱骂、恶意行为
其他原因:
请补充说明
举报原因:
×
如果觉得我的文章对您有用,请随意打赏。你的支持将鼓励我继续创作!