English
Related papers

Related papers: Speeding up Block Propagation in Blockchain Networ…

200 papers

With the large increase in the adoption of blockchain technologies, their underlying peer-to-peer networks must also scale with the demand. In this context, previous works highlighted the importance of ensuring efficient and resilient…

Networking and Internet Architecture · Computer Science 2025-11-10 Lucian Trestioreanu , Flaviene Scheidt , Wazen Shbair , Jerome Francois , Damien Magoni , Radu State

Existing permissionless blockchain solutions rely on peer-to-peer propagation mechanisms, where nodes in a network transfer transaction they received to their neighbors. Unfortunately, there is no explicit incentive for such transaction…

Cryptography and Security · Computer Science 2018-06-15 Oguzhan Ersoy , Zhijie Ren , Zekeriya Erkin , Reginald L. Lagendijk

Blockchains were originally designed as closed execution environments and lack the ability to communicate directly with external systems. To overcome this limitation, many blockchains employ relayers, external applications capable of…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-10-17 Joao Otavio Chervinski , Diego Kreutz , Jiangshan Yu

Throughput limitations of existing blockchain architectures are one of the most significant hurdles for their wide-spread adoption. Attempts to address this challenge include layer-2 solutions, such as Bitcoin's Lightning or Ethereum's…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-09-13 Alexander Hentschel , Dieter Shirley , Layne Lafrance

This paper introduces TeleBTC, a fully decentralized protocol designed to wrap Bitcoin (BTC) on programmable blockchains. The creation of a decentralized wrapped BTC presents challenges due to the non-programmable nature of Bitcoin, making…

Cryptography and Security · Computer Science 2023-07-27 Mahyar Daneshpajooh , Niusha Moshrefi , Mahdi Darabi , Sina Hashemi , Mehrafarin Kazemi

Cryptocurrencies such as Bitcoin are realized using distributed systems and hence critically rely on the performance and security of the interconnecting network. The requirements on these networks and their usage, however can differ…

Networking and Internet Architecture · Computer Science 2020-08-20 Maya Dotan , Yvonne-Anne Pignolet , Stefan Schmid , Saar Tochner , Aviv Zohar

Large-scale rumor spreading could pose severe social and economic damages. The emergence of online social networks along with the new media can even make rumor spreading more severe. Effective control of rumor spreading is of theoretical…

Social and Information Networks · Computer Science 2018-02-26 Yize Chen , Quanlai Li , Hao Wang

Most online lotteries today fail to ensure the verifiability of the random process and rely on a trusted third party. This issue has received little attention since the emergence of distributed protocols like Bitcoin that demonstrated the…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-09-18 Stéphane Grumbach , Robert Riemann

Providing reliable and surreptitious communications is difficult in the presence of adaptive and resourceful state level censors. In this paper we introduce Tithonus, a framework that builds on the Bitcoin blockchain and network to provide…

Cryptography and Security · Computer Science 2018-10-02 Ruben Recabarren , Bogdan Carbunar

Most permissionless blockchain networks run on peer-to-peer (P2P) networks, which offer flexibility and decentralization at the expense of performance (e.g., network latency). Historically, this tradeoff has not been a bottleneck for most…

Cryptography and Security · Computer Science 2023-09-13 Weizhao Tang , Lucianna Kiffer , Giulia Fanti , Ari Juels

Blockchain is a decentralised, immutable ledger technology that has been widely adopted in many sectors for various applications such as cryptocurrencies, smart contracts and supply chain management. Distributed consensus is a fundamental…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-08-05 Siamak Abdi , Giuseppe Di Fatta , Atta Badii , Giancarlo Fortino

The bitcoin peer-to-peer network has drawn significant attention from researchers, but so far has mostly focused on publicly visible portions of the network, i.e., publicly reachable peers. This mostly ignores the hidden parts of the…

Networking and Internet Architecture · Computer Science 2017-09-21 Liang Wang , Ivan Pustogarov

Most of the existing P2P content distribution schemes implement a random or rarest piece first dissemination procedure to avoid duplicate transmission of the same pieces of data and rare pieces of data occurring in the network. This problem…

Networking and Internet Architecture · Computer Science 2019-09-10 M Anandaraj , K Selvaraj , P Ganeshkumar , K P Vijayakumar

We introduce Bitcoin-IPC, a software stack and protocol that scales Bitcoin towards helping it become the universal Medium of Exchange (MoE) by enabling the permissionless creation of fully programmable Proof-of-Stake (PoS) Layer-2 chains,…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-22 Marko Vukolić , Orestis Alpos , Jakov Mitrovski , Themis Papameletiou , Nikola Ristić , Dionysis Zindros

A key constraint that limits the implementation of blockchain in Internet of Things (IoT) is its large storage requirement resulting from the fact that each blockchain node has to store the entire blockchain. This increases the burden on…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-05-09 Changlin Yang , Alexei Ashikhmin , Xiaodong Wang , Zibin Zheng

A proof of the security of the Bitcoin protocol is made rigorous, and simplified in certain parts. A computational model in which an adversary can delay transmission of blocks by time $\Delta$ is considered. The protocol is generalized to…

Cryptography and Security · Computer Science 2026-04-17 Christopher Blake , Chen Feng , Xuechao Wang , Qianyu Yu

Over the past decade, the Bitcoin P2P network protocol has become a reference model for all modern cryptocurrencies. While nodes in this network are known, the connections among them are kept hidden, as it is commonly believed that this…

Cryptography and Security · Computer Science 2021-07-28 Federico Franzoni , Xavier Salleras , Vanesa Daza

Blockchains have shown great promise as peer-to-peer digital currency systems over the past 10 years. However, with increased popularity, the demand for processing transactions has also grown leading to increased costs, confirmation times,…

Cryptography and Security · Computer Science 2018-11-02 Karl J. Kreder

Blockchain protocols are inherently limited in transaction throughput and latency. Recent efforts to address performance and scale blockchains have focused on off-chain payment channels. While such channels can achieve low latency and high…

Cryptography and Security · Computer Science 2017-03-09 Joshua Lind , Ittay Eyal , Peter Pietzuch , Emin Gün Sirer

Bitcoin is a popular alternative to fiat money, widely used for its perceived anonymity properties. However, recent attacks on Bitcoin's peer-to-peer (P2P) network demonstrated that its gossip-based flooding protocols, which are used to…

Cryptography and Security · Computer Science 2017-03-28 Giulia Fanti , Pramod Viswanath