知识卡片
强可见交集约束互斥分叉
两个超过三分之二不同成员的支持集合有超过三分之一交集,在恶意成员严格少于三分之一时,交集中必须有诚实参与者。结合串行自历史与see排除已知分叉,可阻止冲突两边同时形成相应强可见证据。该保证依赖完整定义、认证与成员模型,不是任意多数投票都安全。对应问题见[[分叉事件试图支撑冲突交易]]。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- DAG区块链的共识机制 · 查看原书依据
两个集合中相同的用户数量必然超过了n/3,但是前面我们已经假设恶意用户不超过n/3,因此必然存在一个诚实的用户创建了SA与SB,且两者不是分叉,因此它们必然存在父子关系,不失一般性,假设SA中的event是SB中event的祖先,则x是SA和SB中的event的祖先,y也是SB中
参考来源
- 位置:《DAG区块链技术:原理与实践》第03章《DAG区块链的共识机制》3.3.4 双花问题;来源项目book-sources,extracted/DAG区块链技术:原理与实践/_epub-src/OEBPS/Text/0055.xhtml。
- 结论依据:本节集合交叉证明,纠正原文遗漏see分叉过滤造成的证明缺口;不把结论扩大成所有双花永远不可能。
- 原始内容:两个集合中相同的用户数量必然超过了n/3,但是前面我们已经假设恶意用户不超过n/3,因此必然存在一个诚实的用户创建了SA与SB,且两者不是分叉,因此它们必然存在父子关系,不失一般性,假设SA中的event是SB中event的祖先,则x是SA和SB中的event的祖先,y也是SB中