English
Related papers

Related papers: Refined Bitcoin Security-Latency Under Network Del…

200 papers

Cryptocurrency networks such as Bitcoin have emerged as a distributed alternative to traditional centralized financial transaction networks. However, there are major challenges in scaling up the throughput of such networks. Lightning…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-06-25 Sushil Mahavir Varma , Siva Theja Maguluri

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

Blockchains have block-size limits to ensure the entire cluster can keep up with the tip of the chain. These block-size limits are usually single-dimensional, but richer multidimensional constraints allow for greater throughput. The…

Computer Science and Game Theory · Computer Science 2025-04-23 Nir Lavee , Noam Nisan , Mallesh Pai , Max Resnick

Smart contract security has progressed from vulnerability detection toward a broader research agenda that includes semantic reasoning, automated repair, adversarial robustness, and real-time exploit detection. This paper develops a…

Cryptography and Security · Computer Science 2026-05-19 Tamer Abdelaziz

Blockchain systems run consensus rules as code to agree on the state of the distributed ledger and secure the network. Changing these rules can be risky and challenging. In addition, it can often be controversial and take much effort to…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-02-15 Jakob Svennevik Notland , Mariusz Nowostawski , Jingyue Li

As distributed ledgers, blockchains run consensus protocols which trade capacity for consistency, especially in non-ideal networks with incomplete connectivity and erroneous links. Existing studies on the tradeoff between capacity and…

Cryptography and Security · Computer Science 2021-06-29 Xu Wang , Wei Ni , Xuan Zha , Guangsheng Yu , Ren Ping Liu , Nektarios Georgalas , Andrew Reeves

Cryptocurrencies have gained popularity due to their transparency, security, and accessibility compared to traditional financial systems, with Bitcoin, introduced in 2009, leading the market. Bitcoin's security relies on blockchain…

Cryptography and Security · Computer Science 2024-11-12 Dinitha Wijewardhana , Sugandima Vidanagamachchi , Nalin Arachchilage

This paper presents TetraBFT, a novel unauthenticated Byzantine fault tolerant protocol for solving consensus in partial synchrony, eliminating the need for public key cryptography and ensuring resilience against computationally unbounded…

Cryptography and Security · Computer Science 2026-04-14 Qianyu Yu , Giuliano Losa , Xuechao Wang

Blockchains are distributed secure ledgers to which transactions are issued continuously and each block of transactions is tightly coupled to its predecessors. Permissioned blockchains place special emphasis on transactions throughput. In…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-11-04 Yehonatan Buchnik , Roy Friedman

Blockchain (BC) systems are highly distributed peer-to-peer networks that offer an alternative to centralized services and promise robustness to coordinated attacks. However, the resilience and overall security of a BC system rests heavily…

Networking and Internet Architecture · Computer Science 2021-07-06 Aristodemos Paphitis , Nicolas Kourtellis , Michael Sirivianos

Quorum is a permissioned blockchain platform built from the Ethereum codebase with adaptations to make it a permissioned consortium platform. It is one of the key contenders in the permissioned ledger space. Quorum supports confidentiality…

Cryptography and Security · Computer Science 2018-09-11 Arati Baliga , I Subhod , Pandurang Kamat , Siddhartha Chatterjee

A blockchain, such as Bitcoin, is an append-only, secure, transparent, distributed ledger. A fair blockchain is expected to have healthy metrics; high honest mining power, low processing latency, i.e., low wait times for transactions and…

Cryptography and Security · Computer Science 2020-03-03 Shoeb Siddiqui , Ganesh Vanahalli , Sujit Gujar

Forking breaches the security and performance of blockchain as it is symptomatic of distributed consensus, spurring wide interest in analyzing and resolving it. The state-of-the-art works can be categorized into two kinds: experiment-based…

Cryptography and Security · Computer Science 2022-09-20 Shengling Wang , Ying Wang , Hongwei Shi , Qin Hu

Decentralized finance (DeFi) in Ethereum is a financial ecosystem built on the blockchain that has locked over 200 billion USD until April 2022. All transaction information is transparent and open when transacting through the DeFi protocol,…

Cryptography and Security · Computer Science 2022-05-20 Wenkai Li , Jiuyang Bu , Xiaoqi Li , Xianyi Chen

Bitcoin is a representative decentralized currency system. For the security of Bitcoin, fairness in the distribution of mining rewards plays a crucial role in preventing the concentration of computational power in a few miners. Here,…

Cryptography and Security · Computer Science 2025-06-17 Akira Sakurai , Kazuyuki Shudo

Blockchains, and specifically smart contracts, have promised to create fair and transparent trading ecosystems. Unfortunately, we show that this promise has not been met. We document and quantify the widespread and rising deployment of…

Cryptography and Security · Computer Science 2019-04-11 Philip Daian , Steven Goldfeder , Tyler Kell , Yunqi Li , Xueyuan Zhao , Iddo Bentov , Lorenz Breidenbach , Ari Juels

Blockchain systems need to solve consensus despite the presence of rational users and failures. The notion of $(k,t)$-robustness has shown instrumental to list problems that cannot be solved if $k$ players are rational and $t$ players are…

Computer Science and Game Theory · Computer Science 2021-11-03 Alejandro Ranchal-Pedrosa , Vincent Gramoli

We study a random process over graphs inspired by the way payments are executed in the Lightning Network, the main layer-two solution on top of Bitcoin. We first prove almost tight upper and lower bounds on the time it takes for a payment…

Networking and Internet Architecture · Computer Science 2025-12-30 Taki E. M. Abedesselam , Fabio Giacomelli , Francesco Pasquale , Michele Salvi

This paper presents a novel adversary model specifically tailored to distributed systems, aiming to assess the security of blockchain networks. Building upon concepts such as adversarial assumptions, goals, and capabilities, our proposed…

Cryptography and Security · Computer Science 2024-04-04 Erwan Mahe , Rouwaida Abdallah , Sara Tucci-Piergiovanni , Pierre-Yves Piriou

We investigate how hardware specifications can impact the final run time and the required number of physical qubits to achieve a quantum advantage in the fault tolerant regime. Within a particular time frame, both the code cycle time and…

Quantum Physics · Physics 2024-06-19 Mark Webber , Vincent Elfving , Sebastian Weidt , Winfried K. Hensinger