Corpus ID: 48247335

Notes on Scalable Blockchain Protocols (version 0.3.2)

@inproceedings{WamplerDoty2015NotesOS,
  title={Notes on Scalable Blockchain Protocols (version 0.3.2)},
  author={M. Wampler-Doty},
  year={2015}
}
  • M. Wampler-Doty
  • Published 2015
  • Computer Science
  • We propose a technique for achieving scalable blockchain consensus by means of a “sample-and-fallback” game: split transactions up into collations affecting small portions of the blockchain state, and require that in order for a collation of transactions to be valid, it must be approved by a randomly selected fixed-size sample taken from a large validator pool. In the exceptional case that a bad collation does pass through employ a mechanism by which a node can “challenge” an invalid collation… CONTINUE READING
    Blockchain - the Gateway to Trust-Free Cryptographic Transactions
    • 201
    Enabling secure and resource-efficient blockchain networks with VOLT
    • 4
    • PDF
    How to verify computation with a rational network
    • 9
    • PDF
    On the economics of knowledge creation and sharing

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 30 REFERENCES
    VerSum: Verifiable Computations over Large Public Logs
    • 43
    • PDF
    Decentralized Consensus for P2P Network with Trust Relationships
    • 2
    • PDF
    1tf.org, discussion on the cryptoeconomic security margins of RAN- DAO, Vitalik Buterin and Tomlion: http://1tf.org/bbs/index.php? p=/discussion
      Amdahl and Gustafson's laws and Bernstein's conditions for parallelizability (Wikipedia
        Anonymous Byzantine Consensus from Moderately-Hard Puzzles: A Model for Bitcoin
          Atomic cross-chain trading, Bitcoin wiki; https://en.bitcoin.it/ wiki/Atomic_cross-chain_trading
            Bitcointalk: https://bitcointalk.org/ index.php?topic=277389
              Chain Fibers Re- dux: https://blog.ethereum.org/2015/04/05/ blockchain-scalability-chain-fibers-redux