
工作量证明是解决拜占庭将军问题的唯一办法
文 | Oleg Andreev. 2014.5.23. 原标题:Proof That Proof-of-Work is the Only Solution to the Byzantine Generals' Problem
(本文是)回复@Vlad_Roberto的话:“不,(我)不是程序员。我只是知道有更好的方法来做任何事情,而无需大量的能源消耗和银行。”
想象一下你正坐在一个掩体里。你不知道外面的人是什么以及他们的意图是什么。你只会收到一些来自陌生人的传入消息,其中可能包含任何内容。它们可能只是随机的垃圾或故意制作的消息来迷惑你或对你撒谎。你永远不会知道。你不能相信任何人。
“金钱”或任何其他“社会契约”的问题在于,每个人都应该能够知道大多数人同意什么,而不必信任某些中间人(否则他们很容易滥用自己的特殊地位)。如果每个人都投票给“X”,那么坐在地堡里的你必须以某种方式独立地弄清楚所有其他人确实投票给“X”而不是“Y”或“Z”。但请记住:你不能相信任何人的消息,消息是你从外界获得的唯一信息。
当两个提案“X”和“Y”进入你的地堡时,我们没有可靠的参考点来确定哪一个得到了大多数其他人的支持。我们只有“数据本身”来判断应该选择哪一个作为主要数据。为了让事情变得更简单,我们并不是试图对任何一个命题应用主观判断,而只是试图让每个人都同意一个选项。就比特币而言,这是一个合理的假设:每个人都是自己货币的所有者,因此只要尊重自己的余额,没有人真正关心选择哪个历史版本。
那么,X 应该如何与 Y 区分开来,以便我们确信没有人会意外地选择 Y、Z 或 W?第一个属性:该数据应该是“最近的”。因此,我们知道,我们并没有固守某些旧共识,而其他人都已经转进到其他方面了。第二个属性:任何“最近”的替代品都应该不可能产生。因为如果可以产生,那么总是有机会让一些人看到它并接受这种替代方案。而且你无法估计存在多少这样的替代方案以及有多少人接受它(因为你坐在一个掩体中,你无法信任传入的消息或知道你错过了多少消息)。
我们如何定义“不可能”?它意味着两件事之一:要么逻辑上不可能,要么实际上(经济上)不可能。如果逻辑上不可能,那么我们只需使用归纳法就可以提前知道所有未来的共识(例如一串确定性的数字)。但这是不行的,因为我们首先必须就起点达成一些一致。所以我们最终(只好)要求实际上不可能。换句话说,我们需要以下内容:
消息 X 应该被证明是最近的,并且实际上不可能产生替代品。
实际的不可能性可以用“机会成本”来重新定义:物理资源是有限的,这些资源应该主要分配给X而不是Y,所以我们可以看到X从任何替代品中吞噬了所有资源。因为如果没有,那么剩余资源是否用于替代品 Y 或者它们不干扰投票过程就有了巨大的不确定性。是否有可能 X 没有吸收大量资源,而替代品仍然不可能?那么这意味着 X 在逻辑上遵循系统之前的任何状态,并且不需要投票过程。
因此:消息 X 应该是可证明是最近的,并且应该使用了可证明的大量资源,足够大,以至于没有足够的资源可供任何替代品 Y 在相当短的时间范围内产生。此外,消息 X 应该始终是“最近的”并且始终胜过任何替代品。因为我们无法可靠地比较“旧”消息:Y 是刚刚交付的“旧”消息,还是在 X 上花费的资源释放后刚刚生成的?
这从逻辑上引导我们得出以下结论:我们应该只接受带有最大工作量证明的消息,并且工作量证明应该是有史以来最大的,因此不存在任何替代品在短时间内产生的可能性。而且工作量证明必须不断得到加强,否则随着替代品(出现)机会的增加,先前共识的价值就会开始迅速消失。
昂贵、高度专业化的计算机群是达成共识的最可靠方式。如果我们要使用非专业资源,就很难判断它们中的大多数是否确实用于工作量证明计算。通过观察大量工作发生在经济中一个非常具体、易于观察的部分,我们可以估计产生另一种同样困难的信息的成本有多大。就比特币矿场而言,这种替代方案将需要非常昂贵且复杂的生产链,需要要么超越其他使用芯片代工厂的公司,要么在地球上最具成本效益的地点(使用最便宜的电力)建造一次性数据中心 、最冷的天气、低延迟连接等)
结论
如果在实践中以非信任方式达成共识是可能的,那么只有通过工作量证明方案和高度专业化的昂贵产业链才有可能实现。此外,共识只在短时间内有价值,因此必须不断强化。
(公众号:刘教链。知识星球:公众号回复“星球”)
(免责声明:本文内容均不构成任何投资建议。加密货币为极高风险品种,有随时归零的风险,请谨慎参与,自我负责。)
比推快讯
更多 >>- 灰度:GBTC上市为ETF后负溢价消失,将释放约18.9亿美元的价值
- DEX 聚合器 Jupiter 开启空投,将分配 10% 的代币供应量
- Vitalik Buterin 主题的 NFT 系列导致以太坊 Gas 费用短暂飙升
- Hashdex提交对其现货比特币ETF的19b-4修正案
- dYdX Chain 5 天内交易量达到 1.5 亿美元
- 以太坊侧链 Ronin 将 Binance Pay 添加到钱包
- Avalanche 原生代币AVAX 过去一个月飙升 97%
- 乌克兰特别通信局前局长被扣押价值 150 万美元的加密资产
- Grayscale:2024 年供应动态可能会提振比特币价格
- Tiger Global 将 Bored Ape Yacht Club 和 OpenSea 的股份分别减持 69% 和 94%
- Kaiko:币安和解后,Coinbase 和 Bybit 是主要赢家
- Kyber Network:计划通过KyberSwap 金库向受影响用户提供补助
- 与朝鲜有关的黑客组织 Lazarus Group在过去六年窃取 30 亿美元的加密货币
- 鲍威尔:致力于保持紧缩政策,直至通胀走上2%的轨道
- The ETF Store 总裁 :现货 ETF 可以减少加密巨鲸对市场的影响,帮助比特币降低波动性
- Whale Alert:价值近1亿美元的BTC从未知地址转入Coinbase
- BananaGun公布后续路线图,包括多链上线和交易历史等
- Nick Timiraos:美联储加息可能已经结束
- Coinbase CEO:没有推出Base网络代币的计划
- CleanSpark发布11月挖矿数据,共产出666枚BTC
- 日本国税局:资产不足时继承巨额加密货币遗产需缴纳110%税款
- 创业者募资平台Starship宣布与DWF Labs达成合作
- DID开发商Gataca完成141万美元融资,Signature Ventures和SBXi参投
- Aave社区投票通过“将EURC添加至Avalanche Aave V3”提案
- 彭博社:币安VIP做市商提前获悉了币安的40亿罚金
- Bitfarms发布11月财报,共产出392枚BTC
- 币安新任CEO:承诺始终以用户为中心
- KuCoin Ventures与TON基金会达成合作,将提供资金支持TON生态系统
- TokenFi将分配超1400万美元资金用于用户激励系统
- Forkast解雇大部分编辑人员并暂停编辑业务
- 针对Terraform与Do Kwon的集体诉讼将在新加坡法院继续进行
- CoinW与OKLink建立战略合作伙伴关系,进一步提升AML安全合规
- Do Kwon律师:Jump Trading的举报人曾帮助美SEC对Kwon立案
- 美司法部:三男子因涉嫌超1000万美元银行欺诈与加密货币洗钱计划而被逮捕
- Upbit开通加密货币发行量错误等问题的举报渠道
- Bitget宣布将暂停中国大陆地区新用户注册
- Yearn开发者:Yearn预言机不存在操纵风险,谨慎起见将重新部署新版本
- Iris Energy采购7,000台比特大陆Next-Gen T21比特币矿机
- Matrixport:预计牛市将持续三年
比推专栏
更多 >>- 市场反对鲍威尔,大饼迫近三万九
- 资产负债表衰退,还是优雅和谐地去杠杆?
- 币安遭犹太财团陷害?被罚300亿,创始人被迫离职并面临牢狱之灾
- 孙宇晨要发TRX铭文,下一个BRC-20万倍币将诞生?盘点各大公链铭文
- “中植系”多人被抓,“富人”一锅端;胡锡进点名A股西陇科学造假割韭菜;加密货币资产被盗,散户欲哭无泪!
- 币圈惊天内幕!赵长鹏出卖孙宇晨,只为争取10年减刑?加密行业将迎来巨变!
- 巴菲特挚友查理芒格去世,曾是比特币最大的“空头”!身为投资大师的他教会我们的远不止是投资!
- Footprint 的批量下载方案使交易回测更轻松
- “若穷人见识到富人之富,街头就会暴动”
- 对线结束,赵长鹏认罪接受和解!回顾那些年,币安对抗美国政府的
观点
项目
比推热门文章
- 12张图解读11月加密市场:NFT复苏态势强劲,多数指标持续增长
- 1kx:去中心化社交协议的比较分析
- 吴说 VC 月报:11 月融资金额创 2022 年 9 月以来新高
- 市场反对鲍威尔,大饼迫近三万九
- 吴说周精选:CZ 禁足美国争议、微策再加仓 BTC、FTX 获准出售 8.73 亿资产与新闻Top10
- 六问六答:GBTC转换为现货ETF到底意味着什么?
- 【比推每日精选】Hashdex提交对其现货比特币ETF的19b-4修正案;灰度:GBTC上市为ETF后负溢价消失,将释放约18.9亿美元的价值;Coinbase CEO:没有推出Base网络代币的计划
- 灰度:GBTC上市为ETF后负溢价消失,将释放约18.9亿美元的价值
- DEX 聚合器 Jupiter 开启空投,将分配 10% 的代币供应量
- Vitalik Buterin 主题的 NFT 系列导致以太坊 Gas 费用短暂飙升