区块见闻 区块见闻
Ctrl+D收藏区块见闻
首页 > 莱特币 > 正文

GATE:邹传伟:技术解析比特币应对双花攻击的安全性问题_TRA

作者:

时间:

从数学角度深入论证比特币分布式账本面对双花攻击的安全问题,核心是诚实节点和恶意节点在挖矿中的竞争。

撰文:邹传伟,万向区块链首席科学家

中本聪在比特币白皮书技术部分讨论了比特币分布式账本面对双花攻击的安全问题,核心是诚实节点和恶意节点在挖矿中的竞争。这部分内容非常重要,但中本聪的表述非常简略,省去了关键论证过程。区块链行业中有专家对这部分内容做了说明,但都存在一些疏漏之处。本文在前人工作的基础上,试图给出一个严谨解析。

比特币挖矿的数学过程

比特币挖矿的本质上通过不断运行哈希计算,以找出一个符合要求的Nonce,使其前若干位等于0。如果将Nonce视为一个十六进制小数,那么其可以视为一个在0和1之间均匀分布的随机变量,合格Nonce需小于α。α由比特币算法根据全网算力调整。

邹传伟:数字货币存在于互联网上,天然是跨境的:11月23日举行2020卓越竞争力金融峰会,万向区块链首席经济学家邹传伟出席会议并发言。关于现金的核心的特征,他表示有三点:第一,现金上不会记录谁持有过它,第二,现金是一个门槛很低的东西,任何人都可以去使用它,第三,现金是一个点对点交易,不需要第三方人在场做见证。我们希望通过数字货币能保有现金的这些特征,同时也希望能超越现金。因为现金用起来还是物理化的东西,数字货币存在于互联网上,使用会非常方便。而且像数字货币天然是跨境的,这点是目前现金、银行卡不具备的一个特征。[2020/11/23 21:47:08]

用Η表示全网算力,含义是每秒可运行哈希计算的次数。用随机变量τ表示找到合格Nonce的时点,τ是概率论上的停时概念。因为不同次哈希计算的结果相互独立,所以对任意t>0,

邹传伟:DC/EP跨境支付需研究两个问题:9月1日消息,近日,河北省政府印发《中国(雄安新区)跨境电子商务综合试验区建设实施方案》。雄安新区探索数字货币跨境支付,万向区块链首席经济学家邹传伟表示,DC/EP跨境支付还需研究两个问题:第一,在完善KYC程序和要求前提下,提高境外居民和机构开立DC/EP钱包的便利性;第二,如果境外居民和机构对DC/EP的需求很高,人民银行要与所在国家的中央银行合作,以尊重对方的货币主权。DC/EP应以开放友好的方式走向世界。(第一财经)[2020/9/1]

因此,随机变量τ的累积概率分布函数等于

(1)表示参数为-ln(1-α)Η的指数分布。根据指数分布的性质,找到一个合格区块的平均时间为

用T表示平均出块时间。那么,存在如下关系

(2)就是比特币的难度系数调整机制。

万向区块链邹传伟:央行数字货币会是人民币国家化的新工具:美东时间6月24日,在哈佛大学肯尼迪政府学院的贝尔弗中心智库展开了一场由中心主任Aditi Kumar主持的关于数字货币的研讨会。万向区块链首席经济师学家邹传伟表示,因为数字货币技术存在变革当前的跨国支付系统,而且中国政府大力推动人民币国际化,央行数字货币会是人民币国家化的新工具。但这之中并没有地缘目标,从技术讲,当前的账户范式的SWIFT和通证范式的DCEP系统并不相同。天秤币并不是美国政府的海外先锋,且会对货币替代和货币主权有深远影响。(巴比特)[2020/6/26]

诚实节点与恶意节点之间的挖矿竞争

假设全网算力H不变,诚实节点与恶意节点的算力分别为Hg和Hb,H=HgHb。它们找到合格区块的时间分别为τg和τb。根据前文的分析,和均服从指数分布,参数分别是

邹传伟:央行数字货币或可实现与第三方支付双赢:6月12日,在由《中国经营报》和微吼联合举办的“2020财富公开课”上,万向区块链首席经济学家邹传伟表示,如果第三方支付机构可以作为DC/EP托管和支付机构,第三方支付行业目前对各种应用场景的渗透,以及建立的二维码等收单系统,可以在DC/EP应用推广中发挥积极作用,从而实现双赢局面。(中国经营网)[2020/6/15]

诚实节点先找到合格区块的概率是

同理,恶意节点先找到合规区块的概率是

(3)和(4)说明,先找到合规区块的概率与算力成正比。

恶意节点从落后追赶诚实节点的问题

假设全网算力H、诚实节点的算力Hg和恶意节点的算力Hb均保持不变。假设恶意节点落后诚实节点个区块,接下来考虑恶意节点赶上诚实节点的概率。站在恶意节点的角度,引入如下计数函数

邹传伟:DC/EP不会对第三方支付构成重大冲击:PlatON 及万向区块链首席经济学家邹传伟博士在支付公开课《关于央行数字货币DC/EP那些事》中表示,DC/EP不会对第三方支付构成重大冲击,DC/EP中,人民银行在做好技术标准和应用规范的基础上,支付路径、支付条件以及之上的商业应用会交给市场来做。尽管从支付清算基础设施的角度看,DC/EP 与第三方支付不一样,但第三方支付目前对各种应用场景的渗透以及建立的收单系统,可以在DC/EP的应用推广中发挥积极作用。[2020/4/22]

其中,-z表示初始时恶意节点落后诚实节点z个区块。Ii(τb<τg)表示第i个合格区块是否由恶意节点生成。若是,则L(n)增加1;否则,L(n)减少1。换言之,L(n)刻画了在n个区块后,恶意节点领先于诚实节点的区块数量。

恶意节点与诚实节点之间开展的是「最长链竞争」。用qz表示恶意节点赶上诚实节点的概率,数学表述是:

(6)的含义是,恶意节点从落后z个区块出发,能超越诚实节点1个区块的概率。

考虑第1个区块的情况。如果这个区块由恶意节点生成,则恶意节点领先于诚实节点的区块数量变为-z1,此情形的概率为Pr(τb<τg)=q;反之,这个区块由诚实节点生成,恶意节点领先于诚实节点的区块数量变为-z-1,此情形的概率为Pr(τb>τg)=p。因此,

另外,q-1=1。但仅凭(7)和这个边界条件不足以求解,需要将这个问题转换为「徒破产」问题。

假设恶意节点在落后诚实节点N个区块后放弃追赶,恶意节点在超越诚实节点1个区块后赢得「最长链竞争」。这两种情况都对应着「最长链竞争」停止,表示成「徒破产」问题是:

其中,τc也是概率论上的停时概念,L(τc)=-1表示恶意节点赢得「最长链竞争」,L(τc)=-N表示恶意节点退出「最长链竞争」。此时,(6)等价于

(7)仍然成立,但有两个边界条件:

(7)可以等价表述为,

也就是

迭代可知,

将上述迭代结果累加起来可得,

(12)

考虑边界条件(10),存在两种情况。

第一,q>p。因为q/p>1,所以

第二,q

p=q=0.5

在上述求解过程中,N->∞的含义是恶意节点为了赢得「最长链竞争」可以容忍任何大的成本。这当然是一个过于理想化的假设,只考虑了恶意节点从落后追赶诚实节点在技术上的可行性。实际上,恶意节点会衡量追赶的成本和收益,在很多情况下成本超过收益,说明追赶即使在技术上可行,在经济学上不可行。这会为比特币分布式账本带来安全保障。

这就对应着比特币白皮书第6页给出的如下公式。需要说明的是,比特币白皮书讨论的是恶意节点从落后追平诚实节点的概率,而(15)给出的是恶意节点至少超过诚实节点1个区块的概率。

分布式账本面对双花攻击的安全性

这是比特币白皮书重点讨论的问题。此问题的关键是泊松过程与指数分布之间的关系。如果从任意时点开始统计区块生成数量,由此得到的计数过程就是泊松分布:

任意两个不重叠的时间段内区块生成数量是互相独立的随机变量;在任意长度为的时间段内,区块生成数量服从泊松分布

换言之,在相邻两个区块之间的时间间隔服从参数为-ln(1-α)H的指数分布时,与其对应的计数过程服从参数为-ln(1-α)H的泊松过程。

在双花攻击中,假设交易发起者等待了z个区块。这些区块由诚实节点生成,对应的时间等于

假设恶意节点在这个时间段内在私下生成区块,累计生成区块生成数量Z服从泊松分布,参数等于

这对应着比特币白皮书第7页的如下公式:

根据泊松分布的定义,

在时0<=Z<=z,恶意节点落后的区块数为z-Z;在Z>=z1时,恶意节点已完成双花攻击。因此,恶意节点双花成功的概率等于(只讨论q

免责声明:作为区块链信息平台,本站所发布文章仅代表作者个人观点,与链闻ChainNews立场无关。文章内的信息、意见等均仅供参考,并非作为或被视为实际投资建议。

比特币

比特币

比特币Bitcoin,一种去中心化、非普遍全球可支付的加密数字货币,而多数国家则认为比特币属于虚拟商品,并非货币。比特币的概念,诞生于2008年署名为中本聪的一篇论文,并于2009年1月3日,基于无国界的对等网络,用共识主动性开源软件发明创立。比特币协议数量上限为2100万枚,以避免通货膨胀问题。使用比特币是通过私钥作为数字签名,允许个人直接支付给他人,不需经过如银行、清算中心、证券商等第三方机构,从而避免了高手续费、繁琐流程以及受监管性的问题,任何用户只要拥有可连接互联网的数字设备皆可使用。比特币BTCBitcoin查看更多

标签:GATEGATTRARADZ502 Bad Gateway Tokengate币本位ASTRAL价格RAD币最新行情

莱特币热门资讯
ETH:DeFi 巨鲸 0xb1 地址背后团队将推出新 DeFi 应用 Fodl Finance_DEF

链闻消息,DeFi巨鲸0xb1地址背后团队「0xb1.484|四八四」宣布将在接下来几周推出一个新的DeFi应用FodlFinance.

TCO:Kraken Commits to Funding Open-Source Rust Bitcoin Development_Old Bitcoin Erc

KrakenisthrilledtoannounceacommitmenttofundBitcoin’sopen-sourceRustdevelopmentecosystem.

TPS:Gate.io 今日智能量化收益排行,七日年化收益率最高达3911.43%_gate.io怎么提现人民币

为帮助用户更轻松实现数字资产量化交易,Gate.io量化交易中心全面升级,改名“量化跟单”全新上线,功能及页面全面升级.

HYPER:新禁令无死角监管,中国「去币圈化」已成长久趋势_HYPERRISE

9月24日,中国人民银行等十部委联合发布《关于进一步防范和处置虚拟货币交易炒作风险的通知》,其中再次重申虚拟货币不具有法偿性.

INFI:一文解析Axie Infinity的SLP波动:SLP鞭打着游戏玩家_AXI币

作者?|?OwenFernauAxieInfinity是一款基于区块链的游戏,已经成为加密货币用户的热门。它允许玩家赚取真正的钱,而且是大量的钱,超过了世界上许多最贫穷国家的月薪.

COIN:合约体验金介绍_coinw软件合法不

合约体验金介绍 ?CoinW1个月前?更新于 什么是合约体验金 合约体验金是CoinW为新用户可以更好的了解并体验USDT永续合约而研发的产品.