变形 IOTA
密码学与安全
2019-07-09 v1 性能
摘要
IOTA 近期通过面向确保 IoT 系统所生成交易高吞吐量的算法，在分布式账本领域开辟了新的研究方向。交易被持续追加到一个称为 tangle 的无环结构中，每笔新交易选择两笔现有交易（称为 tips）作为其父项并予以确认。G-IOTA 是 IOTA 最近的一个改进版本，旨在保护被遗留的 tips，从而提供良好的置信水平。然而，这一改进是有代价的：使用了额外的 tip 选择机制，这在 IoT 系统中可能至关重要，因为它需要额外的能耗。在本文中，我们提出了一种新的用于 tip 选择的变形算法，该算法兼具 IOTA 与 G-IOTA 的最佳保证。我们的贡献有两点。首先，我们提出了一种参数化 tip 选择算法 E-IOTA，旨在减少先前版本（IOTA 和 G-IOTA）中执行的随机游走次数，同时保持与 IOTA 相同的安全保证，以及与 G-IOTA 相同的关于 tip 选择的置信水平和公平性。接着我们对 E-IOTA 针对原始 IOTA 提案中提到的各种攻击（例如大权重攻击、寄生链攻击和分裂攻击）所提供的安全保证进行了形式化分析。有趣的是，据我们所知，这是对 IOTA 及其衍生版本安全保证的首次形式化分析。
引用
@article{arxiv.1907.03628,
title = {Metamorphic IOTA},
author = {Gewu Bu and Wassim Hana and Maria Potop-Butucaru},
journal= {arXiv preprint arXiv:1907.03628},
year = {2019}
}