Skip to main content
Ctrl+K
blockchainkit logo blockchainkit logo
  • Subpackages
  • History
  • Examples
  • API
  • GitHub
  • Subpackages
  • History
  • Examples
  • API
  • GitHub

Section Navigation

  • blockchainkit.crypto
    • Blind signatures
    • Commitments
    • Elliptic curves
    • Discrete logarithms
    • Hash-based signatures
    • Hashing
    • One-time pad
    • Public-key exchange
    • Secret sharing
    • Proofs and signatures
  • blockchainkit.structures
    • Bloom filters
    • Chains and payments
    • Hash chains
    • Ledgers
    • Merkle trees
    • Light clients
    • State commitments
    • Timestamping
    • Transaction identity
    • Unspent outputs
  • blockchainkit.consensus
    • Agreement protocols
    • Attacks and their probabilities
    • Nakamoto consensus
    • Proof of stake
    • Proof of work
  • blockchainkit.network
    • Simulated and logical time
    • Gossip and broadcast
    • Peer graphs
    • Overlays and their attacks
    • Block and transaction relay
    • Replication under partitions
  • blockchainkit.vm
    • Contracts and verification
    • Ethereum
    • Foundations of stack machines
    • Replicated and atomic execution
    • Bitcoin Script
  • blockchainkit.contracts
    • Foundations
    • Governance
    • Paying out
    • Token standards
    • Upgrades and addresses
    • Verification
    • Multisig wallets
  • blockchainkit.economics
    • Auctions and market makers
    • Coordination and oracles
    • Decentralized finance
    • Fee markets
    • Transaction ordering
    • Block rewards
  • blockchainkit.channels
    • Erasure codes and data availability
    • Interoperability
    • Payment and state channels
    • Channel networks
    • Scaling the chain
  • blockchainkit.proofs
    • Polynomials and interactive proofs
    • Probabilistically checkable proofs and arguments
    • Private payments
    • Pairing-based SNARKs
    • Transparent proofs
  • blockchainkit.fraud
    • Fabricated figures
    • Market manipulation
    • Phishing
    • Scam contracts
    • Ponzi schemes
    • Custodians and solvency
  • Examples
  • Examples
  • Erasure codes and data availability

Erasure codes and data availability#

Data as the values of a polynomial: recovering what was lost, and catching a block producer who hides part of a block.

Reed-Solomon codes: recovering lost and corrupted symbols (1960)

Reed-Solomon codes: recovering lost and corrupted symbols (1960)

Fraud proofs and data-availability sampling (Al-Bassam, Sonnino and Buterin, 2018)

Fraud proofs and data-availability sampling (Al-Bassam, Sonnino and Buterin, 2018)

previous

Examples

next

Reed-Solomon codes: recovering lost and corrupted symbols (1960)
Show Source

© Copyright 2026, Charles Poli.

Created using Sphinx 9.1.0.

Built with the PyData Sphinx Theme 0.22.0.