简单读懂拜占庭容错

区块链资讯蓝狐笔记2019-04-14 20:18:01  阅读 -评论 0

前言:拜占庭容错是区块链领域的常见术语,它也是密码学的核心问题。本文适合初学者阅读。本文作者Demiro Massessi,是由“蓝狐笔记”社群Dyna翻译。
 

译者注:本文简化了“拜占庭将军问题”中可能出现的多种数学模型,简要指出拜占庭问题解决的核心是“尽管有破坏者存在,拥有最多算力的链即可认定为主链,因为做叛徒(发布虚假区块)的成本和竞争难度非常大,以至于几乎不可能。”由于区块链的去中心化和自治属性,如何在容许一定差错的情况下让众多参与的节点达成共识并传递信息,这是一个核心问题,中本聪第一个做到了。

简单读懂拜占庭容错

当你开始深入了解区块链时,会经常听到一个术语:拜占庭容错(BFT)。如果你想弄清楚它,一个听起来非常奇怪和神秘的术语,我们可以用一个故事来解释。
1982年,一个叫做拜占庭将军问题的数学问题被提出来。这里不详细描述它背后的数学原理,本质上,拜占庭将军问题是一个关于两个帝国之间一场战争的故事。
一个帝国置身于坚实的城墙里,另一个帝国的数位将军包围了这座城市,每个将军都带领着军队等候进攻。两个帝国势均力敌。
如果所有的将军达成一致同时进攻,他们就有足够的力量战胜城墙里的帝国,从而赢得战争。
但是,不管出于什么原因,如果他们不能协调好同时发动进攻,哪怕只有一个将军错过了信息,他们的围攻计划将会失败并输掉这场战争。
拜占庭将军问题探讨了密码学的一个关键领域,事实上,这是密码学的核心,本质是如何在一个某些人可能会“叛变”的环境中交换信息。

简单读懂拜占庭容错

现在, 这些将军们唯一的沟通方式就是派一个伪装的信使,穿过城市给其他将军传递信息。这里将会一直存在一个风险。如果你是其中一个将军, 你将从其中的一位信使那里得到一个消息,那么你怎么知道, 或者你怎么能够比随机决定有更大把握相信你得到的信息是可靠且没有被篡改过的?
这也是1982年提出的一个假设,直到2008年才得以解决。那一年匿名的中本聪(Satoshi Nakamoto)提出了一个解决办法,这使得比特币成为可能。
本质上,解决方案是让所有的将军都尽可能拥有更多的数学家。
“当我们谈论拜占庭容错时,我们谈论的是将军们比城墙内的帝国拥有更多的权限,更多的数学家,或更多的算力。”
所以, 如果我能雇更多的数学家, 那就意味着我可以越来越复杂地加密我通过城里传递的信息;但如果城外将军们的权力平衡局面变得非常有利, 且他们可以使用的加密方法是如此复杂, 以至于城里的任何一位数学家真的没有机会或非常小的机会,能够在将军们几乎注意不到的足够快的时间里,拦截消息,然后解密、改变内容并重新加密。
这就是拜占庭容错。
这也是现在我们看到的,大多数公共区块链解决方案中使用的容错机制,包括我之前提到的比特币以太坊,尽管以太坊正在过渡到权益证明系统(Proof of Stake)。
因此,说到区块链,当你听到拜占庭容错时,它表示的含义就是如果区块链上的算力和哈希能力比链外的更强大,它就会变得安全。
比特币是目前最大的区块链网络, 拥有超过30,000个节点, Ethereum有超过16,000个节点, 它为我们提供了高度的安全性和不可变性。这些网络上的算力非常强大, 以至于真的没有多少机会,让一个对手可以控制尽可能多的算力来攻击该区块链上的数据。
如果有人要这样做,其背后的经济机会很可能是,他们将花费更多的钱来同时利用所有的算力,这可能是他们无法承受的。
关于这个问题,你会听到很多关于51%攻击的问题。最后, 我们可以说, 拜占庭容错是密码学的根源, 它只是单纯研究我们如何在有“敌对方和恶意行为者”的时候能够安全地来回传递信息, 它是存在于区块链中所有安全性和不可变性的基础。

声明:链世界登载此文仅出于分享区块链知识,并不意味着赞同其观点或证实其描述。文章内容仅供参考,不构成投资建议。投资者据此操作,风险自担。此文如侵犯到您的合法权益,请联系我们100@7234.cn

    参与讨论 (0 人参与讨论)

    相关推荐

    中信银行打造“区块链”信用证结算!

    中信银行打造“区块链”信用证结算!

    科技不会改变金融的实质,但却能让金融服务更高效,能让资金供、需方信息不对称的问题更好地解决。近期,中信银行首个区块链项目——基于区块链的国内信用证信息传输系统(简称BCLC)(一期)成功上线,这是国内银行业第一次将区块链技术应用于信用证结算领域。 据中信银行国际业务部总经理助理张栩青介绍,将现在流行的区块链技术应用在国内信用证中,改变了银行传统信用证业务模式,信用证的开立、通知、交单、承兑报文

    中国信息技术部门成立区块链研究实验室

    中国信息技术部门成立区块链研究实验室

    暴走时评:本月初,中国政府对国内的ICO和数字货币交易所的打击在世界范围内引起了强大反响,但政府已经多次声明不会将区块链与数字货币划等号,依然非常重视区块链技术在中国的发展。鉴于中国工业和信息化部成立了一个专门研究区块链的实验室,这一论调也得到了进一步的证实。 虽然中国政府最近在大力打击比特币交易所和ICO,但仍然致力于开发区块链在其他领域的潜力。 据财新网报道,中国工业和信息化部已经成立了一

     分布式账本中的生命科学

    分布式账本中的生命科学

    生物科学是医学领域涉及遗传研究,疾病预防和生活方式治疗(lifestyle treatments)的学科。它已经存在了很长时间,但区块链技术的基础设施应用给该学科提供了重大进步的可能性。 根据Pistoia Alliance进行的2016年6月份高级制药和生命科学领袖调查,83%的受访者表示,他们预计在五年内将全面采用区块链技术。 Pistoia Alliance是一个全球性的非营利组织,致

    区块链vs.核能:日本最大电力公司东京电力(TEPCO)寻求使用区块链减轻对核电的依赖

    区块链vs.核能:日本最大电力公司东京电力(TEPCO)寻求使用区块链减轻对核电的依赖

    东京电力公司 (TEPCO) 对于能源过度中心化的风险可以说绝不陌生。 也许最著名的就是2011年发生的福岛核电站事故,这个日本最大的能源公司如今正在寻求区块链技术来防止这种灾难再次发生。 然而,从使用微型风车的分布式风力发电到用于存储在电力成本低时购买的电力的智能电池,可替代能源项目一直以来都属于个人慈善事业。 然而,TEPCO风险投资部门主管Jeffrey Char认为区块链能够帮助为这

    继证监会发表代币发行声明之后,香港交易所Gatecoin将下线部分ICO币

    继证监会发表代币发行声明之后,香港交易所Gatecoin将下线部分ICO币

    经过一系列监管以及合规审查后,香港交易所Gatecoin将会下线那些被金融监管部门定性为"证券"的代币。 香港加密货币交易所Gatecoin透露,如果在该平台交易的ICO代币在法律上符合"证券"定义,他们就会下线这些代币。据巴比特上月报道,香港主要的金融监管部门证券及期货事务监察委员会(SFC)表达了对ICO这种日渐普及的募资模式的担忧。 尽管ICO中售卖的数字代币通常都被定义为虚拟商品,但

    IBM与超级账本共同加入去中心化身份基金会(DIF),推动创建区块链ID行业标准

    IBM与超级账本共同加入去中心化身份基金会(DIF),推动创建区块链ID行业标准

    IBM与超级账本已经签署协议加入去中心化身份基金会(DIF),这个于今年初成立的联盟旨在帮助推动基于区块链的ID系统的互操作性和标准。 这两个企业区块链大佬加入了这个有各种企业组成的团体,其中包括像微软和埃森哲这样的大企业,还有像Civic和Gem这样的创业公司,以及像uPort和Sovrin这样的开源项目。 DIF执行主管告诉Coindesk说: "这应该是一个信号,表明在这一领域有广泛的

    为打击人口贩卖,牙买加警方盯上了犯罪分子的比特币钱包

    为打击人口贩卖,牙买加警方盯上了犯罪分子的比特币钱包

    作为打击人口贩卖计划的一部分,牙买加警方已经开始行动,锁定了那些试图用比特币和数字支付来掩人耳目的犯罪分子。 越来越多的人口贩卖者都开始转向数字货币来帮助他们进行地下活动并接收非法活动所得,但牙买加警方已经盯上他们了。 牙买加的'大生意' 不幸的是,人口贩卖以及性奴市场规模十分庞大,预计涉资1500亿美元。在牙买加,大约有7000个妇女、儿童以及成年男性被奴役,他们的操控者出售奴役服务的价格

    深圳市将发布《深圳市扶持金融业发展若干措施》,奖励区块链、数字货币等金融创新

    10月9日,深圳市人民政府向各区人民政府,市政府直属各单位印发《深圳市扶持金融业发展若干措施》(以下简称"《若干措施》")。深圳市政府表示,此举是为进一步完善金融支持政策体系,吸引集聚优质金融资源,推动全市金融业可持续均衡发展,加快建设国际化金融创新中心。 《若干措施》共分五大项,33条。内容包括:坚持服务导向,优化金融政策环境;发展金融总部经济,鼓励金融总部企业做大做强;支持金融企业分支机构

    麦妖榜
    更新日期 2019-04-24
    排名用户贡献值
    1BitettFan23830
    2等待的宿命23697
    3六叶树20309
    4区块大康16762
    5天下无双16192
    6lizhen00214933
    7让时间淡忘14286
    8linjm122713830
    9冷风大q11188
    10momo11174
    返回顶部 ↑