PQC output type discussion

[ajtowns]

@conduition

@sipa

if pressure on non-pruned nodes by IBD’ing new nodes grows too big, block storage could be sharded. Using FEC techniques it is possible to for example let every node store 20% of every block, in such a way that any combination of 5 nodes together can let you reconstruct everything.

Neat idea. how would one do this in a robust way without some central directory?

See this thread:

Fountain Codes: a way to reduce blockchain storage costs

Over the past few months, I have been conducting research on the application of Fountain Codes in Bitcoin, together with Vinteum. Fountain codes allow the Bitcoin blockchain to be split into encoded fragments called droplets, such that any node can reconstruct the full blockchain by collecting and decoding a sufficient number of them. Each node only needs to store a fraction of this encoded data, reducing the storage burden per node. I wrote a blog post explaining the idea and covering the pro…

The 246/10 approach described there has you divide nodes into 246 groups, each storing 10% of total blockchain data, and you need to connect to (at least) 10 peers from distinct groups, not absolutely any combination of 10 peers.