Information propagation in the Bitcoin network

@article{Decker2013InformationPI,
  title={Information propagation in the Bitcoin network},
  author={Christian Decker and Roger Wattenhofer},
  journal={IEEE P2P 2013 Proceedings},
  year={2013},
  pages={1-10}
}
Bitcoin is a digital currency that unlike traditional currencies does not rely on a centralized authority. Instead Bitcoin relies on a network of volunteers that collectively implement a replicated ledger and verify transactions. In this paper we analyze how Bitcoin uses a multi-hop broadcast to propagate transactions and blocks through the network to update the ledger replicas. We then use the gathered information to verify the conjecture that the propagation delay in the network is the… Expand
Network Usage of Bitcoin Full Node
TLDR
This study analyzes how Bitcoin utilizes the flooding peer-to-peer (P2P) protocol to broadcast events through the bitcoin network to update the replicas of the ledger. Expand
The Bitcoin P2P Network
TLDR
Measurements of the P2P network can be considered as a lower bound for Bitcoin usage, and they provide interesting results on the adoption of such virtual currency. Expand
Adaptive information dissemination in the Bitcoin network
TLDR
This paper studies the mechanisms of information dissemination used in Bitcoin and proposes a set of adaptive mechanisms that lower network resource usage and shows that it is possible to lower the bandwidth consumed by 10.2% and the number of exchanged messages in 41.5%, without any negative impact in the numberof transactions committed. Expand
Designing a Dynamic Micropayment Channel Network
Since the introduction of Bitcoin in 2008 by Satoshi Nakamoto [5] cryptocurrency systems are ever growing. New participants are joining the network every day thereby increasing the number ofExpand
A review of crypto networks
TLDR
From a networking perspective, a list of current literatures that studied the crypto networks, mostly Bitcoin transaction networks, were reviewed and potential research areas that would further provide insights into the design of a more resilient and secure crypto networks were identified. Expand
Blockchain inefficiency in the Bitcoin peers network
TLDR
Investigating Bitcoin network observing transactions broadcasted into the network during a week from 04/05/2016 and then monitoring their inclusion into the blockchain during the following seven months reveals a great inefficiency in the Bitcoin system. Expand
A Formal Analysis of Blockchain Consensus
Nakamoto’s blockchain protocol implements a distributed ledger on peer-to-peer asynchronous networks. In this paper we study so-called forks that may devolve the ledger into inconsistent copies. WeExpand
A Faster Bitcoin Network Semester
Bitcoin is an electronic currency based on a peer-to-peer network for the propagation and verification of the transactions. Nowadays, cashless transactions are becoming increasingly popular andExpand
A Fast and Scalable Payment Network with Bitcoin Duplex Micropayment Channels
TLDR
This work presents a protocol for duplex micropayment channels, which guarantees end-to-end security and allow instant transfers, laying the foundation of the PSP network. Expand
Encoding SPAN Evolution Using Frequent-Collision Blockchains
Blockchains are an implementation of a public distributed ledger, which allows for information to be agreed upon by several parties without the need of a central authority. When transposing theExpand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 25 REFERENCES
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
Bitcoin: A Peer-to-Peer Electronic Cash System
A purely peer-to-peer version of electronic cash would allow online payments to be sent directly from one party to another without going through a financial institution. Digital signatures provideExpand
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
Bitcoin: Tempering the Digital Ring of Gyges or Implausible Pecuniary Privacy
Bitcoin is a peer-to-peer cryptocurrency; which is entirely decentralized, open-source, and non-institutional. A comprehensive history of Bitcoin transactions is constantly distributed among users,Expand
Have a snack, pay with Bitcoins
TLDR
A concept is presented that addresses this drawback of Bitcoin and allows it to be used for fast transactions and modified a snack vending machine to accept Bitcoin payments and make use of fast transaction confirmations. 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
On Bitcoin and red balloons
TLDR
A brief report of recent research on information distribution mechanisms in networks, namely Bitcoin, and proposes reward schemes that will remedy an incentives problem in Bitcoin in a Sybil-proof manner, with little payment overhead. Expand
Two Bitcoins at the Price of One? Double-Spending Attacks on Fast Payments in Bitcoin
TLDR
This paper analyzes the security of using Bitcoin for fast payments, where the time between the exchange of currency and goods is short, and proposes a lightweight countermeasure that enables the detection of doublespending attacks in fast transactions. Expand
Homomorphic Payment Addresses and the Pay-to-Contract Protocol
TLDR
An electronic payment protocol for typical customer-merchant relations which does not require a trusted (signed) payment descriptor to be sent from the merchant to the customer, and which eliminates the need for any encrypted or authenticated communication in the protocol. Expand
Randomized rumor spreading
TLDR
A general lower bound is given showing that time and communication optimality cannot be achieved simultaneously using random phone calls, i.e. every algorithm that distributes a rumor in O(ln n) rounds needs /spl omega/(n) transmissions. Expand
...
1
2
3
...