网控科技网

Algorand项目的创始人是麻省理工学院MIT教授希尔维奥·米卡

简介: Algorand项目的创始人是麻省理工学院MIT教授希尔维奥·米卡利Silvio Micali,因在密码学和复杂理论领域的贡献获得2012年图灵奖(号称“计算机界的诺贝尔奖”)。

Algorand项目的创始人是麻省理工学院MIT教授希尔维奥·米卡利Silvio Micali,因在密码学和复杂理论领域的贡献获得2012年图灵奖(号称“计算机界的诺贝尔奖”)。

Silvio Micali从事的工作是研究密码学的数学基础,进而推动计算理论。

Micali与Goldwasser(长期合作者,图灵奖的共同获奖者)合作创建的数学结构,包括隐私概念,伪随机性,交互式证据,零知识证明等等。

)最近几年,Micalii将注意力转到博弈论,致力于开发更强大的机制,思考设计共谋和隐私。

Micali提出了新的共识算法BA★,希望能解决“去中心化”、“可扩展性”和“安全性”这三者无法同时满足的难题,号称解决“不可能三角”问题。

这个新算法,是基于实用拜占庭协议PBFT的改进,特别强调区块打包者的随机产生,引入“可验证随机函数VRF”。

可验证随机函数VRF,类似一个抽签算法,改变区块打包的方式,不再需要通过矿工算力竞争。

随机抽取节点打包,中奖结果和区块同时全网广播,导致节点无法提前发起攻击,篡改交易记录。

每个节点会在本地计算机上运行一个抽签程序,中奖的概率跟所持代币数量成正比,跟账户数量无关,代币不需要抵押和锁定。

备选节点会得到一个凭证,凭证和区块会一起广播出去,其他节点使用该节点的一次性公钥加上凭证可以算出随机数,随机数最小者则为中奖节点。

抽签算法计算量很小,毫秒级别广播,基本不存在延时,中奖节点不存在被贿赂的情况,保证安全性。

同理,网络中随机选取“验证者”,采用三分之二节点有效签名的规则,一轮轮验证消息直至确认区块。

整个过程大概是,在收到备选领导节点生产的区块后,验证节点第一步验证备选区块,第二步收集验证结果,第三步进行0/1投票(即二元拜占庭协议),最后完成区块签名生效。

从上述可知,Algorand的区块产生机制,采用的是DPOS和BFT相结合,节点分类,分层共识的方式。

Micali证明了BA★满足拜占庭协议的要求:(共识性)最后一批诚实“验证者”输出的区块是相同的;(一致性)如果一开始“验证者”收到的备选区块都是v,那么最终输出也是v。

而Algorand被设计的目标是满足如下的要求: 能耗低,不管系统有多少用户,大约每1500名用户中只有1名会被系统抽中执行长达几秒的计算。

,不会出现类似比特币系统的“矿工”群体。

出现分叉的概率极低,无需等待六个区块确认交易。

Micali教授面对质疑声在9月见面会上回复,后续将提出新的设计思路。

曾经,他表示过“激励机制是最难的”。

他的解释是:当系统加入激励机制,人们就会尝试利用激励机制赚钱,会想出各种意想不到的方法钻空子。

目前,项目还属于论文阶段,没有实际的代码和具体的开发进展。

依据Micali的描绘,我们似乎看到了未来一个去中心化、不可篡改、无法屏蔽的公共账本,一个、可进化、运转高效的网络基础设施。

对未来新技术,既期待又兴奋,眼前的熊市遮挡不住对未来美好的向往。


以上是文章"

Algorand项目的创始人是麻省理工学院MIT教授希尔维奥·米卡

"的内容,欢迎阅读网控科技网的其它文章