Corpus ID: 8197095

Accelerating Bitcoin's Transaction Processing. Fast Money Grows on Trees, Not Chains

@article{Sompolinsky2013AcceleratingBT,
  title={Accelerating Bitcoin's Transaction Processing. Fast Money Grows on Trees, Not Chains},
  author={Yonatan Sompolinsky and Aviv Zohar},
  journal={IACR Cryptol. ePrint Arch.},
  year={2013},
  volume={2013},
  pages={881}
}
Bitcoin is a potentially disruptive new crypto-currency based on a decentralized opensource protocol which is gradually gaining popularity. Perhaps the most important question that will affect Bitcoin’s success, is whether or not it will be able to scale to support the high volume of transactions required from a global currency system. We investigate the restrictions on the rate of transaction processing in Bitcoin as a function of both the bandwidth available to nodes and the network delay… Expand
A Survey on Security and Privacy Issues of Bitcoin
TLDR
This paper presents a systematic survey that covers the security and privacy aspects of Bitcoin, and reviews the existing vulnerabilities in Bitcoin and its major underlying technologies such as blockchain and PoW-based consensus protocol. Expand
SoK: Research Perspectives and Challenges for Bitcoin and Cryptocurrencies
TLDR
This work identifies three key components of Bit coin's design that can be decoupled, and maps the design space for numerous proposed modifications, providing comparative analyses for alternative consensus mechanisms, currency allocation mechanisms, computational puzzles, and key management tools. Expand
perspectives on Bitcoin and second-generation cryptocurrencies
Bitcoin has emerged as the most successful cryptographic currency in history. Within two years of its quiet launch in 2009, Bitcoin grew to comprise billions of dollars of economic value, even whileExpand
Enhancing Bitcoin Security and Performance with Strong Consistency via Collective Signing
TLDR
This paper introduces ByzCoin, a novel Byzantine consensus protocol that leverages scalable collective signing to commit Bitcoin transactions irreversibly within seconds, and achieves a throughput higher than PayPal currently handles, with a confirmation latency of 15-20 seconds. Expand
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. Expand
Fairness and Efficiency in DAG-based Cryptocurrencies
TLDR
This work shows that even in a scenario where every miner on the system is honest in terms of when they publish blocks, what they point to, and what transactions each block contains, fairness and efficiency of the ledger can break down at specific hash rates if miners have differing levels of connectivity to the P2P network sustaining the protocol. Expand
Evaluation of security and performance of clustering in the Bitcoin network, with the aim of improving the consistency of the Blockchain
TLDR
This thesis evaluates the resistance of the Bitcoin network and the proposed approaches against the partitioning attack, and shows that MNBC is more effective at reducing the transaction propagation delay compared to the BCBPT, LBC, and BCBSN. Expand
Number of confirmation blocks for Bitcoin and GHOST consensus protocols on networks with delayed message delivery: Extended abstract
TLDR
This work proposes three methods for determination of required number of confirmation blocks for Bitcoin and GHOST on networks with delayed message delivery with different models that take into account the possibility of faster adversarial node syncronization. Expand
Investigating Orphan Transactions in the Bitcoin Network
TLDR
This work seeks to methodically research the nature and impact of orphan transactions through a measurement campaign on live Bitcoin nodes, finding that orphan transactions tend to have fewer parents on average than non-orphan transactions, and their missing parents have a lower fee, larger size, and lower transaction fee per byte than all other received transactions. Expand
Bitcoin-NG: A Scalable Blockchain Protocol
TLDR
This paper implements Bitcoin-NG, a new blockchain protocol designed to scale, which is Byzantine fault tolerant, is robust to extreme churn, and shares the same trust model obviating qualitative changes to the ecosystem. Expand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 16 REFERENCES
Double-spending fast payments in bitcoin
TLDR
It is shown that, unless appropriate detection techniques are integrated in the current Bitcoin implementation, double-spending attacks on fast payments succeed with overwhelming probability and can be mounted at low cost. Expand
Zerocoin: Anonymous Distributed E-Cash from Bitcoin
TLDR
Zerocoin is proposed, a cryptographic extension to Bitcoin that augments the protocol to allow for fully anonymous currency transactions and uses standard cryptographic assumptions and does not introduce new trusted parties or otherwise change the security model of Bitcoin. Expand
An Analysis of Anonymity in the Bitcoin System
TLDR
It is shown that the two networks derived from Bitcoin's public transaction history have a non-trivial topological structure, provide complementary views of the Bit coin system and have implications for anonymity. Expand
Analysis of Hashrate-Based Double Spending
TLDR
A look at the stochastic processes underlying typical attacks and their resulting probabilities of success in Bitcoin. Expand
Quantitative Analysis of the Full Bitcoin Transaction Graph
TLDR
This paper answers for the first time a variety of interesting questions about the typical behavior of users, how they acquire and how they spend their bitcoins, the balance of bitcoins they keep in their accounts, andHow they move bitcoins between their various accounts in order to better protect their privacy. Expand
Purely P2P Crypto-Currency With Finite Mini-Blockchain
Almost all P2P crypto-currencies prevent double spending and similar such attacks with a bulky “blockchain” scheme, and the ones which do not typically use some sort of pseudo-centralized solution toExpand
Information propagation in the Bitcoin network
TLDR
This paper analyzes how Bitcoin uses a multi-hop broadcast to propagate transactions and blocks through the network to update the ledger replicas, and verifies the conjecture that the propagation delay in the network is the primary cause for blockchain forks. Expand
Majority Is Not Enough: Bitcoin Mining Is Vulnerable
TLDR
The Bitcoin cryptocurrency records its transactions in a public log called the blockchain, and conventional wisdom asserts that the mining protocol is incentive-compatible and secure against colluding minority groups. Expand
Evaluating User Privacy in Bitcoin
TLDR
This research examines the use of pseudonymity in the Bitcoin network, and the role that it plays in the development of trust and confidence in the system. Expand
Pricing via Processing or Combatting Junk Mail
We present a computational technique for combatting junk mail in particular and controlling access to a shared resource in general. The main idea is to require a user to compute a moderately hard,Expand
...
1
2
...