Accumulator Demo

A proof-of-concept for stateless Bitcoin nodes.
Alternatives To Accumulator Demo
Project NameStarsDownloadsRepos Using ThisPackages Using ThisMost Recent CommitTotal ReleasesLatest ReleaseOpen IssuesLicenseLanguage
40 minutes ago2June 21, 2021686mitC++
Bitcoin Core integration/staging tree
Ccxt27,6011226an hour ago13,116July 14, 20221,069mitJavaScript
A JavaScript / Python / PHP cryptocurrency trading API with support for more than 100 bitcoin/altcoin exchanges
Freqtrade21,04423 hours ago42July 03, 202259gpl-3.0Python
Free, open source crypto trading bot
Lnd6,7791480an hour ago39November 24, 2021628mitGo
Lightning Network Daemon ⚡️
Jesse4,52222 days ago185July 07, 20228mitPython
An advanced crypto trading bot written in Python
Crypto Signal4,317
3 months ago61mitPython - Trading & Technical Analysis Bot - 4,100+ stars, 1,100+ forks
a month ago101
Curated collection of blockchain & cryptocurrency resources.
Awesome Blockchain2,711
a month ago6mitGo
⚡️Curated list of resources for the development and applications of blockchain.
Cryptocurrency Icons2,37330192 months ago31August 22, 202277cc0-1.0JavaScript
A set of icons for all the main cryptocurrencies and altcoins, in a range of styles and sizes.
Wallet Core2,16832 hours ago59September 20, 202220mitC++
Cross-platform, cross-blockchain wallet library.
Alternatives To Accumulator Demo
Select To Compare

Alternative Project Comparisons


A proof-of-concept for stateless Bitcoin nodes, based on the accumulator crate. Provided totally as-is and probably will not be maintained, though the authors of this simulation are more than happy to answer your questions.


See the accumulator repo for general setup instructions.


Just cargo run.


The concept for this simulation is adapted from Batching Techniques for Accumulators with Applications to IOPs and Stateless Blockchains (Boneh, Bünz, and Fisch 2018) [Link].

We envision three kinds of actors in a stateless Bitcoin ecosystem (some familiarity with Bitcoin and accumulators is assumed):

  • Miners aggregate transactions into blocks, establish consensus on each new block, and store the current chain state in an accumulator (a constant-size aggregation of the UTXO set). Miners publish updates to this accumulator value.
  • Users issue transactions from the UTXOs in their possession. When a user presents a UTXO to be spent, they must also present the accumulator witness for that UTXO (proving that the UTXO is unspent with respect to the current accumulator value). In common terminology, users can be understood as light clients.
  • Bridges manage witnesses for a number of users, offering these users a liveness guarantee so they don't miss accumulator updates. There are efficient procedures to update a batched set of witnesses, and users can query their individual witnesses on-demand.

In our simulation, each user issues a single transaction per block, and miners cut blocks every t milliseconds. There are n users assigned to each of m bridge nodes, for a total of n * m users in the system. Although we include r different miners in the simulation, one of them is always elected leader to establish consensus.

For more details, please review our code.

Popular Bitcoin Projects
Popular Cryptography Projects
Popular Blockchain Categories
Related Searches

Get A Weekly Email With Trending Projects For These Categories
No Spam. Unsubscribe easily at any time.