Paper 2018/968

Edrax: A Cryptocurrency with Stateless Transaction Validation

Alexander Chepurnoy, Charalampos Papamanthou, Shravan Srinivasan, and Yupeng Zhang


We present EDRAX, an architecture for cryptocurrencies with stateless transaction validation. In EDRAX, miners and validating nodes process transactions and blocks simply by accessing a short commitment of the current state found in the most recent block. Therefore there is no need to store off-chain and on-disk, order-of-gigabytes large validation state. We present two instantiations of EDRAX, one in the UTXO model and one in the accounts model. Our UTXO instantiation uses sparse Merkle trees, which are very fast and require no trusted setup. Our accounts instantiation uses a distributed vector commitment, a type of vector commitment that has state-independent updates, meaning it can be synchronized by accessing only update data (e.g., send 5 ETH from Alice to Bob). Towards this goal, we build a new succinct distributed vector commitment based on multiplexer polynomials and zk-SNARKs, that scales up to one billion accounts. We perform an extensive experimental evaluation comparing to other (recently) proposed approaches for stateless transaction validation, showing that sparse Merkle trees and our new distributed vector commitment offer excellent tradeoffs in this application domain.

Available format(s)
Publication info
Preprint. MINOR revision.
cryptocurrencyblockchainstateless transaction validation
Contact author(s)
cpap @ umd edu
2020-05-19: revised
2018-10-14: received
See all versions
Short URL
Creative Commons Attribution


      author = {Alexander Chepurnoy and Charalampos Papamanthou and Shravan Srinivasan and Yupeng Zhang},
      title = {Edrax: A Cryptocurrency with Stateless Transaction Validation},
      howpublished = {Cryptology ePrint Archive, Paper 2018/968},
      year = {2018},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.