[论文解读] Txilm: Lossy Block Compression with Salted Short Hashing

Donghui Ding, Xin Jiang+4 more|arXiv (Cornell University)|Jun 15, 2019

Blockchain Technology Applications and Security参考文献 6被引用 10

一句话总结

Txilm 提出了一种有损区块压缩协议，用交易 ID（TXID）的 32 位带盐短哈希替换区块链区块中的完整交易，实现 80 倍的数据量缩减。通过按 TXID 对交易排序并使用默克尔根解决哈希冲突，该方案在无需额外数据结构的情况下实现高效率压缩，显著提升区块链吞吐量，同时通过每区块加盐机制防范哈希冲突攻击。

ABSTRACT

Current blockchains are restricted by the low throughput. Aimed at this problem, we propose Txilm, a protocol that compresses the size of transaction presentation in each block to save the bandwidth of the network. In this protocol, a block carries short hashes of TXIDs instead of complete transactions. Combined with the sorted transactions based on TXIDs, Txilm realizes 80 times of data size reduction compared with the original blockchains. We also evaluate the probability of hash collisions, and provide methods of resolving such collisions. Finally, we design strategies to protect against potential attacks on Txilm.

研究动机与目标

• 为解决当前区块链（如比特币）吞吐量低的问题，其处理能力仅约 7 TPS。
• 降低每区块传输完整交易带来的带宽开销，以提升可扩展性。
• 设计一种有损压缩方案，在无需节点间内存池一致的前提下，保持安全性和效率。
• 最小化哈希冲突概率，并为冲突攻击提供实用的检测与回退机制。
• 在不使用布隆过滤器或 IBLT 等复杂数据结构的前提下，实现高于现有方案（如 compact blocks 和 Xthin）的压缩率。

提出的方法

• 用 TXID 的 32 位短哈希（TX-HASH）替换区块中的完整交易，将每笔交易的区块大小从约 300–400 字节减少至约 40 位。
• 按 TXID 对交易排序，以缩小冲突空间，降低哈希冲突概率，并支持更短的哈希长度。
• 利用内存池的默克尔根来通过密码学证明验证交易包含性，从而解决哈希冲突。
• 在 TX-HASH 计算中引入每区块盐值（TXID-HASH = hash(salt + TXID)），以防止预像攻击和冲突洪水攻击。
• 通过监控每区块中模糊 TX-HASH 的数量来检测潜在的冲突攻击；若发现异常，则回退至完整 TXID 列表。
• 在不同参数（k 位哈希长度、区块大小 n、内存池大小 m）下模拟冲突概率，以验证安全性和压缩效率。

实验结果

研究问题

• RQ1 是否可以使用短且带盐的 TXID 哈希实现有损压缩方案，在不依赖复杂数据结构的前提下，显著优于现有紧凑区块协议的压缩效果？
• RQ2 在按 TXID 排序且内存池动态变化的区块链环境中，哈希冲突的概率是多少？如何将其最小化？
• RQ3 每区块加盐在防止针对网络的对抗性冲突攻击（如通过大量冲突 TX-HASH 暴力淹没网络）方面有多有效？
• RQ4 当发生哈希冲突时，是否能通过默克尔根可靠地恢复交易？此类解决机制的计算成本如何？
• RQ5 在现实网络条件下，何种短哈希长度（k）能实现 80 倍压缩率与可接受的低冲突概率之间的最佳平衡？

主要发现

• Txilm 通过使用 32 位 TX-HASH，相比原始区块链实现 80 倍的数据量缩减，显著提升区块链吞吐量。
• 当 k=32、m=3000、n=200 时，单个新区块与内存池之间发生冲突的概率降低至 7.2×10⁻⁷。
• 按 TXID 排序将有效冲突空间从 m 缩小至 m/n，显著降低冲突概率，从而支持更短的哈希长度。
• 模拟结果表明，在优化后当 k > 25 时，冲突概率趋近于零，验证了基于排序的冲突空间缩减方法的有效性。
• 每区块加盐有效防止对抗性冲突攻击，使预像攻击在新区块生成前不可行；若检测到攻击，则回退至完整 TXID 列表。
• 该协议对已知的冲突洪水攻击具有抗性，且无需节点间内存池一致，提升了实际部署的可行性。