English
Related papers

Related papers: When is Spring coming? A Security Analysis of Aval…

200 papers

The XCRUSH family of non-Feistel, ARX block ciphers is designed to make efficient use of modern 64-bit general-purpose processors using a small number of encryption rounds which are simple to implement in software. The avalanche function,…

Cryptography and Security · Computer Science 2016-10-26 Evan Saulpaugh

Transaction ordering attacks extract billions of dollars annually from decentralized finance users in the form of Maximal Extractable Value (MEV). Byzantine Fault-Tolerant (BFT) consensus protocols guarantee total order but place no…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-25 Marko Putnik , Jérémie Decouchant

Blockchains implement decentralized monetary systems and applications. Recent advancements enable what we call tethering a blockchain to a primary blockchain, securing the tethered chain by nodes that post primary-chain tokens as…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-25 Yogev Bar-On , Roi Bar-Zur , Omer Ben-Porat , Nimrod Cohen , Ittay Eyal , Matan Sitbon

Cryptocurrencies and their foundation technology, the Blockchain, are reshaping finance and economics, allowing a decentralized approach enabling trusted applications with no trusted counterpart. More recently, the Blockchain and the…

Software Engineering · Computer Science 2019-12-20 Lodovica Marchesi , Michele Marchesi , Roberto Tonelli

Consensus is one of the key problems in blockchains. There are many articles analyzing the performance of threat models for blockchains. But the network stability seems lack of attention, which in fact affects the blockchain performance.…

Networking and Internet Architecture · Computer Science 2018-08-06 Dongyan Huang , Xiaoli Ma , Shengli Zhang

Cordial Miners are a family of efficient Byzantine Atomic Broadcast protocols, with instances for asynchrony and eventual synchrony. They improve the latency of state-of-the-art DAG-based protocols by almost 2X and achieve optimal good-case…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-02-14 Idit Keidar , Oded Naor , Ouri Poupko , Ehud Shapiro

This paper is a Systematization of Knowledge (SoK) on Directed Acyclic Graph (DAG)-based consensus protocols, analyzing their performance and trade-offs within the framework of consistency, availability, and partition tolerance inspired by…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-23 Mayank Raikwar , Nikita Polyanskii , Sebastian Müller

The Narwhal system is a state-of-the-art Byzantine fault-tolerant scalable architecture that involves constructing a directed acyclic graph (DAG) of messages among a set of validators in a Blockchain network. Bullshark is a zero-overhead…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-07-11 Alexander Spiegelman , Balaji Arun , Rati Gelashvili , Zekun Li

Permissionless blockchain protocols are known to consume an outrageous amount of computing power and suffer from a trade-off between latency and confidence in transaction confirmation. The recently proposed Algorand blockchain protocol…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-05-03 Kadir Korkmaz , Joachim Bruneau-Queyreix , Sonia Ben Mokthar , Laurent Réveillère

While the large-scale Internet of Things (IoT) makes many new applications feasible, like Smart Cities, IoT also brings new concerns on data reliability, security, and privacy. The rapid evolution in blockchain technologies, which relied on…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-12-24 Ronghua Xu , Yu Chen

Most of the Blockchain permissioned systems employ Byzantine fault-tolerance (BFT) consensus protocols to ensure that honest validators agree on the order for appending entries to their ledgers. In this paper, we study the performance and…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-10-13 Salem Alqahtani , Murat Demirbas

The need for high throughput and censorship resistance in blockchain technology has led to research on DAG-based consensus. The Sui blockchain protocol uses a variant of the Bullshark consensus algorithm due to its lower latency, but this…

Cryptography and Security · Computer Science 2023-09-25 Giorgos Tsimos , Anastasios Kichidis , Alberto Sonnino , Lefteris Kokoris-Kogias

With the rapid growth of hyperconnected devices and decentralized data architectures, safeguarding Internet of Things (IoT) transactions is becoming increasingly challenging. Blockchain presents a promising solution, yet its effectiveness…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-14 Sokratis Vavilis , Harris Niavis , Konstantinos Loupos

Blockchain consensus protocols enable participants to agree on consistent views of the blockchain that may be ahead or behind relative to each other but do not fork into different chains. A number of recently popular…

Logic in Computer Science · Computer Science 2025-04-24 Alessandro Coglio , Eric McCarthy

Research in the field of blockchain technology and applications is increasing at a fast pace. Although the Bitcoin whitepaper by Nakamoto is already ten years old, the field can still be seen as immature and at an early stage. Current…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-07-23 Christopher Ehmke , Florian Blum , Volker Gruhn

Recent developments in the Byzantine Fault Tolerant consensus protocols have shown the DAG-based protocols to be a very promising technique. While early implementations of DAG-based protocols such as Narwhal/Bullshark trade high throughput…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-08-27 Andrey Chursin

As a valuable digital resource, graph data is an important data asset, which has been widely utilized across various fields to optimize decision-making and enable smarter solutions. To manage data assets, blockchain is widely used to enable…

Cryptography and Security · Computer Science 2025-01-28 Hongguang Zhao , Xu Yang , Saiyu Qi , Qiuhao Wang , Ke Li

Classical approaches for asymptotic convergence to the global average in a distributed fashion typically assume timely and reliable exchange of information between neighboring components of a given multi-component system. These assumptions…

Multiagent Systems · Computer Science 2013-02-25 Christoforos N. Hadjicostis , Themistoklis Charalambous

Hyperledger Fabric is a leading permissioned blockchain framework for enterprise use, known for its modular design and privacy features. While it strongly supports configurable consensus and access control, Fabric can face challenges in…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-10 Sanyam Kaul , Manaswini Piduguralla , Gayathri Shreeya Patnala , Sathya Peri

We present Colordag, a blockchain protocol where following the prescribed strategy is, with high probability, a best response as long as all miners have less than 1/2 of the mining power. We prove the correctness of Colordag even if there…

Computer Science and Game Theory · Computer Science 2023-08-23 Ittai Abraham , Danny Dolev , Ittay Eyal , Joseph Y. Halpern