The DOI matches its Crossref record; 16 of the 16 references it cites were found in a registry or an index.
Information propagation in the Bitcoin network
Abstract
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 primary cause for blockchain forks. Blockchain forks should be avoided as they are symptomatic for inconsistencies among the replicas in the network. We then show what can be achieved by pushing the current protocol to its limit with unilateral changes to the client's behavior.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Bitcoin: A Peer-to-Peer Electronic Cash System
Wright, C. S. (2008) · SSRN Electronic Journal · doi:10.2139/ssrn.3440802 · Cited by 13,922
Bitcoin: A Peer-to-Peer Electronic Cash System
Squarepants, S. (2008) · SSRN Electronic Journal · doi:10.2139/ssrn.3977007 · Cited by 11,148
Blind Signatures for Untraceable Payments
Chaum, D. (1983) · Advances in Cryptology · doi:10.1007/978-1-4757-0602-4_18 · Cited by 3,260
Pricing via processing or combatting junk mail
Dwork, C., & Naor, M. (2007) · Lecture Notes in Computer Science · doi:10.1007/3-540-48071-4_10 · Cited by 1,282
Quantitative Analysis of the Full Bitcoin Transaction Graph
Ron, D., & Shamir, A. (2013) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-39884-1_2 · Cited by 1,019
Zerocoin: Anonymous Distributed E-Cash from Bitcoin
Miers, I., Garman, C., Green, M., & Rubin, A. D. (2013) · 2013 IEEE Symposium on Security and Privacy · doi:10.1109/sp.2013.34 · Cited by 983
Karp, R., Schindelhauer, C., Shenker, S., & Vocking, B. (2002) · Proceedings 41st Annual Symposium on Foundations of Computer Science · doi:10.1109/sfcs.2000.892324 · Cited by 718
An Analysis of Anonymity in the Bitcoin System
Reid, F., & Harrigan, M. (2011) · 2011 IEEE Third Int'l Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third Int'l Conference on Social Computing · doi:10.1109/passat/socialcom.2011.79 · Cited by 573
Double-spending fast payments in bitcoin
Karame, G. O., Androulaki, E., & Capkun, S. (2012) · Proceedings of the 2012 ACM conference on Computer and communications security · doi:10.1145/2382196.2382292 · Cited by 538
Babaioff, M., Dobzinski, S., Oren, S., & Zohar, A. (2012) · Proceedings of the 13th ACM Conference on Electronic Commerce · doi:10.1145/2229012.2229022 · Cited by 235
Cited by
Where Is Current Research on Blockchain Technology?—A Systematic Review
Yli-Huumo, J., Ko, D., Choi, S., Park, S., & Smolander, K. (2016) · PLOS ONE · doi:10.1371/journal.pone.0163477 · Cited by 2,317
Zerocash: Decentralized Anonymous Payments from Bitcoin
Ben Sasson, E., Chiesa, A., Garman, C., Green, M., Miers, I., Tromer, E., & Virza, M. (2014) · 2014 IEEE Symposium on Security and Privacy · doi:10.1109/sp.2014.36 · Cited by 1,925
Bitcoin and beyond: a technical survey on decentralized digital currencies
Tschorsch, F., & Scheuermann, B. (2016) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2016.2535718 · Cited by 1,690
On the Security and Performance of Proof of Work Blockchains
Gervais, A., Karame, G. O., Wüst, K., Glykantzis, V., Ritzdorf, H., & Capkun, S. (2016) · Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security · doi:10.1145/2976749.2978341 · Cited by 1,646
Algorand: Scaling Byzantine Agreements for Cryptocurrencies
Gilad, Y., Hemo, R., Micali, S., Vlachos, G., & Zeldovich, N. (2017) · Proceedings of the 26th Symposium on Operating Systems Principles · doi:10.1145/3132747.3132757 · Cited by 1,499
Majority Is Not Enough: Bitcoin Mining Is Vulnerable
Eyal, I., & Sirer, E. G. (2014) · Lecture Notes in Computer Science · doi:10.1007/978-3-662-45472-5_28 · Cited by 1,375
The Bitcoin Backbone Protocol: Analysis and Applications
Garay, J., Kiayias, A., & Leonardos, N. (2015) · Lecture Notes in Computer Science · doi:10.1007/978-3-662-46803-6_10 · Cited by 1,366
SoK: Research Perspectives and Challenges for Bitcoin and Cryptocurrencies
Bonneau, J., Miller, A., Clark, J., Narayanan, A., Kroll, J. A., & Felten, E. W. (2015) · 2015 IEEE Symposium on Security and Privacy · doi:10.1109/sp.2015.14 · Cited by 1,246
On Scaling Decentralized Blockchains: (A Position Paper)
Croman, K., Decker, C., Eyal, I., Gencer, A. E., Juels, A., Kosba, A., Miller, A., Saxena, P., Shi, E., Gün Sirer, E., et al. (2016) · Lecture Notes in Computer Science · doi:10.1007/978-3-662-53357-4_8 · Cited by 1,165
Self-citationRapidChain: Scaling Blockchain via Full Sharding
Zamani, M., Movahedi, M., & Raykova, M. (2018) · Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security · doi:10.1145/3243734.3243853 · Cited by 1,121
A survey of blockchain from the perspectives of applications, challenges, and opportunities
Monrat, A. A., Schelen, O., & Andersson, K. (2019) · IEEE Access · doi:10.1109/access.2019.2936094 · Cited by 1,077
The Quest for Scalable Blockchain Fabric: Proof-of-Work vs. BFT Replication
Vukolić, M. (2016) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-39028-4_9 · Cited by 1,051
A Survey on Consensus Mechanisms and Mining Strategy Management in Blockchain Networks
Wang, W., Hoang, D. T., Hu, P., Xiong, Z., Niyato, D., Wang, P., Wen, Y., & Kim, D. I. (2019) · IEEE Access · doi:10.1109/access.2019.2896108 · Cited by 995
Blockchained On-Device Federated Learning
Kim, H., Park, J., Bennis, M., & Kim, S.-L. (2020) · IEEE Communications Letters · doi:10.1109/lcomm.2019.2921755 · Cited by 887
Blockchained On-Device Federated Learning
Kim, H., Park, J., Bennis, M., & Kim, S.-L. (2018) · arXiv · doi:10.48550/arxiv.1808.03949 · Cited by 882
A Survey of Distributed Consensus Protocols for Blockchain Networks
Xiao, Y., Zhang, N., Lou, W., & Hou, Y. T. (2020) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2020.2969706 · Cited by 841
Blockchain without waste: Proof-of-stake
Saleh, F. (2021) · The Review of Financial Studies · doi:10.1093/rfs/hhaa075 · Cited by 825
BLOCKBENCH: A Framework for Analyzing Private Blockchains
Dinh, T. T. A., Wang, J., Chen, G., Liu, R., Ooi, B. C., & Tan, K.-L. (2017) · Proceedings of the 2017 ACM International Conference on Management of Data · doi:10.1145/3035918.3064033 · Cited by 814
Risius, M., & Spohrer, K. (2017) · Business & Information Systems Engineering · doi:10.1007/s12599-017-0506-0 · Cited by 803
Majority is not enough: bitcoin mining is vulnerable
Eyal, I., & Sirer, E. G. (2018) · Communications of the ACM · doi:10.1145/3212998 · Cited by 742
A Taxonomy of Blockchain-Based Systems for Architecture Design
Xu, X., Weber, I., Staples, M., Zhu, L., Bosch, J., Bass, L., Pautasso, C., & Rimba, P. (2017) · 2017 IEEE International Conference on Software Architecture (ICSA) · doi:10.1109/icsa.2017.33 · Cited by 742
Blockchains for Business Process Management - Challenges and Opportunities
Mendling, J., Weber, I., Aalst, W. V. D., Brocke, J. V., Cabanillas, C., Daniel, F., Debois, S., Ciccio, C. D., Dumas, M., Dustdar, S., et al. (2018) · ACM Transactions on Management Information Systems · doi:10.1145/3183367 · Cited by 704
Secure High-Rate Transaction Processing in Bitcoin
Sompolinsky, Y., & Zohar, A. (2015) · Lecture Notes in Computer Science · doi:10.1007/978-3-662-47854-7_32 · Cited by 693
Analysis of the Blockchain Protocol in Asynchronous Networks
Pass, R., Seeman, L., & Shelat, A. (2017) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-56614-6_22 · Cited by 613
Fernandez-Carames, T. M., & Fraga-Lamas, P. (2020) · IEEE Access · doi:10.1109/access.2020.2968985 · Cited by 607
Blockchain-Based Dynamic Key Management for Heterogeneous Intelligent Transportation Systems
Lei, A., Cruickshank, H., Cao, Y., Asuquo, P., Ogah, C. P. A., & Sun, Z. (2017) · IEEE Internet of Things Journal · doi:10.1109/jiot.2017.2740569 · Cited by 602
Why do businesses go crypto? An empirical analysis of initial coin offerings
Adhami, S., Giudici, G., & Martinazzi, S. (2018) · Journal of Economics and Business · doi:10.1016/j.jeconbus.2018.04.001 · Cited by 557
Federated Learning With Blockchain for Autonomous Vehicles: Analysis and Design Challenges
Pokhrel, S. R., & Choi, J. (2020) · IEEE Transactions on Communications · doi:10.1109/tcomm.2020.2990686 · Cited by 531
Crowdbc: a blockchain-based decentralized framework for crowdsourcing
Li, M., Weng, J., Yang, A., Lu, W., Zhang, Y., Hou, L., Liu, J.-N., Xiang, Y., & Deng, R. H. (2019) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2018.2881735 · Cited by 522
A Blockchain-Based Smart Contract System for Healthcare Management
Khatoon, A. (2020) · Electronics · doi:10.3390/electronics9010094 · Cited by 508
Blockchain's adoption in iot: the challenges, and a way forward
Makhdoom, I., Abolhasan, M., Abbas, H., & Ni, W. (2019) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2018.10.019 · Cited by 501
Stubborn Mining: Generalizing Selfish Mining and Combining with an Eclipse Attack
Nayak, K., Kumar, S., Miller, A., & Shi, E. (2016) · 2016 IEEE European Symposium on Security and Privacy (EuroS&P) · doi:10.1109/eurosp.2016.32 · Cited by 481
Optimal Selfish Mining Strategies in Bitcoin
Sapirshtein, A., Sompolinsky, Y., & Zohar, A. (2017) · Lecture Notes in Computer Science · doi:10.1007/978-3-662-54970-4_30 · Cited by 477
Hijacking Bitcoin: Routing Attacks on Cryptocurrencies
Apostolaki, M., Zohar, A., & Vanbever, L. (2017) · 2017 IEEE Symposium on Security and Privacy (SP) · doi:10.1109/sp.2017.29 · Cited by 469
A Fast and Scalable Payment Network with Bitcoin Duplex Micropayment Channels
Decker, C., & Wattenhofer, R. (2015) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-21741-3_1 · Cited by 448
Self-citationAli, O., Ally, M., Clutterbuck, & Dwivedi, Y. (2020) · International Journal of Information Management · doi:10.1016/j.ijinfomgt.2020.102199 · Cited by 422
Performance Analysis of Private Blockchain Platforms in Varying Workloads
Pongnumkul, S., Siripanpornchana, C., & Thajchayapong, S. (2017) · 2017 26th International Conference on Computer Communication and Networks (ICCCN) · doi:10.1109/icccn.2017.8038517 · Cited by 398
Eyal, I. (2015) · 2015 IEEE Symposium on Security and Privacy · doi:10.1109/sp.2015.13 · Cited by 376
Decentralization in Bitcoin and Ethereum Networks
Gencer, A. E., Basu, S., Eyal, I., van Renesse, R., & Sirer, E. G. (2018) · Lecture Notes in Computer Science · doi:10.1007/978-3-662-58387-6_24 · Cited by 374
Blockchain mechanisms for IoT security
Minoli, D., & Occhiogrosso, B. (2018) · Internet of Things · doi:10.1016/j.iot.2018.05.002 · Cited by 359
Bhushan, B., Khamparia, A., Sagayam, K. M., Sharma, S. K., Ahad, M. A., & Debnath, N. C. (2020) · Sustainable Cities and Society · doi:10.1016/j.scs.2020.102360 · Cited by 353
A Review on Blockchain Technologies for an Advanced and Cyber-Resilient Automotive Industry
Fraga-Lamas, P., & Fernandez-Carames, T. M. (2019) · IEEE Access · doi:10.1109/access.2019.2895302 · Cited by 343
Exploring the Attack Surface of Blockchain: A Comprehensive Survey
Saad, M., Spaulding, J., Njilla, L., Kamhoua, C., Shetty, S., Nyang, D., & Mohaisen, D. (2020) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2020.2975999 · Cited by 337
Blockchain application in food supply information security
Tse, D., Zhang, B., Yang, Y., Cheng, C., & Mu, H. (2017) · 2017 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM) · doi:10.1109/ieem.2017.8290114 · Cited by 335
Zohar, A. (2015) · Communications of the ACM · doi:10.1145/2701411 · Cited by 327
Is Bitcoin a Decentralized Currency?
Gervais, A., Karame, G. O., Capkun, V., & Capkun, S. (2014) · IEEE Security & Privacy · doi:10.1109/msp.2014.49 · Cited by 325
Blockchain Security in Cloud Computing: Use Cases, Challenges, and Solutions
Park, J., & Park, J. (2017) · Symmetry · doi:10.3390/sym9080164 · Cited by 323
From blockchain consensus back to byzantine consensus
Gramoli, V. (2020) · Future Generation Computer Systems · doi:10.1016/j.future.2017.09.023 · Cited by 314
Permacoin: Repurposing Bitcoin Work for Data Preservation
Miller, A., Juels, A., Shi, E., Parno, B., & Katz, J. (2014) · 2014 IEEE Symposium on Security and Privacy · doi:10.1109/sp.2014.37 · Cited by 310
Inclusive Block Chain Protocols
Lewenberg, Y., Sompolinsky, Y., & Zohar, A. (2015) · Lecture Notes in Computer Science · doi:10.1007/978-3-662-47854-7_33 · Cited by 308
Difficulty control for blockchain-based consensus systems
Kraft, D. (2016) · Peer-to-Peer Networking and Applications · doi:10.1007/s12083-015-0347-x · Cited by 306
A Survey of IoT Applications in Blockchain Systems: Architecture, Consensus, and Traffic Modeling
Lao, L., Li, Z., Hou, S., Xiao, B., Guo, S., & Yang, Y. (2021) · ACM Computing Surveys · doi:10.1145/3372136 · Cited by 304
Cloud/Fog Computing Resource Management and Pricing for Blockchain Networks
Xiong, Z., Feng, S., Wang, W., Niyato, D., Wang, P., & Han, Z. (2019) · IEEE Internet of Things Journal · doi:10.1109/jiot.2018.2871706 · Cited by 303
Algorand: A secure and efficient distributed ledger
Chen, J., & Micali, S. (2019) · Theoretical Computer Science · doi:10.1016/j.tcs.2019.02.001 · Cited by 281
A Review of Blockchain Architecture and Consensus Protocols: Use Cases, Challenges, and Solutions
Ismail, L., & Materwala, H. (2019) · Symmetry · doi:10.3390/sym11101198 · Cited by 278
SoK: Layer-Two Blockchain Protocols
Gudgeon, L., Moreno-Sanchez, P., Roos, S., McCorry, P., & Gervais, A. (2020) · Lecture Notes in Computer Science · doi:10.1007/978-3-030-51280-4_12 · Cited by 263
A Taxonomy of Blockchain Technologies: Principles of Identification and Classification
Tasca, P., & Tessone, C. J. (2019) · Ledger · doi:10.5195/ledger.2019.140 · Cited by 260
Privacy-Preserved Federated Learning for Autonomous Driving
Li, Y., Tao, X., Zhang, X., Liu, J., & Xu, J. (2022) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2021.3081560 · Cited by 259
Performance Modeling of Hyperledger Fabric (Permissioned Blockchain Network)
Sukhwani, H., Wang, N., Trivedi, K. S., & Rindos, A. (2018) · 2018 IEEE 17th International Symposium on Network Computing and Applications (NCA) · doi:10.1109/nca.2018.8548070 · Cited by 203
Business Innovation Through Blockchain
(2017) · doi:10.1007/978-3-319-48478-5 · Cited by 190
Misbehavior in Bitcoin: A Study of Double-Spending and Accountability
Karame, G. O., Androulaki, E., Roeschlin, M., Gervais, A., & Čapkun, S. (2015) · ACM Transactions on Information and System Security · doi:10.1145/2732196 · Cited by 186
"Blockchain Research in Information Systems: Current Trends and an Inclusive Future Research Agenda"
Aalto University, F., Rossi, M., Mueller-Bloch, C., IT University of Copenhagen, D., Thatcher, J. B., University of Alabama, U., Beck, R., & IT University of Copenhagen, D. (2019) · Journal of the Association for Information Systems · doi:10.17705/1jais.00571 · Cited by 182
A Data Verification System for CCTV Surveillance Cameras Using Blockchain Technology in Smart Cities
Khan, P., Byun, Y.-C., & Park, N. (2020) · Electronics · doi:10.3390/electronics9030484 · Cited by 144
Wireless Network Intelligence at the Edge
Park, J., Samarakoon, S., Bennis, M., & Debbah, M. (2019) · Proceedings of the IEEE · doi:10.1109/jproc.2019.2941458 · Cited by 92
A Decentralized Federated Learning Approach for Connected Autonomous Vehicles
Pokhrel, S. R., & Choi, J. (2020) · 2020 IEEE Wireless Communications and Networking Conference Workshops (WCNCW) · doi:10.1109/wcncw48565.2020.9124733 · Cited by 102
Blockchain analytics and artificial intelligence
Dillenberger, D. N., Novotny, P., Zhang, Q., Jayachandran, P., Gupta, H., Hans, S., Verma, D., Chakraborty, S., Thomas, J. J., Walli, M. M., et al. (2019) · IBM Journal of Research and Development · doi:10.1147/jrd.2019.2900638 · Cited by 82
(2017) · The Journal of Internet Banking and Commerce · Cited by 31
Hieu, N. Q., Anh, T. T., Luong, N. C., Niyato, D., Kim, D. I., & Elmroth, E. (2020) · arXiv · doi:10.48550/arxiv.2004.04104 · Cited by 23
Application of BlockChain in Internet of Things
Yang, Y., Yang, Y., Chen, J., & Liu, M. (2018) · Lecture Notes in Computer Science · doi:10.1007/978-3-030-00018-9_7 · Cited by 20
Mitigations on Sybil-Based Double-Spend Attacks in Bitcoin
Zhang, S., & Lee, J.-H. (2021) · IEEE Consumer Electronics Magazine · doi:10.1109/mce.2020.2988031 · Cited by 16
Next - Location Prediction Using Federated Learning on a Blockchain
Halim, S. M., Khan, L., & Thuraisingham, B. (2020) · 2020 IEEE Second International Conference on Cognitive Machine Intelligence (CogMI) · doi:10.1109/cogmi50398.2020.00038 · Cited by 16
Metadata
- Authors
- Decker, C., & Wattenhofer, R.
- Venue
- IEEE P2P 2013 Proceedings
- Publisher
- IEEE
- Published
- 2013-09
- Pages
- 1-10
- OpenAlex
- W2057248704
- Cited by
- 1,192
- References
- 16
- FWCI
- 26.37
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.