UTXO accumulators for state-minimization [draft]

[SilentCicero]

Abstract

Fuel has always had a deep focus on state-minimized blockchain architecture. Due to our UTXO model, either part of all of our state could be packaged into a single potentially constant sized accumulator representing either some or all of our unspent or spent UTXOs.

This could mean that the state of all native assets or contracts could be accumulated into a single payload under something like 1kb.

Pros

• Reduced IO
• State size minimization

Cons

• Less rich accessible state
• P2P
• Data-availability
• Execution cost

A Gradient Of Node Operation Modes

• Light Client - headers
• Light Full Node - headers, compressed state, contract state
• Full Node - headers, entire state
• Partial Archival Node - headers, block data, compressed state
• Archive Node - headers, entire state, all pruneable data

Approaches

• RSA Accumulators
• zkSnarks or Starks
• BLS

Prior Art

• UTREEXO
• CompactChain:An Efficient Stateless Chain for UTXO-model Blockchain
• RSA Accumulators
• An Efficient Block Validation Mechanism for UTXO-based Blockchains
• RSA Accumulators for Plasma Cash history reduction
• Parity - Stateless Blockchain Accumulators
• Accumulators, scalability of UTXO blockchains, and data availability
• Cambrian Accumulator
• Batching Techniques for Accumulators
  with Applications to IOPs and
  Stateless Blockchains
• Relevant Péter Szilágyi Tweets (GETH maintainer)
  • https://twitter.com/peter_szilagyi/status/1716065688702300628
  • https://twitter.com/peter_szilagyi/status/1706563595264295411
  • https://twitter.com/peter_szilagyi/status/1689229977714135041