Corpus ID: 10615591

Speed-Security Tradeo s in Blockchain Protocols

@inproceedings{Kiayias2015SpeedSecurityTS,
  title={Speed-Security Tradeo s in Blockchain Protocols},
  author={A. Kiayias},
  year={2015}
}
Transaction processing speed is one of the major considerations in cryptocurrencies that are based on proof of work (POW) such as Bitcoin. At an intuitive level it is widely understood that processing speed is at odds with the security aspects of the underlying POW based consensus mechanism of such protocols, nevertheless the tradeo between the two properties is still not well understood. In this work, motivated by recent work [9] in the formal analysis of the Bitcoin backbone protocol, we… Expand
17 Citations

Figures from this paper

On Trees, Chains and Fast Transactions in the Blockchain
  • 18
  • PDF
Blockchain and Consensus from Proofs of Work without Random Oracles
  • 2
  • PDF
Proofs of Work for Blockchain Protocols
  • 13
  • PDF
On Trees, Chains and Fast Transactions in the Blockchain
  • 49
  • PDF
Blockchains from Non-idealized Hash Functions
  • PDF
Bootstrapping the Blockchain - Directly
  • 12
  • PDF
Iterated Search Problems and Blockchain Security under Falsifiable Assumptions
  • 1
  • PDF
TwinsCoin: A Cryptocurrency via Proof-of-Work and Proof-of-Stake
  • 37
  • PDF
2-hop Blockchain: Combining Proof-of-Work and Proof-of-Stake Securely
  • 32
  • Highly Influenced
  • PDF
Bootstrapping the Blockchain, with Applications to Consensus and Fast PKI Setup
  • 21
  • PDF
...
1
2
...

References

SHOWING 1-10 OF 24 REFERENCES
On Trees, Chains and Fast Transactions in the Blockchain
  • 49
  • PDF
Accelerating Bitcoin's Transaction Processing. Fast Money Grows on Trees, Not Chains
  • 162
  • Highly Influential
  • PDF
Secure High-Rate Transaction Processing in Bitcoin
  • 438
  • PDF
Analysis of the Blockchain Protocol in Asynchronous Networks
  • 437
  • PDF
SoK: Research Perspectives and Challenges for Bitcoin and Cryptocurrencies
  • 818
  • PDF
Information propagation in the Bitcoin network
  • 790
  • PDF
Theoretical Bitcoin Attacks with less than Half of the Computational Power (draft)
  • Lear Bahack
  • Computer Science
  • IACR Cryptol. ePrint Arch.
  • 2013
  • 95
  • PDF
Zerocash: Decentralized Anonymous Payments from Bitcoin
  • 1,014
  • PDF
...
1
2
3
...