木星链 木星链
Ctrl+D收藏木星链

区块链:如何读懂区块链技术?“小飞象算法”有何过人之处?

作者:

时间:1900/1/1 0:00:00

近日,中国科学院软件研究所张振峰团队联合美国新泽西理工学院唐强团队,在区块链核心技术的拜占庭容错(BFT)共识研究中取得重要突破,在国际上提出首个完全实用的异步共识算法“小飞象拜占庭容错(DumboBFT)算法”(简称“小飞象算法”)。

在以“去中心化”为主要特征的区块链技术中,共识算法为什么重要?什么是“拜占庭容错共识算法”?“小飞象算法”又有哪些过人之处?

共识算法为什么重要?

“去中心化”是区块链的特征之一。在一个去中心化的系统里,没有负责“拍板”的角色,这就好比一个临时组成的旅游团,有人想往东,有人想往西。

英国央行官员:如果稳定币被用作一种支付方式,将研究如何对其进行监管:英国央行金融市场基础设施执行董事Christina Segal-Knowles演讲表示, 如果稳定币被用作一种支付方式,她会研究如何对其进行监管。如果监管得当,像稳定币这样的数字货币可能会有好处:包括更便宜的支付方式和更多的功能。它们可能对金融稳定有潜在的好处。但这需要监管机构按照我们对当前使用的货币所期望的标准来控制新形式的货币。[2021/6/10 23:27:58]

“中心化”与“去中心化”

再举一个更加贴近生活的例子,在传统的金融系统里,A向B转账了一笔钱,这个行为会被保存在银行数据库里,交易数据的真实性由银行这样的传统机构保证,以他们的记录为准。

动态 | 金色沙龙深圳站“量化市场暗流涌动 如何破冰”将拉开序幕:由金色财经主办,贝壳公关承办,节点资本、Nodeplus、引力波G-Wave协办的金色沙龙深圳站第一期将于1月24日拉开序幕。本期沙龙以“论生态·量化市场 | 暗流涌动如何破冰”为主题,邀请臻云科技、Amber AI、BQuant、共盈资本、Tokenpanda等量化企业,再次聊聊量化,与你共同面对熊市,了解量化交易策略。金色财经将对此次活动进行全程图文直播,敬请留意。报名点击链接。[2019/1/16]

但是在比特币这种“去中心化”的区块链系统中,可能有的节点记录了A向B转账的事情,有的节点没有记录,那到底有没有转账这回事?以谁的记录为准?

很明显,在上述两种情况下,通过一个合适的共识机制,让整个系统能做出统一的决定非常重要。

声音 | 罗玫:金融机构非常重视如何对加密货币进行计量:据数字金融资产研究中心微信公众号消息,清华经管数字金融资产研究中心主任罗玫称如何对加密数字货币进行计量是国际国内证券监管机构、税务和会计准则制定机构都非常重视的领域,国际会计准则和美国GAAP都没有对加密数字货币的会计计量和确认制定单独准则。建立新的财务报告规范需要会计准则制定委员会的参与,也需要和正在经历变化的加密数字货币的证券规范、以及税务规范同时融合更新。[2018/11/27]

因此,在区块链的世界里,不同的节点通过预设共识算法最终达到数据的一致性,这其实就是一种通用性规则,每个人只要按照这个规则参与运行,结果即可得到其他人的认可。

联想回应新品手机如何应用区块链技术:目前没有更多可披露的:20日下午,联想发布新品手机Lenovo S5,并将其定义为“区块链手机”。那么Lenovo S5是如何应用区块链技术的?全天候科技就此向联想方面求证,对方表示,“联想S5首创双域隔离、全域加密的安全空间——Z空间,创新性解决支付安全的行业难题,能全面保障用户的账号、密码以及网络购物的安全,并从底层支持最新的区块链技术。关于区块链其它的内容,目前还没有更多可以披露的。”[2018/3/21]

“拜占庭容错共识算法”与拜占庭有何关系?

在实际运行中,共识算法并非无懈可击。来自各方的挑战经常会影响共识的达成,其中最大的挑战还是源自“信任问题”。

1982年,图灵奖获得者莱斯利·兰伯特等在论文中提出了这样一个可能令共识算法失灵的情况假设,即“拜占庭将军问题”。

什么是“拜占庭将军问题”?

由此可见,拜占庭容错共识算法是由拜占庭将军问题衍生出来的共识算法,其目的是要解决在非信任环境下,如何达成共识。

类似的故事在中国的历史上更为普遍,例如战国时期的“合纵连横”:秦国的势力不断强大,成为其他六国的共同威胁,于是六国“合纵”,合力抵抗强秦。与此同时,秦国也通过“连横”分别与六国联盟,目的是破坏六国间的“合纵”,以便孤立各国,各个击破。

在上述背景下,无论秦国还是其他六国,均面临所谓的“拜占庭将军问题”——既要联合作战,又要防范自己被灭。那时候的古人往往通过人质或联姻等手段建立信任,而在区块链的语境中,类似的问题可以由“拜占庭容错共识算法”来解决。

因此,作为区块链的关键核心技术,“拜占庭容错共识算法”是确保区块链安全可靠运行、提升区块链扩展能力和运行性能的核心算法,具有运行性能高、资源消耗低、易于部署等特点,得到工业界的青睐,广泛应用于中外区块链系统中。

“小飞象算法”有何过人之处?

此次研究成果主要完成人张振峰研究员在接受采访时表示,如何设计高效的异步“拜占庭容错共识算法”,这是密码学和分布式计算领域的著名难题。自20世纪80年代起,包括多位图灵奖得主在内的众多国际著名学者先后对这一难题进行探索,2016年提出的“蜜獾算法”(HoneyBadgerBFT)是第一个接近实用的异步共识算法,已被应用于区块链平台。

张振峰指出,为设计完全实用的异步共识算法,中科院软件所于2015年开展“小飞象算法”研究工作,该算法以独到视角对“蜜獾算法”进行分析,揭示其性能受限的根源是大量随机化子模块调用导致的运行时间增加,提出全新的可证明可靠广播原语,通过密码学“证明”保证了交易广播的正确完成,并给出基于门限数字签名技术的高效构造方法,通过一种创新性的多值拜占庭共识应用,将对交易的共识转换为对“证明”的共识,使“小飞象算法”在容忍1/3的恶意节点的同时,突破异步共识算法在性能上的设计挑战。

目前,在遍布全球四大洲的100个共识节点的测试网络中,“小飞象算法”的确认延迟时间为24秒、不到“蜜獾算法”的1/20,交易吞吐量为每秒近1.8万笔、是“蜜獾算法”的9倍多。

张振峰还表示,联合团队完成“小飞象算法”的创造性突破,不仅解决了异步共识算法设计的理论难题,而且在性能上大幅提升并全面超越当前工业界采用的“蜜獾算法”,从而成为国际首个完全实用的异步共识算法。这项研究成果,可为中国区块链基础设施建设提供强安全、高性能、可扩展的新一代核心技术。

标签:区块链数字货币稳定币BFT区块链技术通俗讲解举例被朋友去弄数字货币犯法吗稳定币代表什么动物BBFT

fil币价格今日行情热门资讯
比特币:“末日博士”鲁比尼:比特币是泡沫 原始人的货币体系都比它更好

本文来源:FX168,作者:秉斯克比特币冲破5万美元门槛,美国拥有“末日博士”之称的知名经济学家鲁比尼(NourielRoubini)却未更改早前对比特币的立场,他发布推特帖文.

1900/1/1 0:00:00
比特币:1500亿美元规模 大摩资管是下一个进场比特币的机构?

比特币热度不断攀升,正受到越来越多机构资金的青睐,大摩资管或也将成为其中重量级的一员。彭博援引知情人士报道,摩根士丹利旗下资管部门CounterpointGlobal正在考虑是否押注比特币,并寻.

1900/1/1 0:00:00
加密货币:泰国旅游局将目标锁定为富有的日本加密货币持有者

为振兴全国范围内受新冠疫情打击的旅游业,泰国旅游局最近将目标锁定为日本的加密货币持有者。泰国旅游局希望将该国建立为第一个竭尽全力欢迎加密货币持有者的国家,尤其是来自日本这个被视为加密活动区域中心.

1900/1/1 0:00:00
比特币:比特币最终将达100万美元?超级大多头预测比特币将成为储备货币

本文来源:FX168,作者:Becky一位资产经理表示,比特币的长期价值可能升至100万美元,成为全球储备货币.

1900/1/1 0:00:00
BTC:金色DeFi日报 | 合规稳定币HUSD流通量突破5亿新高

DeFi数据1.DeFi总市值:664.72亿美元 市值前十币种涨跌幅,金色财经制图,数据来源Coingecko2.过去24小时去中心化交易所的交易量:21.2亿美元 金色午报|7月13日午间重.

1900/1/1 0:00:00
ETH:通过新兴的DeFi概念改善链上债务:期权

理解一下期权:英文单词是option,即选择权,选择在未来的某个时间点干或者不干某件事的权利。比如小明以每个1000美金的价格买入了32个ETH做ETH2.0质押,质押期是两年,小明赚取的是9.

1900/1/1 0:00:00