Conflux的致命漏洞(此贴存在标题党的行为,括号内容为管理员手动加入)

我明确强调几点:

  1. 我之前说过触发 conservative settings 的算力阈值是高于 20% 的,算力阈值为 0 是你设定的一个场景。我在这个场景下预测了协议的表现,并计划进行详细的推演。为什么到你总结,你的设定的场景就变成了 GHAST 局限性,就断言 GHAST 需要攻击者算力阈值接近于 0 才能表现正常?
  2. 我一直在论证,conservative settings 达成是需要一些算力作为门槛的。而且我还没有讨论即使触发,究竟能多大程度上影响交易费分配的公平性。你却在这里直接假设“conservative setting”已经发生直接下结论,那我们还讨论什么呢?

我觉得,如果技术细节你有疑问,我很愿意和你深入地讨论这个问题。但是如果无论我说什么,你都会无视掉我论证的内容,只按你预定的假设下结论,那我们就没有必要讨论了。

顺便说一下,对比特币理性人假设的论文分析,基本都对攻击策略上做了假设。能够做到构建一个模型,囊括任何可能的“区块最终性攻击策略”的,是文章《Analysis of the Blockchain Protocol in Asynchronous Networks》。这篇文章没有采用理性人假设,也没有讨论 Selfish mining 等交易利益分配公平性的问题,甚至没有讨论任何和收益、incentive 相关的内容。GHAST 论文其实很多假设都是借鉴这篇文献的。

据我所知,没有一篇文章可以建立一个完整的模型囊括所有可能的涉及交易费分配公平性的模型。如果有的话,也欢迎分享给大家,我们也学习参考借鉴一下。我确实对博弈论与机制设计相关的区块链论文读的不是很多,而系统与安全方向的区块链论文更多关注区块排序的最终性而不是经济模型的公平性。

=============================手动分割线=================================

论坛不让我单开一层,只能塞进一层了。

我说一下 conservative setting 发生的一个必要条件吧。GHAST 论文没有给具体参数,参数要从 Conflux 发在 ATC 的论文里找。这里我直接给一个直观的说明。

必要条件: 存在一个区块,在主链上,块龄 ≥ 4.5 小时,这个区块的子树权重 - 最大兄弟子树权重 ≤ 2000(根据确认规则,这个区块一定是未确认的状态。)

注意,没有攻击时,4.5 小时 Conflux 网络正常要出 3 万个区块。如果一个40%算力的恶意节点在挖侧链,每秒也要落后 0.4 个块,4.5 小时也要落后 6000 个块,而触发 conservative setting 侧链要 2000 个块以内。

这里我并没有证明 40% 恶意算力无法触发 conservative setting, 攻击策略被局限在挖侧链上了。但直觉上,conservative setting 没那么容易触发。

不过,GHAST 对平衡攻击不灵敏是真的。因为 conservative setting 太灵敏会出问题,不仅仅是楼主说的问题。而且我们认为,理论模型下10000个同等算力的小节点比较容易构造平衡攻击,现实中算力要集中很多,平衡攻击没那么容易实现,因此也就通过调参数让它不灵敏了。

3 Likes

厉害了,

我明白你的意思了。你是想说 conservative setting 一旦发生,诚实节点会在 incentive 的激励下纷纷变成“坏人”,然后就没人按 conservative setting 的情况出块了。然后 GHAST 共识就跪了。

论文可以设定自己的讨论边界,假设诚实多数,这没有问题,系统与安全领域的研究都是这么做的。GHAST 对区块最终性的证明确实是建立在诚实多数假设上的,我们文献中说的很明确。文献也只对这个假设负责。

实际系统还是要考虑真实的威胁的。不过具体到你举出的这个例子,其实有一个关键点,平衡攻击发生的时候,大量的区块是未确认的状态。恶意攻击者虽然能打出权重 1 的区块,但直到平衡攻击结束前,都不能被确认。(Remark: 平衡攻击就是以阻止区块确认为目的的攻击)那么在此期间的高价值交易被谁拿走,其实是不好预测的。权重1的区块未见得比权重0的区块有竞争优势。

(最后吐槽一下论坛,我加分隔线是因为这个论坛不让我连续发两个帖子。我觉得还是每次发言开一层比较脉络清晰。)

这个是为了防止有人持续水贴 :unamused:

1、权重为1的区块永远比权重为0的区块更有竞争优势。因为权重为1的恶意区块不可能引用任何新打出来的权重为0的诚实区块,即使“吃瓜群众”打出来的区块也是如此。因为如果权重为1的恶意区块引用了任何新打出来的权重为0的诚实区块,那么就意味着恶意区块的past需要包含诚实区块的past,这就会导致恶意区块处于“conservative setting”,与恶意区块权重为1矛盾。最后打出的权重为ηw的区块,由于它是诚实区块,所以它会包含所有权重为1的恶意区块,那么在它的past内必然是权重为1的区块构成枢轴链。所以,权重为0的区块一定是在非常靠后甚至平衡攻击结束之后的位置被确认。
2、不谋全局者不足以谋一域。我对您的边界论非常不认同。您研究的是一个现实的问题。如果现实的问题是没有边界的,那么研究也应该打破边界,而不是龟缩在某个舒适的边界内去搞研究。现实与理性人假设比较贴近,而与诚实人假设相距甚远!而且PoW共识机制与其它PoS、PoA等共识机制有本质区别。这一点决定了PoW共识机制必须采用理性人假设。这是常识!

(最后吐槽一下论坛,限言十几个小时是啥意思?规矩太多了吧。)

吃瓜围观大神讨论。

p.s.以前论坛设置挺好的,现在各种机器限制真难受。防止水贴让版主单独删帖手动停账户即可,现在论坛把所有人都限制住了,没必要。

你露出了你的动机,你不是来探讨,交流的。你带有强烈的目的性。论坛里边每个帖子你都发布。标题目的性太强。
还是那句话若是探讨,交流大家欢迎,若是带有强烈的目的性,在这社区人见人打。

没有目的性,主要是太冷清了。没有关注。感觉大家都不知道这事。

是不是脑子有病,还是故意来黑?

他自己也说了,就因为瞧不上所以来挑刺,来黑!不要理他就行,临时注册个号来发言,这种人直接屏蔽掉就行!

1.你说的没错,权重 1 的恶意区块排序会比权重 0 的区块靠前。但根据 Conflux 的 anti-cone penalty 的规则,我怀疑这些区块的 reward 都会被扣成 0,因为无论是攻击的区块还是诚实的区块,都会有巨大的 anti-cone. 只有权重为 ηw 的区块(实际系统取值为 240),和离 ηw 区块比较远的权重 1 的区块,可能没有 anti-cone. 这个问题的出现,我认为是 anti-cone penalty 的设计对 conservative setting 的 case 考虑的不足。

  1. 你在混淆一个人的研究边界和一项具体工作的研究边界。我并没有因为它超出了 GHAST 论文的讨论边界就回避你的问题,从开发和维护一个区块链系统的角度讲,我认为这个问题是值得讨论的。但任何一项具体研究工作都有它的边界,如果您不同意这一点,可以给 CCS, S&P 等学术会议的委员会发邮件,要求他们撤下所有不使用理性人假设的区块链共识协议论文。我也建议不要乱用感叹号,不要把个人的观点理所应当地解释成每一个人的观点。如果只有理性人假设的研究才有价值,那录用 Conflux, OHIE, Prism 这些论文的顶级会议 ATC, S&P, CCS 的学术评审人,都不如您有常识吗?
1 Like

1、anti-cone的问题我也考虑过了。所以,除了独占高价值交易外,在上文我还提到了“时间就是金钱的应用”。退一万步说,即使区块收益真的扣为0,实际上“吃瓜群众”仍然有动机发动自私挖矿攻击。
2、您要区分PoW共识机制与PoS、PoA等共识机制区分开来。PoS共识机制需要大量代币作质押。PoA共识机制需要自身声誉作质押。因此,对这两种共识机制而言,诚实人假设有一定的合理性。PoW共识机制则不同。PoW共识机制有着最彻底的开放性和匿名性,所以我们不能采用诚实人假设。

有不是没有回复你的疑问,你在各个无关的帖子下面放本贴的链接,这属于恶意水贴,你还吐槽规矩多 ,就是针对你这种行为。。。:unamused: :unamused: :unamused:

1 Like

不懂技术,但若真有致命漏洞,欢迎来搞:clap::clap::clap:,每个帖子刷一遍,太掉身价

理越辨越明,欢迎世界顶级区块链人士来挑战c链,世界上没有完美的系统,即使有问题也不用担心,我们完善就行。为了国家安全,我们的离岸人民币也要建立在安全的公链系统上。

1 Like

我突然觉得这是一个区块链系统中普遍存在的问题,当交易价值显著高于区块基础奖励时,矿工有动机破坏共识协议。

当比特币网络的 block reward 近似降为 0,有一天出现了一笔交易,一笔交易费顶上一天交易费。那比特币网络肯定就停了,大家都在打包这笔交易,谁也不肯在打包这边交易后面的区块挖,因为跟在后面挖就意味着放弃这笔超级值钱的交易。

支持理性讨论,但是别恶意水贴瞎带节奏阿,每个贴都去刷一遍,目的是什么?而且标题又是这种??

您说的这种情形与undercutting攻击比较类似。
《On the instability of bitcoin without the block reward》

国产公链就没有靠谱的。离岸人民币?我只能呵呵了。

比较接近,但不完全一样。单笔高价值交易是无法切割的,而文中的均衡计算是假设交易可无限细分的。

另外,这篇文献完全没有讨论网络传输延迟带来的影响。从共识协议系统研究的来看,网络传输延迟是共识协议设计最基本的假设,但我理解研究都有自己假设边界。那么,你觉得这算不算这一研究的致命缺陷呢?

这话说的就有些过了。OHIE, Prism 一样没有用理性人假设,别的共识协议更是多数诚实假设下的安全性证明都没有。你一杆子打死中国研究者是什么意思。你说国产的没有靠谱的,那你举一个靠谱的 PoW 共识协议我们来学习学习?

1 Like