#graph-augmentation

共收录 1 条相关安全情报。

← 返回所有主题
👥 作者: Afonso Vilalonga, Orkun İrsoy, João S. Resende, Henrique Domingos, Osman Yağan

本文针对 XRP Ledger 网络的共识机制鲁棒性问题展开研究。XRP Ledger 允许参与者选择一组受信任的节点(即唯一节点列表 UNL)进行通信,并以高阈值(如 80%)达成共识,决定下一账本状态应包含的交易。然而,该共识协议要求各参与者的 UNL 之间存在显著重叠,且每个 UNL 内部需达到高度一致。攻击者可能通过攻击构成网络连接骨干的节点,将可相互通信的受信任节点数降至阈值以下,从而破坏共识过程。为了提升现有 XRP Ledger 拓扑的鲁棒性,作者形式化定义了 quorum 鲁棒性和网络鲁棒性,并基于此评估多种策略。提出的主要策略是边增补(edge augmentation)方法,即根据不同构造规则添加新的边;对比策略是来自先前工作的重连(rewiring)或边替换方法,即在保持总边数不变的前提下重新排列边。针对每种策略,作者考虑了两种情形:所有节点参与边构造/重连,以及仅部分节点参与。实验结果表明,相比于默认的 XRP Ledger 拓扑,增补策略能显著提升网络鲁棒性;某些增补策略在仅少量增加边数(例如每节点三条边)的情况下,其鲁棒性指标也能达到甚至超过重连策略。此外,基于随机 K-out 的增补策略在保持网络拓扑相似性(以 Jaccard 相似度衡量)方面优于重连方法,即对原有网络结构的改动更小。该研究为分布式账本网络的拓扑加固提供了量化分析和实用策略,适合区块链网络设计者、共识协议研究者以及负责 XRP Ledger 基础设施安全的人员阅读。

💡 推荐理由: 该研究针对区块链共识网络中的关键基础设施鲁棒性问题,提出的边增补策略可在不大量改动现有拓扑的前提下显著提升抗攻击能力,对保护 XRP Ledger 等依赖 UNL 的分布式账本系统具有直接参考价值。

🎯 建议动作: 研究跟进

排序因子: 影响边界/网络设备 (+5) | 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.5)