English
Related papers

Related papers: Generalizing Weighted Trees: A Bridge from Bitcoin…

200 papers

Bitcoin's design promises resilience through decentralization, yet the physical infrastructure supporting the network creates hidden dependencies. We present the first longitudinal study of Bitcoin's resilience to submarine cable failures,…

Networking and Internet Architecture · Computer Science 2026-03-13 Wenbin Wu , Alexander Neumueller

The Internet of Things (IoT) is transforming our physical world into a complex and dynamic system of connected devices on an unprecedented scale. Connecting everyday physical objects is creating new business models, improving processes and…

Cryptography and Security · Computer Science 2019-12-25 Roben C. Lunardi , Regio A. Michelin , Charles V. Neu , Avelino F. Zorzo , Salil S. Kanhere

Recently, two attacks were presented against Proof-of-Stake (PoS) Ethereum: one where short-range reorganizations of the underlying consensus chain are used to increase individual validators' profits and delay consensus decisions, and one…

Cryptography and Security · Computer Science 2021-10-20 Caspar Schwarz-Schilling , Joachim Neu , Barnabé Monnot , Aditya Asgaonkar , Ertem Nusret Tas , David Tse

In recent years, blockchain technology has received unparalleled attention from academia, industry, and governments all around the world. It is considered a technological breakthrough anticipated to disrupt several application domains. This…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-02-10 Md Sadek Ferdous , Mohammad Jabed Morshed Chowdhury , Mohammad A. Hoque , Alan Colman

As cross-chain technologies make the interactions among different blockchains (hereinafter "chains") possible, multi-chains consensus is becoming more and more important in blockchain networks. However, more attention has been paid to the…

Cryptography and Security · Computer Science 2021-11-03 Wenbo Zhang , Tao Wang , Jingyu Feng

The peer-to-peer (P2P) network of blockchain used to transport its transactions and blocks has a high impact on the efficiency and security of the system. The P2P network topologies of popular blockchains such as Bitcoin and Ethereum,…

Networking and Internet Architecture · Computer Science 2021-03-30 Taotao Wang , Chonghe Zhao , Qing Yang , Shengli Zhang , Soung Chang Liew

Banking as an essential service can be hard to access in remote, rural regions where the network connectivity is intermittent. Although micro-banking has been made possible by SMS or USSD messages in some places, their security flaws and…

Motivated by the great success and adoption of Bitcoin, a number of cryptocurrencies such as Litecoin, Dogecoin, and Ethereum are becoming increasingly popular. Although existing blockchain-based cryptocurrency schemes can ensure reasonable…

Cryptography and Security · Computer Science 2016-12-02 Jian Liu , Wenting Li , Ghassan O. Karame , N. Asokan

Threshold cryptography is essential for many blockchain protocols. For example, many protocols rely on threshold common coin to implement asynchronous consensus, leader elections, and provide support for randomized applications. Similarly,…

Cryptography and Security · Computer Science 2025-05-26 Zhuolun Xiang , Sourav Das , Zekun Li , Zhoujun Ma , Alexander Spiegelman

Blockchain, the technology behind the popular Bitcoin, is considered a "security by design" system as it is meant to create security among a group of distrustful parties yet without a central trusted authority. The security of blockchain…

Cryptography and Security · Computer Science 2020-09-02 Yang Xiao , Ning Zhang , Wenjing Lou , Y. Thomas Hou

In the field of distributed consensus and blockchains, the synchronous communication model assumes that all messages between honest parties are delayed at most by a known constant $\Delta$. Recent literature establishes that the…

Cryptography and Security · Computer Science 2021-02-02 Suryanarayana Sankagiri , Shreyas Gandlur , Bruce Hajek

Blockchain, as a distributed ledger technology, becomes increasingly popular, especially for enabling valuable cryptocurrencies and smart contracts. However, the blockchain software systems inevitably have many bugs. Although bugs in smart…

Cryptography and Security · Computer Science 2023-02-22 Xiao Yi , Daoyuan Wu , Lingxiao Jiang , Yuzhou Fang , Kehuan Zhang , Wei Zhang

Decentralized systems built around blockchain technology promise clients an immutable ledger. They add a transaction to the ledger after it undergoes consensus among the replicas that run a Proof-of-Stake (PoS) or Byzantine Fault-Tolerant…

Cryptography and Security · Computer Science 2025-08-08 Junchao Chen , Suyash Gupta , Alberto Sonnino , Lefteris Kokoris-Kogias , Mohammad Sadoghi

Reconfiguration of long-lived blockchain and Byzantine fault-tolerant (BFT) systems poses fundamental security challenges. In case of state-of-the-art Proof-of-Stake (PoS) blockchains, stake reconfiguration enables so-called long-range…

Cryptography and Security · Computer Science 2021-09-10 Selma Steinhoff , Chrysoula Stathakopoulou , Matej Pavlovic , Marko Vukolić

Bitcoin and Ethereum, whose miners arguably collectively comprise the most powerful computational resource in the history of mankind, offer no more power for processing and verifying transactions than a typical smart phone. The system…

Cryptography and Security · Computer Science 2019-08-14 Jason Teutsch , Christian Reitwießner

Mining in proof-of-work blockchains has become an expensive affair requiring specialized hardware capable of executing several megahashes per second at huge electricity costs. Miners earn a reward each time they mine a block within the…

Networking and Internet Architecture · Computer Science 2023-08-30 Arti Vedula , Abhishek Gupta , Shaileshh Bojja Venkatakrishnan

Current blockchain technologies provide very limited interoperability. Restrictions with regards to asset transfers and data exchange between different blockchains reduce usability and comfort for users, and hinder novel developments within…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-16 Michael Borkowski , Marten Sigwart , Philipp Frauenthaler , Taneli Hukkinen , Stefan Schulte

Tendermint-core blockchains (e.g. Cosmos) are considered today one of the most viable alternatives for the highly energy consuming proof-of-work blockchains such as Bitcoin and Ethereum. Their particularity is that they aim at offering…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-12-14 Yackolley Amoussou-Guenou , Antonella Del Pozzo , Maria Potop-Butucaru , Sara Tucci-Piergiovanni

Blockchain protocols differ in fundamental ways, including the mechanics of selecting users to produce blocks (e.g., proof-of-work vs. proof-of-stake) and the method to establish consensus (e.g., longest chain rules vs. BFT-inspired…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-19 Andrew Lewis-Pye , Tim Roughgarden

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