CRNIJun 15, 2019

Txilm: Lossy Block Compression with Salted Short Hashing

arXiv:1906.06500v124 citations
Originality Incremental advance
AI Analysis

This addresses bandwidth limitations in blockchain networks, offering a domain-specific improvement for scalability.

The paper tackles blockchain low throughput by proposing Txilm, a protocol that compresses transaction presentation in blocks using short hashes, achieving an 80 times reduction in data size compared to original blockchains.

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.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes