
工作量证明是解决拜占庭将军问题的唯一办法
文 | 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 上花费的资源释放后刚刚生成的?
这从逻辑上引导我们得出以下结论:我们应该只接受带有最大工作量证明的消息,并且工作量证明应该是有史以来最大的,因此不存在任何替代品在短时间内产生的可能性。而且工作量证明必须不断得到加强,否则随着替代品(出现)机会的增加,先前共识的价值就会开始迅速消失。
昂贵、高度专业化的计算机群是达成共识的最可靠方式。如果我们要使用非专业资源,就很难判断它们中的大多数是否确实用于工作量证明计算。通过观察大量工作发生在经济中一个非常具体、易于观察的部分,我们可以估计产生另一种同样困难的信息的成本有多大。就比特币矿场而言,这种替代方案将需要非常昂贵且复杂的生产链,需要要么超越其他使用芯片代工厂的公司,要么在地球上最具成本效益的地点(使用最便宜的电力)建造一次性数据中心 、最冷的天气、低延迟连接等)
结论
如果在实践中以非信任方式达成共识是可能的,那么只有通过工作量证明方案和高度专业化的昂贵产业链才有可能实现。此外,共识只在短时间内有价值,因此必须不断强化。
(公众号:刘教链。知识星球:公众号回复“星球”)
(免责声明:本文内容均不构成任何投资建议。加密货币为极高风险品种,有随时归零的风险,请谨慎参与,自我负责。)
比推快讯
更多 >>- Bitunix 分析师:美联储决议前瞻,降息 25bp 即将来临、BTC 冲击 117K 压力
- Meme 币板块仍未回暖,近七日 Pump.fun 聪明钱头部高频小赢、腰部多数回撤
- 美国制裁两名伊朗金融人员,指控其涉嫌通过加密货币转移石油销售收入
- 某鲸鱼均价 55.2 美元增持 47,390 枚 HYPE
- 某巨鲸时隔 3 个月再次活跃,买入 47390 枚 HYPE
- Metaplanet 成立新公司比特币日本株式会社与美国子公司Metaplanet Income Corp.
- 美元指数 DXY 短线走高至 96.8
- 21Shares 推出两款新加密 ETP:聚焦 AI 协议及 Raydium 代币
- 比特币一度涨至近四周高点 117,308 美元,现报 117,175 美元/枚
- 美联储降息可能性上升,印尼央行行长表示
- Matrixport:若鲍威尔释放鸽派信号并暗示进一步宽松,比特币价格将获得支撑
- 币安:至少 200 个 Alpha 积分的用户可申领 640 枚 MAIGA 代币空投
- BTTC 跨链桥流程可视化系统正式上线
- 马斯克:xAI 有望通过 Grok 5 实现 AGI
- 币安将下架 NXPC/BNB 和 HUMA/BNB 交易对
- 美国国债收益率持稳,市场静待美联储利率决议
- 神秘交易员押注美联储降息 50 基点,CME 出现史上最大联邦基金期货大宗交易
- Sonic Labs 宣布战略投资 RWA 提供商 FinChain
- 分析师:SOL 阻力位为 250 美元,长期看涨目标为 1250 美元
- 币安 VIP 借币新增可借资产 LINEA、HOLO、PUMP、AVNT、ZKC
- 花旗银行:沃勒、鲍曼和米兰有可能支持降息 50 个基点
- X Layer 平台 Meme 排行:OKI 走强、XDOG 居首、X314 暴跌
- 美联储降息 25 个基点预期或助美元反弹
- Hyperliquid 永续合约上线 SKY
- 美国法官裁定一牧师在 300 万美元加密货币骗局中欺诈投资者
- 观点:美联储再度开启降息将利好美债持有者
- Bitfinex:比特币在 116,000 美元附近形成新阻力位,重获上涨动力前或难改变
- 李家超:香港正落实稳定币发行人制度,推动代币化资产交易
- 某巨鲸近 12 小时再次抛售超 16.7 万枚 HYPE,换取 906 万枚 USDC
- Vitalik 出席日本开发者大会:以太坊短期目标是在保持去中心化的同时,提高以太坊 L1 的 Gas 限额
- CZ 与 BNB 财库公司 B Strategy 创始人对谈:已与约 50 家潜在 DAT 团队接洽,仅少数支持实力雄厚的公司
- 离岸人民币兑美元升破 7.1,后续有望破 “7”
- BSC 链上某未验证合约遭攻击,损失约 15 万美元
- 安永调查:54%未使用稳定币的机构计划在 2026 年前开始采用
- 某鲸鱼从 Coinbase Prime 收到 10 万枚 SOL,后存入 OKX
- Binance Alpha 部分代币涨幅明显,X 单日涨幅超 96%
- 李家超:香港将丰富黄金投资工具,协助发行人发行代币化黄金投资产品
- 沙特银行 SAB 与 Chainlink 签署协议,推动沙特阿拉伯链上金融应用发展
- 比特币现货 ETF 昨日总净流入 2.92 亿美元,持续 7 日净流入
- Coinbase 敦促美国司法部采取措施阻止州级加密货币执法行动
- Boundless(ZKC)上线主网质押,当前 APR 达 110%
- Gonka 主网正式上线,公布 GNK 代币奖励规则
- BNB 市值升至 1337 亿美元超越瑞银集团,CZ 持仓价值或已超 855 亿美元
- 特朗普第四次延长 TikTok 禁令宽限期
- Project Hunt:稳定币发行商 Falcon Finance 为过去 7 天新增 Top 人物关注者最多的项目
- 数据:过去 1 小时 Binance 净流出 3,520.37 万 USDT
- RootData:SOSO 将于一周后解锁价值约 458 万美元的代币
- Coinbase 数据泄露案嫌疑人手机中存有超万名客户信息
- 某新地址过去 3 天从币安和 Bitget 提取 6748 枚 ETH,价值 3070 万美元
- 韩国公司 Parataxis Korea 已购入首批约 50 枚比特币
比推专栏
更多 >>观点
比推热门文章
- Metaplanet 成立新公司比特币日本株式会社与美国子公司Metaplanet Income Corp.
- Chainlink 加入 Aethir“AI Unbundled” 联盟
- Ju.com 启动战略性回购与销毁计划,回购交易将在官网及官方社群公示
- 美元指数 DXY 短线走高至 96.8
- 21Shares 推出两款新加密 ETP:聚焦 AI 协议及 Raydium 代币
- 比特币一度涨至近四周高点 117,308 美元,现报 117,175 美元/枚
- 美联储降息可能性上升,印尼央行行长表示
- Matrixport:若鲍威尔释放鸽派信号并暗示进一步宽松,比特币价格将获得支撑
- 币安:至少 200 个 Alpha 积分的用户可申领 640 枚 MAIGA 代币空投
- BTTC 跨链桥流程可视化系统正式上线