木星链 木星链
Ctrl+D收藏木星链

区块链:最重链规则的优势与隐患-ODAILY

作者:

时间:1900/1/1 0:00:00

编者按:本文来自Conflux中文社区,作者杨光,Odaily星球日报经授权转载。

本期,我们来聊聊最重链规则。

在上一期,我们提到,最长链规则对孤块的出现频率非常敏感,具体文章可见:Conflux为什么没有选择比特币所采用的最长链规则?。

每次诚实节点生成一个“孤块”,就意味着诚实节点付出了算力,但没能成功地将链的长度增加一,也就没有为系统的安全性做出贡献。

如果孤块出现过于频繁,最长链增长的速率就会降低。

一旦这个速率低于攻击者生成区块的速率,攻击者就可以从任意早的地方发起攻击,最终追上最长链,从而改写区块链上的历史。

声音 | 学习时报:区块链最重要的还是在运营:学习时报今日刊文《区块链最重要的还是在运营》。文中称,区块链能不能利用好,最重要的还是在运营,只有运营之后,才能知道所有的问题在哪里。区块链是什么,如果你没有把它变成可信,你变成了一个假的,你后面所有区块链的51%的可信就会变成全链的虚假,越来越可怕。在这个过程当中,特别是政府,在城市治理过程当中,如何把各种技术、安全规划起来,这是一个很重要的事情。[2020/1/10]

最重链规则在设计的时候,刻意削弱了“孤块”的影响。

在最重链规则下,如果从某一时刻开始,所有诚实者生成的区块都将一个区块A作为自己的祖先。

也就是说,这些新区块都在以区块A为根节点的子树中。那么,无论这些新生成的块中有多少“孤块”,区块A的子树权重增长的速率都不会打折扣。

声音 | Primitive Ventures创始合伙人:流动性是稳定币成功的唯一最重要因素:Primitive Ventures创始合伙人Dovey Wan日前发推称,合规性最好的稳定币GUSD由于缺乏较好的流动性而面临失败。尽管Tether与NYAG(纽约总检察长办公室)之间风波不断,但目前USDT的场外交易溢价约为3%,其流动性是其他所有稳定币总和的100倍。流动性是稳定币成功的唯一最重要的因素。据7月5日数据显示,过去七个月,GUSD市值缩水了88.1%。[2019/7/13]

对于区块A所有兄弟区块,只要攻击者的总算力低于诚实者的总算力,那么无论攻击者做什么,它的子树权重增长速率都很难赶上子树A的权重增长速率。最终攻击者没有能力改变“区块A打败了它的所有兄弟”这一事实。

声音 | 以太坊联合创始人:柏林是“区块链宇宙”中最重要城市:以太坊联合创始人Joseph Lubin称柏林是“区块链宇宙“中最重要的城市。Joseph Lubin说:“柏林有基础设施,真正优秀的程序员在这里。如果柏林希望保持其作为区块链枢纽的地位的话,政府需要制定更多计划来推广区块链。”[2018/7/26]

对于A的父亲区块、祖父区块等等,类似的结论同样成立。这样,区块A就成为了一个进入“最重链”的区块,且这个事实无法被攻击者逆转。

从以上分析可以看出,最重链规则完全不关心新生成的区块中有多少孤块,并具有这样的性质:“无论出块速度多快,最重链规则的攻击阈值都是>50%”。

允许出块速度任意快,配合“树图结构”,可以将TPS提高到非常高。

ITC万物链吕新浩:物联网带给区块链的最重要价值是构建可信桥梁:纽约Consensus 2018共识会议上,ITC万物链联合创始人吕新浩表示,物联网带给区块链的最重要价值,是解决现实世界与数字世界之间建立可靠联系的问题。作为由区块链驱动的安全物联网轻操作系统,ITC万物链的目标是为物联网世界提供安全可扩展的公链,通过智能硬件与区块链相结合,保护用户的数据主权并产生收益。[2018/5/17]

但这次我们不想再重复强调TPS了,我们来谈点新鲜的——交易确认时间。

出块速度和交易确认时间有什么关联呢?让我们从一个简单的概率实验谈起。

如果你有一枚硬币,但是这枚硬币不均匀,它有2/3的概率抛出正面,1/3的概率抛出反面,但是每次抛出的结果是相互独立的。

如果某个时刻,你已经抛出的正面总数比抛出的反面总数多了21个,那么根据概率论的知识,即便你继续抛下去,有超过99.9999%的概率,抛出正面的总数永远比反面多。

这个结论不会因为抛掷硬币次数多而改变——即便是一直抛到地老天荒,结论都是一样的。有兴趣的读者可以自己计算一下这个概率。

其实,交易确认与抛硬币的例子非常相似:硬币抛出正面对应着诚实节点生成了一个区块,抛出反面对应着攻击者生成了一个区块。如果攻击者和诚实节点生活在一个没有网络延迟的世界中,区块A以多大概率被确认完全取决于:

区块A的子树权重-区块A竞争兄弟的子树权重

(更严格的说,在“最重链规则”里,对于区块A到创世块这条链上的每一个区块,它和它的竞争兄弟的权重差值都会影响确认概率)

这个数值越大,意味着交易所在区块相对于竞争区块有更大的权重优势,也就更不容易被攻击者逆转。

假设诚实节点新生成的区块都在区块A的子树中,有33%活跃攻击者,则无论在什么出块速度下,上面说的权重优势大于21都可以保证99.9999%概率不被逆转。

而出块速度越快,就可以在越短的时间内积累起足够的子树权重差值,也就意味着确认时间更短。

在有网络延迟的世界里,网络延迟会对上面这个规则有一些影响。在最差的情况下,攻击者生成的区块总能在第一时间传遍全网,而诚实节点生成的区块广播时却总是慢半拍。如果我们把这一因素考虑进去,上面的式子就会变成:

交易区块的子树权重?-竞争兄弟的子树权重?-还没有传遍全网的区块

在这种情况下,提高出块速度依然有助于交易的确认。

以上仅仅是从直观概念上解释出块速度和确认时间之间的关系,并非严格的数学推导与计算。包含确认时间和安全性的完整推导和证明的学术论文目前正在撰写中,不日即将发布。

根据我们推导出的确认规则和所做的实验,在出块速度为4区块/秒时,Conflux可以在30秒之内得到等同于比特币6个确认块的安全性!

虽然这只是实验环境下测得的结果,但是依然展示了将PoW链确认时间压缩进一分钟内的可行性。

不过,在区块链运行的过程中,实际情况往往比理想情况要复杂得多。

在前面的讨论中,我们实际上假设了诚实节点新生成的区块都在区块A的子树中。我们暂且称这样一个被所有诚实节点都承认在主链上的区块A是他们的公共祖先。

根据我们的实验结果,在没有攻击的情况下,主链上的区块确实很快都会成为公共祖先,然后就可以应用确认规则判断交易的安全性。

但是,目前没有任何一项研究表明主链上的所有区块都一定会成为公共祖先。

而这个“不确定”的背后,就藏着最重链规则无法回避的隐患。

标签:区块链稳定币CONLUX区块链专业是冷门专业吗央行数字货币是稳定币吗知乎Sweat EconomyElongate Deluxe

火币APP下载热门资讯
POL:1月5日比特币行情分析操作点评:上攻延续爆发有望开启-ODAILY

行情回顾至前日比特币走势在6800区域形成反弹,大幅拉升回归至7300区域,昨日走势上行多次受阻于7400位置;虽然未能延续爆发继续突破,但接连的攻势也让走势顺利在高位走稳;今日走势继续上攻.

1900/1/1 0:00:00
BTC:美国经济大萧条即将开始?身处币圈的我们应当如何对待-ODAILY

近期加密货币市场波澜不惊,但是美国的金融市场实际上已经暗流涌动。美国金融市场和全球经济变化息息相关,大家应该还记得2008年美国次贷危机时导致的全球性金融危机.

1900/1/1 0:00:00
BTC:怎么做一个长线投资者-ODAILY

每次一暴跌就有小伙伴问,怎么办,还会跌吗,要不要先跑。暴涨的时候又会问,股哥,买哪个币?通过这2个问题是不是可以很直观的发现大部分人的操作都是,涨了追,跌了卖,这应该是80%炒币的人的操作.

1900/1/1 0:00:00
区块链:当下行情的两难选择:减半行情提前来临 or 庄家利用美伊冲突收割局?-ODAILY

大盘昨天上攻7800-8000美金强压区间,晚间的回撤力度很弱,仅在1小时MA30均线碰了下,就又开启了上涨走势,今日早间更是放量上涨冲击8400美金.

1900/1/1 0:00:00
加密货币:小交易所关闭之时,关注头部平台币机会-ODAILY

11月22日,大盘再次在比特币的带领下下行,比特币最低曾经险些跌破7000美元大关。截至写稿时为止,比特币的价格稍有回升,勉强站在7200美元,以太坊则跌穿了150美元,价格在148美元左右.

1900/1/1 0:00:00
FIL:1.12今日行情分析:比特币冲高回落,高位震荡后市如何操作?-ODAILY

思路决定出路,这是老夏一直强调的观点,因为如果出发点就错了,那么路就会走歪了,我一直传达的理念就是,无论行情如何运行,绝对保持客观的分析,不掺杂任何的个人观念,才能够很好地理解投资市场的真谛,

1900/1/1 0:00:00