# Blockchains Meet Distributed Hash Tables: Decoupling Validation from State Storage

arXiv: https://arxiv.org/abs/1904.01935 · HTML: https://mlsanity.com/paper/1904.01935/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 7 Mar 2019.

## Built on by (most cited first, 1 of 1)

- [Blockchain-Empowered Trustworthy Data Sharing: Fundamentals, Applications, and Challenges](https://mlsanity.com/paper/2303.06546/) (2023)

## Abstract (arXiv)

The first obstacle that regular users encounter when setting up a node for a public blockchain is the time taken for downloading all the data needed for the node to start operating correctly. In fact, this may last from hours to weeks for the major networks. Our contribution is twofold. Firstly, we show a design that enables mining and validation of new blocks keeping only a very small state. Secondly, we show that it is possible to store the state of the blockchain in a distributed hash table obtaining a wide spectrum of trade-offs between storage committed by the nodes and replication factor. Our proposal is independent from the consensus algorithm adopted, and copes well with transactions that involve smart contracts.