Paper 2018/968

Edrax: A Cryptocurrency with Stateless Transaction Validation

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

Abstract

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.

Metadata
Available format(s)
PDF
Category
Applications
Publication info
Preprint. MINOR revision.
Keywords
cryptocurrencyblockchainstateless transaction validation
Contact author(s)
cpap @ umd edu
History
2020-05-19: revised
2018-10-14: received
See all versions
Short URL
https://ia.cr/2018/968
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2018/968,
      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{https://eprint.iacr.org/2018/968}},
      url = {https://eprint.iacr.org/2018/968}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.