比特币白皮书中使用赌徒破产和随机漫步定理推导攻击者概率的过程

概述

阅读比特币白皮书的过程中，发现中本聪在计算攻击者伪造节点成功的概率时，使用了随机漫步和赌徒破产定理来描述其中的计算过程，我查阅了不少资料，尝试着模拟一下具体的推导过程。
先看一下白皮书中相关的内容：

• 英文版

• 中文版

所以本文的目的就是推导出上图中选中的计算结果。

什么是随机漫步(Random Walk)

随机漫步是一种数学统计模型，用来描述一类概率性的问题。它由一连串的随机轨迹所组成。

什么是赌徒破产（Gambler's ruin）

赌徒破产理论最开始