Fountain Codes: a way to reduce blockchain storage costs

The discussion on enhancing Bitcoin's robustness against malicious peers involves innovative use of RS codes to address challenges in data reconstruction when faced with adversarial network entities. A key strategy outlined involves downloading a selection of "droplets," which are XOR combinations of blocks, ranging from single-blocks to multiple blocks. This method leverages the header chain to validate and immediately resolve single-block droplets, using their verified data to simplify or decode multi-block droplets. Such a system ensures that only confirmed data influences the process, maintaining integrity across transactions and enabling straightforward penalties for compromised nodes.

Another significant aspect covered is the concern regarding the fingerprinting of nodes, especially when they change their network identity. The goal is to make it difficult to distinguish between different nodes to protect their anonymity and security within the network. This leads to the proposal of limiting the number of distinct shards in the network, aiming to balance the trade-off between optimal data distribution and privacy. The idea is not to achieve perfect traceability but rather to enhance overall network resilience and node anonymity.

Furthermore, the suggested configuration for non-archival nodes involves grouping them into segments based on block height, modulated by the total number of groups (N). For example, with N set at 128, each group would be responsible for storing approximately 6GB of data. Nodes capable of handling more data could manage multiple segments, increasing their storage responsibility up to approximately 44GB without compromising their indistinguishability among peers. This structured approach not only simplifies the storage and retrieval process but also enhances the scalability and efficiency of data management across the Bitcoin network.

The original post and further details can be referenced through the linked 2019 paper, which explores these methodologies in depth, providing a foundational framework for ongoing discussions and developments in blockchain technology and security.