Algorand算法实现（一）

判断节点是potential leader的条件：

H（Sig（r, 1, Br-1）） <= 1 / size(PKr-k)

size(PKr-k)为第r-k轮中网络中参与区块共识的公钥个数（也就是钱包的数目）

verifier的选择

定义回看参数k，概率p

输入参数：（r, s, Br-1）: 其中r为第r轮，s为第s步，Br-1为上一轮的Q值

判断方法：对于i，如果 H（Sig(r, s, Br-1)）< p，则i为verifier

Br的计算

如果leader_r存在而且在给定的时间内发布了对应的credential：

Br = H(Sigleader_r(Br-1), r-1)，即首先用leader对于Br-1的签名，再对签名和r-1计算哈希

否则: Br = H(Br-1, r-1)，即对Br-1和r-1计算哈希

Gossip通讯协议

共识算法BA*(轮循批量共识)

参数种子生成算法(VRF)

Algorand的测试情况

MIT计算机科学和人工智能实验室对Algorand进行了模拟测试[Gilad, Yossi, Rotem Hemo, Silvio Micali, Georgios Vlachos, and Nickolai Zeldovich, 2017, “Algorand: Scaling Byzantine Agreements for Cryptocurrencies”. 本节引用的图均来自这篇文章。他们的测试在亚马逊云上进行，使用了1000台EC2虚拟机，发现：

第一，Algorand能在1分钟内确认交易，而且确认交易的时间随着用户数量的增加，变化不大。

第二，将用户数固定在5万，测试不同区块大小对通量（throughput，可以用产生一个区块的平均耗时来衡量）的影响。可以看出，区块越大，构建区块的耗时越长，但对拜占庭协议BA*的运行时间影响不大。

Algorand算法实现（一）相关推荐

可验证随机函数VRF之Algorand算法
原文链接:https://zhuanlan.zhihu.com/p/29429006 DFINITY的阈值接力结构与可验证随机函数(VRF)密切相关,VRF算法作为一种基于密码学的新型共识模型被提出, ...
Algorand协议详解
原文链接:https://mp.weixin.qq.com/s/FD_zkmNcLHv440Y2oqpoag Algorand背景介绍 (Background) Algorand是MIT机械工程与计算 ...
针对Algorand所使用的密码相关技术细节进行介绍
关键概念 VRF: 可验证随机函数.简单来说是:vrf,Proof = VRF(sk,seed),sk为私钥,seed为随机种子:通过Verify(proof,pk,seed)验证vrf的合法性. c ...
algorand共识协议_基于Algorand结合VRF的共识机制介绍
相信大家对于PoS权益证明的概念都不陌生,但是究竟一个PoS的Protocol是如运作的?如何公平的选出下个区块的生产者?如何保证区块生产者不能bias下次自己再次当选的机率?这些实行的细节都是需要经 ...
专访 | 那篇“怼”Algorand的论文说了啥？来听作者解释
市场上 Algorand 争议太多,就连笑来老师都出来送瓜了. 文 | 王也运营 | 盖遥编辑 | 卢晓明出品 | Odaily星球日报(ID:o-daily) 6 月 24 日,知名比特币 ...
Neutrino追问AMA第20期 | Ultrain 郭睿：在RPoS共识机制中，核心是随机数和 BFT 算法
在4月10日晚举行第的19期 Neutrino 追问 AMA中 ,我们邀请到了 Ultrain 联合创始人& CEO 郭睿.在社群交流中,郭睿表示,创新的共识机制随机可信证明机制(R-PoS) ...
区块链协议新方向-图灵奖得主Macali开发Algorand
2018年2月,图灵奖得主.MIT教授Sivio Micali募集400万美元开发Algorand区块链协议,该协议作为区块链底层技术发展的一个重要的方向,受到了国内外的普遍关注.本文对algoran ...
ArcBlock世界第一区块链基石生态系统
项目简介 ArcBlock(ABT)是全球第一个专注与开发和部署去中心化应用的区块链服务平台和生态系统,并采用云节点的方式去进行.其主要架构包括: 开放链访问协议(OCAP) 基石程序(Blockle ...
【项目评级】ArcBlock（ABT）-区块链基石网络
报告主旨鉴于中国国内投资者缺乏相应的区块链项目资料,数字世界团队整理了全球已经完成的.正在进行的,以及宣布未来将区块链的项目评测资料,以标准化的评级报告形式呈现在国内加密数字货币投资者眼前,以便于能 ...

Algorand算法实现（一）

Algorand算法实现（一）

Algorand算法实现（一）相关推荐

最新文章

热门文章