• Corpus ID: 10615591

Speed-Security Tradeo s in Blockchain Protocols

@inproceedings{Kiayias2015SpeedSecurityTS,
  title={Speed-Security Tradeo s in Blockchain Protocols},
  author={Aggelos Kiayias},
  year={2015}
}
  • A. Kiayias
  • Published 2015
  • Computer Science, Mathematics
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 [8] in the formal analysis of the Bitcoin backbone protocol, we… 

Figures from this paper

Edinburgh Research Explorer On Trees, Chains and Fast Transactions in the Blockchain

TLDR
It is proved that GHOST implements a robust transaction ledger and hence it is a provably secure alternative to Bitcoin and the bound for the liveness parameter is superior to that proven for the bitcoin backbone in line with the original expectation for GHOST.

Blockchain and Consensus from Proofs of Work without Random Oracles

TLDR
This work provides a formulation of the POW primitive that implies the security of the Bitcoin blockchain protocol in the standard model and illustrates that previously known solutions essentially relied on the random oracle and proposes a new blockchain-based consensus protocol provably secure under the same assumptions as above.

Proofs of Work for Blockchain Protocols

TLDR
This work provides a formulation of the POW primitive that implies the security of the Bitcoin blockchain protocol in the standard model and paves the way for proving theSecurity of blockchain protocols in theStandard model assuming the authors' primitive can be realized from computational assumptions.

On Trees, Chains and Fast Transactions in the Blockchain

TLDR
This work studies from a provable security point of view the GHOST protocol, touted as offering superior performance compared to Bitcoin (potentially offering block production speed up by a factor of more than 40) without a security loss.

Blockchains from Non-idealized Hash Functions

TLDR
This paper identifies three concrete, non-idealized hash function properties sufficient to prove the security of Bitcoin and related protocols, and constructs a blockchain protocol whose security can be reduced to them in the standard model assuming a common reference string (CRS).

Bootstrapping the Blockchain - Directly

TLDR
This paper presents a bootstrapped Bitcoin-like blockchain protocol relying on POWs that builds genesis blocks from scratch in the presence of adversarial pre-computation, and considers applications of the construction, including a PKI generation protocol and a consensus protocol without trusted setup assuming an honest majority.

2-hop Blockchain: Combining Proof-of-Work and Proof-of-Stake Securely

TLDR
This work proposes a novel 2-hop blockchain protocol that combines PoW and proof-of-stake mechanisms and shows that the protocol is secure as long as the honest players control a majority of the collective resources (which consist of both computing power and stake).

TwinsCoin: A Cryptocurrency via Proof-of-Work and Proof-of-Stake

TLDR
TwinCoin is the first cryptocurrency based on a provably secure and scalable public blockchain design using both proof-of-work and proof- of-stake mechanisms and a new strategy for difficulty adjustment in the hybrid blockchain is introduced and provided.

A Permissionless Proof-of-Stake Blockchain with Best-Possible Unpredictability

TLDR
A novel strategy called “D-distance-greedy” strategy is introduced, which enables a class of secure proof-of-stake blockchain protocols, against an arbitrary adversary, even assuming much smaller (than 73% of) stake is honest.

Bootstrapping the Blockchain, with Applications to Consensus and Fast PKI Setup

The Bitcoin backbone protocol (Eurocrypt 2015) extracts basic properties of Bitcoin’s underlying blockchain data structure, such as “common prefix” and “chain quality,” and shows how fundamental