• 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={Matthew Wampler-Doty},
  year={2015}
}
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… 
A Secure Sharding Protocol For Open Blockchains
TLDR
ELASTICO is the first candidate for a secure sharding protocol with presence of byzantine adversaries, and scalability experiments on Amazon EC2 with up to $1, 600$ nodes confirm ELASTICO's theoretical scaling properties.
SCP: A Computationally-Scalable Byzantine Consensus Protocol For Blockchains
TLDR
A new blockchain Byzantine consensus protocol SCP where the throughput scales nearly linearly with the computation: the more computing power available, the more blocks selected per unit time, is designed.
Blockchain - the Gateway to Trust-Free Cryptographic Transactions
TLDR
It is concluded that the secure and trust-free blockchain-based transaction has the potential to change many existing trust- based transaction systems, but that scalability issues, costs, and volatility in the transaction currency are hindrances.
ReSOLV: Applying Cryptocurrency Blockchain Methods to Enable Global Cross-Platform Software License Validation
This paper presents a method for a decentralised peer-to-peer software license validation system using cryptocurrency blockchain technology to ameliorate software piracy, and to provide a mechanism
How to verify computation with a rational network
TLDR
A practical protocol for provably secure, outsourced computation that minimizes overhead for verification by requiring solutions to withstand an interactive game between a prover and challenger is introduced.
On the economics of knowledge creation and sharing
This work bridges the technical concepts underlying distributed computing and blockchain technologies with their profound socioeconomic and sociopolitical implications, particularly on academic
Towards Decentralized Grids: EnergyBazaar: decentralized free-market energy-trade within an isolated community micro-grid
TLDR
This work proposes to establish a truly transactive micro-grid: decentralized in its energy distribution, control and money-flow by deploying EnergyBazaar, a distributed trading algorithm embedded in a smart-contract deployed on a blockchain platform.

References

SHOWING 1-10 OF 30 REFERENCES
VerSum: Verifiable Computations over Large Public Logs
TLDR
Experimental results with an implementation of VerSum show that VerSum can be used for a variety of computations, that it can support many clients, and thatit can easily keep up with Bitcoin's rate of new blocks with transactions.
Decentralized Consensus for P2P Network with Trust Relationships
TLDR
This work proposed a con sensus algorithm for P2P network based on trust relationshi ps and social consensus with emergent phenomena of complex system that can tolerant collusion of 15% random nodes or 2% top influential nodes committing attack of the strongest type.
Byzantine Consensus from Moderately-Hard Puzzles : A Model for Bitcoin
TLDR
A proof is a proof that the Bitcoin protocol achieves consensus in this model, except for a negligible probability, when Byzantine faults make up less than half the network.
SPHINCS: Practical Stateless Hash-Based Signatures
TLDR
A high-security post-quantum stateless hash-based signature scheme that signs hundreds of messages per second on a modern 4-core 3.5GHz Intel CPU, allowing it to be a drop-in replacement for current signature schemes.
NTRUSIGN: Digital Signatures Using the NTRU Lattice
TLDR
A mechanism to encrypt to an arbitrary collection of identities using a variant of the Boneh-Franklin identity based encryption scheme that enables a simple mechanism to drive access control to broadcast encrypted data using user identities as the public keys.
Part 1: Building on Top (incl Auditable Computation): https://blog.ethereum.org/2014/09/17/ scalability-part-1-building-top
  • Part 1: Building on Top (incl Auditable Computation): https://blog.ethereum.org/2014/09/17/ scalability-part-1-building-top
SHA256(x)) is used, but one can think of it as being SHA256 for convenience
  • SHA256(x)) is used, but one can think of it as being SHA256 for convenience
SchellingCoin: A Zero-Trust Universal Data Feed, Vitalik Buterin , Mar 2014: https://blog.ethereum.org/2014/03/28/ schellingcoin-a-minimal-trust-universal-data-feed
  • SchellingCoin: A Zero-Trust Universal Data Feed, Vitalik Buterin , Mar 2014: https://blog.ethereum.org/2014/03/28/ schellingcoin-a-minimal-trust-universal-data-feed
IPFS: http://ipfs.io
  • IPFS: http://ipfs.io
Stellar Consensus Protocol, David Mazieres: https://www.stellar. org/papers/stellar-consensus-protocol
  • Stellar Consensus Protocol, David Mazieres: https://www.stellar. org/papers/stellar-consensus-protocol
...
...