search

Neptune-Crypto / neptune-core

anonymous peer-to-peer cash
Apache License 2.0
25 stars 7 forks source link

put blocks into MMR #98

Closed aszepieniec closed 8 months ago

aszepieniec commented 8 months ago

Every block comes with a proof and that proof is rather large. This proof establishes, among other things, that the previous block was correct. It would be nice though if archival nodes (who normally store all historical data) have no need to store historical proofs. So the question is, can we use the proof of block $H$ to certify the validity of block $h < H$ ?

The answer is yes. We need to extend the block body with a MMR of all previous block (forget about uncles and orphans). Then an MMR membership proof can establish that block $h$ is on the line from block $H$ to the genesis block, and since the proof for block $H$ is valid, this means that $h$ must be a valid block also.

aszepieniec commented 8 months ago

This is on-going effort on branch alphanet-v6.

aszepieniec commented 8 months ago

Closed by 2fa96aea6681c86d85327d6962d3448b0f79dc6a.