简单读懂拜占庭容错

前言:拜占庭容错是区块链领域的常见术语,它也是密码学的核心问题。本文适合初学者阅读。本文作者DemiroMassessi,是由“蓝狐笔记”社群Dyna翻译。译者注:本文简化了“拜占庭将军问题”中可能出现的多种数学模型,简要指出拜占庭问题解决的核心是“尽管有破坏者存在,拥有最多算力的链即可认定为主链,因为做叛徒的成本和竞争难度非常大,以至于几乎不可能。”由于区块链的去中心化和自治属性,如何在容许一定差错的情况下让众多参与的节点达成共识并传递信息,这是一个核心问题,中本聪第一个做到了。

当你开始深入了解区块链时,会经常听到一个术语:拜占庭容错。如果你想弄清楚它,一个听起来非常奇怪和神秘的术语,我们可以用一个故事来解释。1982年,一个叫做拜占庭将军问题的数学问题被提出来。这里不详细描述它背后的数学原理,本质上,拜占庭将军问题是一个关于两个帝国之间一场战争的故事。

Ripple首席律师:SEC对Ripple的诉讼仍集中在简单问题上:Ripple的首席律师Stuart Alderoty正在回应美国证券交易委员会(SEC)发布的一份修订后的法院起诉书。Stuart表示,“SEC对Ripple长达79页的诉讼仍然集中在一个简单的问题上。正如你们许多人所见,证交会提交了一份修改后的申诉,只关注了这一点:瑞波币的某些分配是否构成投资合同?令人失望的是,在等待数年后,证交会(SEC)需要尝试修复他们的投诉。”Alderoty还表示,SEC的案例描述了该公司的XRP汇款产品,承认XRP被用作跨境支付的燃料,显示了该资产的独特性和实用性。[2021/2/22 17:37:45]

骑士精神:中世纪的战争一个帝国置身于坚实的城墙里,另一个帝国的数位将军包围了这座城市,每个将军都带领着军队等候进攻。两个帝国势均力敌。如果所有的将军达成一致同时进攻,他们就有足够的力量战胜城墙里的帝国,从而赢得战争。但是,不管出于什么原因,如果他们不能协调好同时发动进攻,哪怕只有一个将军错过了信息,他们的围攻计划将会失败并输掉这场战争。拜占庭将军问题探讨了密码学的一个关键领域,事实上,这是密码学的核心,本质是如何在一个某些人可能会“叛变”的环境中交换信息。

V神:optimistic rollups可实现EVM合约简单嵌入:金色财经报道,针对网友称,需要找出是什么阻碍了团队更多地使用或集成可扩展性解决方案,V神在推特回应称,实际上,大多数开发团队都想要一个简单的嵌入解决方案,可以立即将现有的EVM合约重新部署到该解决方案中。这意味着是optimistic rollups方案,仍然还需要几个月。[2020/8/13]

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

声音 | 长铗:磁力合约最简单的两个匹配规则是价差的配平以及资产的配平:巴比特、比原链创始人长铗今日在火币行业火伴大会上发表题为《下一代公链的落地方向》的主题演讲。长铗表示,交易及转账是区块链一个非常重要思想。但光有交易及转账还不够,为此比原链提出了一个新的概念,即磁力合约。在同一时空可能有无数的订单,交易所叫订单,链上叫智能合约。磁力合约是一种匹配策略,让智能合约自动匹配,就像有磁力一样,寻找和它匹配的订单,然后成交。磁力合约最简单的两个匹配规则就是价差的配平以及资产的配平。他还认为,链最大的价值就在于降低交易成本,凡是以降低交易成本为核心的链,都是有可能会成功的。[2019/9/21]

郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。

银河链

POL币最新价格BTC数据周报(2019年第14期 总第26期)

BTC平均价格预期内向下调整但不充分信心指数跌破50线短期内制约价格上行空间报告要点从市场交易数据来看,上周BTC平均价格走出“双顶”形态,随即出现调整,调整幅度近4%,成交量在周末走出了地量水平.

PEPE币科普园地04 | 比特币的产生:挖矿

比特币是怎么来的,很简单:要么是你自己挖矿挖来的,要么是别人转给你的,当然,别人转给你的,最早的源头也是来源于挖矿所得。所以,这一期我们先说挖矿,这是比特币的一个初始分配。在挖矿这一部分呢,我们主要涉及到两个知识点:哈希、工作量证明.

[0:15ms0-1:583ms