
工作量证明是解决拜占庭将军问题的唯一办法
文 | 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 上花费的资源释放后刚刚生成的?
这从逻辑上引导我们得出以下结论:我们应该只接受带有最大工作量证明的消息,并且工作量证明应该是有史以来最大的,因此不存在任何替代品在短时间内产生的可能性。而且工作量证明必须不断得到加强,否则随着替代品(出现)机会的增加,先前共识的价值就会开始迅速消失。
昂贵、高度专业化的计算机群是达成共识的最可靠方式。如果我们要使用非专业资源,就很难判断它们中的大多数是否确实用于工作量证明计算。通过观察大量工作发生在经济中一个非常具体、易于观察的部分,我们可以估计产生另一种同样困难的信息的成本有多大。就比特币矿场而言,这种替代方案将需要非常昂贵且复杂的生产链,需要要么超越其他使用芯片代工厂的公司,要么在地球上最具成本效益的地点(使用最便宜的电力)建造一次性数据中心 、最冷的天气、低延迟连接等)
结论
如果在实践中以非信任方式达成共识是可能的,那么只有通过工作量证明方案和高度专业化的昂贵产业链才有可能实现。此外,共识只在短时间内有价值,因此必须不断强化。
(公众号:刘教链。知识星球:公众号回复“星球”)
(免责声明:本文内容均不构成任何投资建议。加密货币为极高风险品种,有随时归零的风险,请谨慎参与,自我负责。)
比推快讯
更多 >>- Metaplanet 创始人、Sora Ventures 和 UTXO 联合 Kliff Capital 收购泰国上市公司
- 某新地址从 CEX 提取 1.5 亿枚 SAHARA,价值约 1210 万美元
- RealMint 平台相关应用功能已完成部署调试,将于近期正式开放使用
- XT 即将上线 REDX(RedX)
- Optimism 集群已通过 Superchain 创收 1.76 万枚 ETH
- 韩国支付公司 Danal 提交 20 项与稳定币相关的商标申请
- Bitget 与 Veles 达成战略合作,共塑智能交易体验
- 某 ETH 交易 100%胜率的鲸鱼地址未平仓空头头寸,利润回撤约 2000 万美元
- Websea 升级 WGP 兑换机制,拓展 WBS 应用助力游戏生态发展
- Matrixport 于 30 分钟前从 Binance 提币 5000 枚 ETH
- 美股加密货币股盘前走强,SharpLink Gaming 涨超 15%
- SharpLink Gaming 今日通过 OTC 交易买入 2738 枚 ETH
- 数据:某以太坊 ICO 参与者向 Kraken 转入 1,000 枚 ETH,仍持有 3000 枚
- 过去 24 小时全网爆仓 3.19 亿美元,主爆空单
- Kraken 现已上线 MemeCore (M)
- Jupiter 核心工作组(CWG)宣布解散,450 万枚 JUP 全额退还至 DAO
- Movement 全球城市中心计划正式启动,首批 6 个城市中心已公布
- 币安 Alpha 抢购新增预检测机制,预检通过可 30 分钟内免人脸验证
- Binance:符合条件用户可领取 100 枚 ICNT 空投,第一阶段门槛为 214 分
- 国际货币基金组织拒绝巴基斯坦的比特币挖矿能源计划
- Glassnode:比特币长期持有者持币 1470 万枚创下纪录,市场普遍存在持币信心
- 新大陆:公司近日已取得美国 MSB 牌照
- Robinhood 旗下 Bitstamp 获新加坡 MAS 牌照
- Camp Network 推出 Origin 与 mAItrix,开启 TrailHeads IP 二创激励计划
- 派盾:以太坊基金会内部转移 1000 枚 ETH
- 受上线 Bithumb 消息影响,H 短时涨超 17%后回落
- Bitunix 分析师:ADP 数据爆冷,美联储降息预期升温,BTC 蓄势挑战 112,000 关口
- Bithumb 新增上线 Humanity Protocol (H)、Mantra (OM)
- 分析师:在债务水平下降之前,英国国债市场可能会持续波动
- HTX DeepThink:多头加码推高比特币,非农就业数据或成关键分水岭
- 分析师:6 月多项 ETH 链上数据创历史新高,或预示 ETH 将迎来上涨行情
- 华夏基金香港:正探索支付、申赎、资产管理的稳定币一体化应用
- 瑞士加密银行 AMINA 成为首个支持 Ripple 稳定币 RLUSD 的跨国银行
- AEON 集成 Mesh 支付网络,打通主流钱包与交易所加密支付通道
- 比特币隐含波动率已降至近两年最低水平,但资金费率显示市场仍保持看涨
- 数据:UXLINK 增持 1.37 枚 BTC 和 46.8 万枚 UXLINK,价值约 69.6 万美元
- 诈骗者冒充特朗普-万斯就职委员会官员,骗取 25 万美元加密货币
- 朝鲜黑客利用新型 Mac 恶意软件 NimDoor 攻击加密货币项目
- 稳定币基础设施项 Perena 完成新一轮融资,Susquehanna 等参投
- Sidekick 及 Orbiter Finance 现已集成 OKX DEX API
- 美债收益率在美国数据公布前下跌
- 英国上市公司 Coinsilium Group 子公司 Forza 筹集 380 万美元,拟再次购买比特币
- 媒体:美丽大法案程序性投票接近破局,关键议员或改投赞成票
- 分析:多个宏观催化剂叠加影响下,比特币或在 7 月达到 11.6 万美元
- Websea 正式引入国际顶级反洗钱系统 MistTrack,合规护航再迈一大步
- Jump Crypto 关联钱包休眠两年后转出所有 7499 枚比特币
- GMGN 推出视频版收益图功能,支持生成 10 秒内 MP4 格式
- Arthur Hayes:与其买美债,不如买比特币
- Ark Invest 昨日减持约 108 万美元 Coinbase 股票
- MOODENG 短时涨幅扩张至 57.4%, Gate 交易占比位居全球第一
比推专栏
更多 >>观点
比推热门文章
- Metaplanet 创始人、Sora Ventures 和 UTXO 联合 Kliff Capital 收购泰国上市公司
- 某新地址从 CEX 提取 1.5 亿枚 SAHARA,价值约 1210 万美元
- RealMint 平台相关应用功能已完成部署调试,将于近期正式开放使用
- XT 即将上线 REDX(RedX)
- Optimism 集群已通过 Superchain 创收 1.76 万枚 ETH
- 韩国支付公司 Danal 提交 20 项与稳定币相关的商标申请
- Bitget 与 Veles 达成战略合作,共塑智能交易体验
- 马斯克要建“美国党”:挑战两党统治还是又一次政治秀?
- 某 ETH 交易 100%胜率的鲸鱼地址未平仓空头头寸,利润回撤约 2000 万美元
- Websea 升级 WGP 兑换机制,拓展 WBS 应用助力游戏生态发展