区块链之旅(四) 双花攻击 & 博弈论 | 入驻第十二天

3,116 阅读3分钟

双花攻击

简介

“双花”,即一笔钱被花了两次或者两次以上,也叫“双重支付”

“双花攻击”,又叫“双重消费攻击”,即同一笔资金,通过某种方式被花费了两次,取得了超过该笔资金的服务。

实现

  • 在确认前的双花:零确认的交易本来就可能最后没有写入区块链。除非小额,最好至少等确认即可规避此类双花。
  • 在确认后的双花:这就要控制超50%算例才能试试。即类似于一个小分叉,将给一个商店的交易放入孤立区块中。这种确认后的双花,很难实施,只是理论上可行。

案例

2018年发生的比特币黄金(BTG)的双花攻击。BTG当时是全球第27大的加密货币。攻击者控制BTG网络上51%以上的算力(具体百度)

博弈论

简介

博弈论又被称为对策论(Game Theory)即是现代数学的一个新分支,也是运筹学的一个重要学科。博弈论是区块链的数学基础理论,区块链是基于一个分布式网络技术,在分布式网络上,任何一个节点获得信息的权利是对等的,你能在这个系统上得到的任何信息,另外一个人也完全能够得到。

关键概念

  • 纳什均衡:纳什均衡是博弈论的一个解决方案。假设每个参与者都知道其他参与者的策略的情况下,没有参与者可以通过改变自身策略使自身受益的一个概念。
  • 谢林点:这也是博弈论的一个解决方案。是指人们在没有沟通的情况下的选择倾向,做出这一选择可能因为他看起来自然、特别、或者与选择者有关。

模型

  • 决策者:例如公司董事长
  • 战略:未来推动公司发展而做出的决定
  • 回报:策略的结果

分类

  1. 根据参与者之间是否具有约束力的协议,博弈可分为。
    • 合作博弈:研究合作中如何分配利益的问题,目的是使得协议框架内所有参与者都满意,例如欧佩克组织。
    • 非合作博弈:只争取对自己最大化的利益,不考虑其他参与者的利益,与其他参与者之间没有共同遵守的协议
  2. 根据参与者选择策略、做出决定的先后顺序,博弈可分为。
    • 静态博弈:参与者的策略又先后,但后做的策略的参与者并不知道其他参与者的策略,例如石头剪刀布游戏。
    • 动态博弈:后的参与者知道其他参与者提前选择的策略,如下象棋。
  3. 根据对其他参与者的信息掌握程度,博弈分为。
    • 完全信息博弈:博弈中对其他参与者的特征、利益、可能选择的策略等信息有一个准确的了解,反之就是不完全信息博弈。
  4. 按照结果可分为。
    • 零和博弈、负和博弈、正和博弈(双赢博弈)