博客
关于我
班德:VRF是什么?与公链有何关系?| 巴比特加速器技术公开课
阅读量:501 次
发布时间:2019-03-07

本文共 893 字,大约阅读时间需要 2 分钟。

VRF技术及其与公链可结合的方向

随着越来越多的区块链采用PoS共识机制,VRF(可验证随机函数)算法近年来受到了广泛关注。这一低能耗、高效率的随机数算法不仅可以帮助区块链扩容,还可以提升安全性,因此被认为是解决“不可能三角”问题的潜在方案。

本周,Geekhub Global Online第四期“VRF——安全的桥梁”特别邀请了TASchain创始人兼CEO班德和创始合伙人吕博为大家分享VRF技术的相关内容。

班德:VRF技术及其与公链可结合的方向

VRF,全称为可验证随机函数(Verifiable Random Function),在区块链选出块节点的过程中,为了保证安全性,随机性是一个基本要求。VRF的目标就是要生成一个真正随机且无法被预测的值。

尽管人类可以很容易地通过掷骰子等方式生成随机数,但计算机生成随机数至今仍然是一个难题。在比特币等公链中,最早的共识机制是工作量证明(PoW),其优点是安全性高,但存在性能差和高能耗的问题。后续的以太坊和EOS虽然在一定程度上解决了性能问题,但仍然面临着中心化和去中心化之间的权衡。

吕博:VRF技术机理及其优缺点

VRF算法最初由莫卡利教授于1999年提出,近年来因其在随机性和安全性方面的优势,被区块链研究者广泛关注。VRF的核心机理包括三部分:证明者产生随机数Proof,验证者将Proof转化为随机数result,并通过Verify函数验证结果的真实性。

VRF的主要优点包括:

  • 算力要求低:基于ed25519椭圆曲线的VRF测试,Prove和Verify的性能均在0.3 ms以内。
  • 具有POW算法的特性:能产生随机数且随机数具有个体属性,可验证。
  • 适合高度去中心化的场景:节点需要主动竞争胜出,非被动指定。
  • 最大的优点是安全性:具备后验属性。
  • 然而,VRF也存在一些缺点:

  • 全网通讯:所有节点都需要接收和验证数据,通讯量大。
  • 等待消息的时间窗口:验证节点需要等待消息的时间窗口,Algorand算法中保留了很长的窗口等待期。
  • 验证步骤轮数较多:VRF算法有后验特性,每一轮选组出来的组员个数不固定,验证步骤数较多。
  • 转载地址:http://rymcz.baihongyu.com/

    你可能感兴趣的文章
    Openlayers高级交互(18/20):根据feature,将图形适配到最可视化窗口
    查看>>
    Openlayers高级交互(19/20): 地图上点击某处,列表中显示对应位置
    查看>>
    Openlayers高级交互(2/20):清除所有图层的有效方法
    查看>>
    Openlayers高级交互(20/20):超级数据聚合,页面不再混乱
    查看>>
    Openlayers高级交互(3/20):动态添加 layer 到 layerGroup,并动态删除
    查看>>
    Openlayers高级交互(4/20):手绘多边形,导出KML文件,可以自定义name和style
    查看>>
    Openlayers高级交互(5/20):右键点击,获取该点下多个图层的feature信息
    查看>>
    Openlayers高级交互(6/20):绘制某点,判断它是否在一个电子围栏内
    查看>>
    Openlayers高级交互(7/20):点击某点弹出窗口,自动播放视频
    查看>>
    Openlayers高级交互(8/20):选取feature,平移feature
    查看>>
    Openlayers高级交互(9/20):编辑图形(放缩、平移、变形、旋转),停止编辑
    查看>>
    Openlayers:DMS-DD坐标形式互相转换
    查看>>
    openlayers:圆孔相机根据卫星经度、纬度、高度、半径比例推算绘制地面的拍摄的区域
    查看>>
    OpenLDAP(2.4.3x)服务器搭建及配置说明
    查看>>
    OpenLDAP编译安装及配置
    查看>>
    Openmax IL (二)Android多媒体编解码Component
    查看>>
    OpenMCU(一):STM32F407 FreeRTOS移植
    查看>>
    OpenMCU(三):STM32F103 FreeRTOS移植
    查看>>
    OpenMCU(三):STM32F103 FreeRTOS移植
    查看>>
    OpenMCU(二):GD32E23xx FreeRTOS移植
    查看>>