English
Related papers

Related papers: An Ambiguous State Machine

200 papers

The applications of the blockchain technology are still being discov-ered. When a new potential disruptive technology emerges, there is a tendency to try to solve every problem with that technology. However, it is still necessary to…

Computers and Society · Computer Science 2021-03-16 Bruno Tavares , Filipe Figueiredo Correia , André Restivo , João Pascoal Faria , Ademar Aguiar

This paper presents an adversary model and a simulation framework specifically tailored for analyzing attacks on distributed systems composed of multiple distributed protocols, with a focus on assessing the security of blockchain networks.…

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

Blockchains use peer-to-peer networks for disseminating information among peers, but these networks currently do not have any provable guarantees for desirable properties such as Byzantine fault tolerance, good connectivity and small…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-02-01 Vijeth Aradhya , Seth Gilbert , Aquinas Hobor

The state-of-the-art approach to manage blockchains is to process blocks of transactions in a shared-nothing environment. Although blockchains have the potential to provide various services for high-performance computing (HPC) systems, HPC…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-01-22 Abdullah Al-Mamun , Dongfang Zhao

Blockchain technologies are gaining massive momentum in the last few years. Blockchains are distributed ledgers that enable parties who do not fully trust each other to maintain a set of global states. The parties agree on the existence,…

Databases · Computer Science 2017-08-21 Tien Tuan Anh Dinh , Rui Liu , Meihui Zhang , Gang Chen , Beng Chin Ooi , Ji Wang

Blockchain systems have received much attention and promise to revolutionize many services. Yet, despite their popularity, current blockchain systems exist in isolation, that is, they cannot share information. While interoperability is…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-24 Enrique Fynn , Alysson Bessani , Fernando Pedone

Voting forms the most important tool for arriving at a decision in any institution. The changing needs of the civilization currently demands a practical yet secure electronic voting system, but any flaw related to the applied voting…

Quantum Physics · Physics 2022-06-08 Sandeep Mishra , Kishore Thapliyal , S Krish Rewanth , Abhishek Parakh , Anirban Pathak

The blockchain technology enables mutually untrusting participants to reach consensus on the state of a distributed and decentralized ledger (called a blockchain) in a permissionless setting. The consensus protocol of the blockchain imposes…

Cryptography and Security · Computer Science 2019-03-12 Chunpeng Ge , Siwei Sun , Pawel Szalachowski

We study the risks of validator reuse across multiple services in a restaking protocol. We characterize the robust security of a restaking network as a function of the buffer between the costs and profits from attacks. For example, our…

Computer Science and Game Theory · Computer Science 2024-08-01 Naveen Durvasula , Tim Roughgarden

We present a lightweight solution for state machine replication with commitment certificates. Specifically, we adapt and analyze a median rule for the stabilizing consensus problem [Doerr11] to operate in a client-server setting where…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-18 Christian Cachin , Jinfeng Dou , Christian Scheideler , Philipp Schneider

Blockchain technology has experienced substantial growth in recent years, yet the diversity of blockchain applications has been limited. Blockchain provides many desirable features for applications, including being append-only, immutable,…

Cryptography and Security · Computer Science 2023-05-09 Collin Connors , Dilip Sarkar

Classic Byzantine fault-tolerant consensus protocols forfeit liveness in the face of asynchrony in order to preserve safety, whereas most deployed blockchain protocols forfeit safety in order to remain live. In this work, we achieve the…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-07-06 Alistair Stewart , Eleftherios Kokoris-Kogia

Modern blockchains increasingly rely on parallel execution to improve throughput. We show several industry and academic transaction fee mechanisms (TFMs) struggle to simultaneously account for execution parallelism while remaining…

Cryptography and Security · Computer Science 2026-04-07 Sarisht Wadhwa , Aviv Yaish , Fan Zhang , Kartik Nayak

The specification of state machine replication (SMR) has no requirement on the final total order of commands. In blockchains based on SMR, however, order matters, since different orders could provide their clients with different financial…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-15 Yunhao Zhang , Haobin Ni , Soumya Basu , Shir Cohen , Maofan Yin , Lorenzo Alvisi , Robbert van Renesse , Qi Chen , Lidong Zhou

Blockchains like Bitcoin and Ethereum have revolutionized digital transactions, yet scalability issues persist. Layer 2 solutions, such as validity proof Rollups (ZK-Rollups), aim to address these challenges by processing transactions…

Cryptography and Security · Computer Science 2025-09-16 Stefanos Chaliasos , Denis Firsov , Benjamin Livshits

We propose a mechanism embedded into the foundational infrastructure of a blockchain network, designed to improve the utility of idle network resources, whilst enhancing market microstructure efficiency during block production by leveraging…

Cryptography and Security · Computer Science 2025-03-03 Arman Abgaryan , Utkarsh Sharma

In Proof-of-Work blockchains, difficulty algorithms serve the crucial purpose of maintaining a stable transaction throughput by dynamically adjusting the block difficulty in response to the miners' constantly changing computational power.…

Cryptography and Security · Computer Science 2021-05-03 Dragos I. Ilie , Sam M. Werner , Iain Stewart , William J. Knottenbelt

Blockchain technology, a foundational distributed ledger system, enables secure and transparent multi-party transactions. Despite its advantages, blockchain networks are susceptible to anomalies and frauds, posing significant risks to their…

Cryptography and Security · Computer Science 2024-02-20 Joerg Osterrieder , Stephen Chan , Jeffrey Chu , Yuanyuan Zhang , Branka Hadji Misheva , Codruta Mare

After the success of the Bitcoin blockchain, came several cryptocurrencies and blockchain solutions in the last decade. Nonetheless, Blockchain-based systems still suffer from low transaction rates and high transaction processing latencies,…

Cryptography and Security · Computer Science 2022-11-01 Ankit Gangwal , Haripriya Ravali Gangavalli , Apoorva Thirupathi

Executing smart contracts is a compute and storage-intensive task, which currently dominates modern blockchain's performance. Given that computers are becoming increasingly multicore, concurrency is an attractive approach to improve…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-14 Yaron Hay , Roy Friedman