VRF
web3.0前沿技术研究者
区块链研究员
展开
-
区块链上的随机性(一)概述与构造
序言:Randomness is beautiful."Randomness is something beyond human beings."—— The Big Qiu随机是不确定性,而依赖确定性是人的天性。程序本是确定的,而引入随机数这个不确定因素之后,带来了更多的可能性。而随机数作为区块链生态中的一部分,应用层面,如各类游戏;协议层面,能解决性能瓶颈。作为区块链中重...原创 2019-04-01 09:33:55 · 10809 阅读 · 0 评论 -
DFINITY深度分析
前言:当市场上喧嚣声逐渐褪去的时候,价值创造者在孕育着下一波浪潮的黄金机会。对于真正的投资者来说,捕捉价值信息,布局未来正当时。TokenGazer“发现下一波投资圣杯系列”,带领投资人看懂、看透价值,一起出发,成为下一个浪潮的弄潮者。本期项目:DFINITYDFINITY具有明显技术创新,是对于可扩展性、去中心化和安全组合的一次全新尝试;DFINITY团队由核心技术的发明人或强关系者...转载 2019-03-15 10:29:49 · 23855 阅读 · 1 评论 -
VRF共识算法设计与实现
1 BUMO-VRF实现图3-2 BUMO的多链采用的是主子链结构,每个节点存储当前子链和主链的状态,所以子链的节点必然是主链节点。主链和子链通过把子链的区块头信息写入到主链进行关联。整个Firework共识算法都依赖于主链的全状态。子链的验证节点是在主链中进行产生,主链通过随机洗牌和分配算法决定验证节点进入那条子链参与共识。每条链在不同阶段Phase,验证节点都不一样。具体的...原创 2019-03-14 18:45:37 · 13510 阅读 · 0 评论 -
Verifiable random function
From Wikipedia, the free encyclopediaJump to navigationJump to search This articleneeds additional citations forverification.Please helpimprove this articlebyadding citations ...原创 2019-03-27 09:26:53 · 11475 阅读 · 0 评论 -
VRF在区块链中的应用
最近区块链领域流行了一种“怪病”,许多区块链项目或者设计方案都加入了一个叫做VRFs的算法。那么,(1) 什么是VRFs?(2) VRFs在区块链中解决了什么问题?本文旨在介绍VRFs的原理以及在区块链中的用途,不涉及复杂的VRFs的详细设计实现以及安全性证明。VRFs介绍VRFs全称Verifiable Random Functions,也就是可验证随机函数。从名字上可以看出VRF...原创 2019-03-26 09:58:43 · 11824 阅读 · 0 评论 -
对可验证随机函数VRF的简明解释
因为可验证随机函VRF对设计区块链共识算法有很大帮助,最近就研究了一下VRF,本文随时更新,以分享我对VRF和共识算法的最新理解。要理解VRF的工作原理,首先要理解哈希函数,这是基础知识,比如SHA256,SHA3等等,不必详细讨论。先理解一下这里说的“随机”是什么意思:一个理想的哈希函数,其值域应该是离散的、均匀分布的,给定不同的输入值,其输出值应该没有规律,随机的洒落、分布在值域区间内。...原创 2019-03-26 09:57:00 · 12496 阅读 · 2 评论 -
【转】区块链中VRF的应用及原理解析
《区块链中VRF的应用及原理解析》,起因是来自我们团队在做的一条叫 Tarax Network 的公链。因为场景定位的缘故,我们想找到一种低功耗的方式来进行共识。那么 POW 肯定是没办法考虑的,很容就会想到 POS。继而考虑到,无论是 POW 或是 POS,都是想不被预测的随机找到一个节点进行区块打包,并让这个区块能被全网承认。 那么在随机选点这件事上,VRF基于可验证随机选...原创 2019-03-26 09:54:44 · 14923 阅读 · 0 评论 -
【转】Ouroboros:一个可证明安全的PoS区块链协议 (共识介绍)
原文作者:Aggelos Kiayias∗ Alexander Russell† Bernardo David‡ Roman Oliynykov§摘要我们向大家展示Ouroboros——第一个基于权益证明(PoS)并拥有强大安全保证的区块链协议。我们为该协议建立了可以与比特币协议相媲美的安全属性。因为该协议提供了一个"权益证明"的区块链规则,所以相比较基于物理资源证明的区块链(例如工作量证...原创 2019-03-26 09:49:57 · 12945 阅读 · 0 评论 -
可验证随机函数VRF
VRF 这个东东,在不少区块链项目中都会听到,比较火的 Algorand 和 Dfinity 的共识机制都用到了它。它的全称叫 Verifiable Random Function(随机可验证函数),那它跟一般的随机函数有什么不同?有什么用,为什么区块链需要用到 VRF?这次被我骚扰的是资深全栈工程师黄祺,他曾在 BFTF 区块链知享会中介绍区块链中 VRF 的应用。在区块链中,大部分的...原创 2019-03-26 09:47:33 · 15653 阅读 · 1 评论 -
Randao 可证公平随机数(VRF)白皮书
Randao 可证公平随机数白皮书randao.orgSeptember 11, 2017AbstractRandao 基于区块链技术,提供开源的、去中心化的、社交化的、可证公平的随机数生成服务。Randao 继承了常用随机数发生器的不可控制性及不可预测性,同时具备其所不具有的可参与性及可证公平性。Randao 通过为每个利益相关的个体提供参与的通道,使个体可以观察到自己对随机数生成的...原创 2019-03-26 09:38:19 · 19072 阅读 · 0 评论 -
VRF介绍
1. Why VRF?场景 在区块链场景中,有的框架会用算法随机产生出块节点与验证节点(如Algorand),甚至解决分叉。按传统的随机算法,按一定的哈希规则随机轮询,选出一个节点来记账/验证。如果这个随机轮询的规则是谁都可以复现的,那么可以推测出将来的某个记账/验证节点,集中攻击它。 为了解决这个问题,就引入了VRF,只有自己能够完成这个哈希过程,而别人只能在他声明之后验证这个过程...原创 2019-03-26 09:34:40 · 22136 阅读 · 1 评论 -
随机数概论——VRF,Commit Reveal,BLS的原理及应用
本文主要介绍了随机数在区块链中的需求及重要性,主要介绍了VRF,Commit Reveal,BLS的原理及应用,之后会继续完善。一、场景需求1. 随机数的需求依靠随机数来分配社会资源,已经应用到日常生活的方方面面。从幼儿园入学资格、到初高中分配学校、再到买车买房、政府招标,都依赖随机摇号抽签。人的一生,很多重大的选择,其实都是随机数帮助决定的。从经济角度上来讲,随机数广...原创 2019-03-26 09:35:01 · 13815 阅读 · 0 评论 -
VDF 不是工作量证明
可验证延迟函数(Verifiable Delay Function)最近出现在许多区块链研究中(以太坊、Chia,等等)。人们已经证明,VDF 是加密经济机制设计中的一种有用工具。最近一篇论文研究了一些 VDF 的应用并补充了函数背后的属性和理论。使用这些函数的目的,是让知道部分信息且某种程度上参与了协议的参与者产生最小数量的时间延迟。VDF 实现这一点的方式是:在计算是要求大量计算资源,但验证时...原创 2019-05-12 09:19:17 · 11590 阅读 · 0 评论