English
Related papers

Related papers: Sedna: Sharding transactions in multiple concurren…

200 papers

Sedna is a coded multi-proposer consensus protocol in which a sender shards a transaction payload into rateless symbols and disseminates them across parallel proposer lanes, providing high throughput and ``until decode'' privacy. This paper…

Computer Science and Game Theory · Computer Science 2026-03-19 Benjamin Marsh , Alejandro Ranchal-Pedrosa

Traditional single-proposer blockchains suffer from miner extractable value (MEV), where validators exploit their serial monopoly on transaction inclusion and ordering to extract rents from users. While there have been many developments at…

Cryptography and Security · Computer Science 2025-09-30 Pranav Garimidi , Joachim Neu , Max Resnick

We analyze maximal extractable value in multiple concurrent proposer blockchains, where multiple blocks become data available before their final execution order is determined. This concurrency breaks the single builder assumption of…

Computer Science and Game Theory · Computer Science 2025-11-18 Steven Landers , Benjamin Marsh

Censorship resistance with short-term inclusion guarantees is an important feature of decentralized systems, missing from many state-of-the-art and even deployed consensus protocols. In leader-based protocols the leader arbitrarily selects…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-08-19 Orestis Alpos , Bernardo David , Nikolas Kamarinakis , Dionysis Zindros

This work addresses the inherent issues of high latency in blockchains and low scalability in traditional consensus protocols. We present pod, a novel notion of consensus whose first priority is to achieve the physically-optimal latency of…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-01-05 Orestis Alpos , Bernardo David , Jakov Mitrovski , Odysseas Sofikitis , Dionysis Zindros

Modern blockchains guarantee that submitted transactions will be included eventually; a property formally known as liveness. But financial activity requires transactions to be included in a timely manner. Unfortunately, classical liveness…

Theoretical Economics · Economics 2023-06-27 Elijah Fox , Mallesh Pai , Max Resnick

This thesis proposes techniques aiming to make blockchain technologies and smart contract platforms practical by improving their scalability, latency, and privacy. This thesis starts by presenting the design and implementation of…

Cryptography and Security · Computer Science 2021-02-25 Alberto Sonnino

Improving transaction throughput is one of the main challenges in decentralized payment systems. Attempts to improve transaction throughput in cryptocurrencies are usually a trade-off between throughput and security or introduce a central…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-10-16 Rowel Gündlach , Jaap-Henk Hoepman , Remco van der Hofstad , Tommy Koens , Stijn Meijer

In this paper we present the initial design of Minerva consensus protocol for Truechain and other technical details. Currently, it is widely believed in the blockchain community that a public chain cannot simultaneously achieve high…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-12-04 Eric Zhang , Hendrik C , Yang Liu , Archit Sharma , Jasper L

Despite broad use of BFT consensus in blockchains, censorship resistance is weak: leaders can exclude transactions, a growing concern for trading and DeFi. We address this by introducing a new abstraction and protocol stack. First, we…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-04 Zhuolun Xiang , Andrei Tonkikh , Alexander Spiegelman

Payment channel networks (PCNs) enhance the scalability of blockchains by allowing parties to conduct transactions off-chain, i.e, without broadcasting every transaction to all blockchain participants. To conduct transactions, a sender and…

Cryptography and Security · Computer Science 2022-08-05 Oğuzhan Ersoy , Jérémie Decouchant , Satwik Prabhu Kimble , Stefanie Roos

Blockchains offer strong security gurarantees, but cannot protect users against the ordering of transactions. Players such as miners, bots and validators can reorder various transactions and reap significant profits, called the Maximal…

Cryptography and Security · Computer Science 2023-08-30 Arti Vedula , Shaileshh Bojja Venkatakrishnan , Abhishek Gupta

Decentralized cryptocurrency exchanges offer compelling security benefits over centralized exchanges: users control their funds and avoid the risk of an exchange hack or malicious operator. However, because user assets are fully accessible…

Cryptography and Security · Computer Science 2021-06-22 Robert Annessi , Ethan Fast

Blockchains offer strong security guarantees, but they cannot protect the ordering of transactions. Powerful players, such as miners, sequencers, and sophisticated bots, can reap significant profits by selectively including, excluding, or…

Cryptography and Security · Computer Science 2023-10-24 Sen Yang , Fan Zhang , Ken Huang , Xi Chen , Youwei Yang , Feng Zhu

Blockchain systems that settle financial transactions face a structural tension: the single validator that assembles each block holds unilateral power over transaction inclusion and ordering. Traditional markets curb this very power through…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-25 Daniel Cason , Gordon Liao , Sergio Mena , Nenad Milošević , Adi Seredinschi , Alessandro Sforzin , João Sousa , Preston Vander Vos

The state-of-the-art HotStuff operates an efficient pipeline in which a stable leader drives decisions with linear communication and two round-trips of message. However, the unifying proposing-voting pattern is not sufficient to improve the…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-03-22 Taining Cheng

Trading on decentralized exchanges has been one of the primary use cases for permissionless blockchains with daily trading volume exceeding billions of U.S.~dollars. In the status quo, users broadcast transactions and miners are responsible…

Computer Science and Game Theory · Computer Science 2023-10-31 Matheus V. X. Ferreira , David C. Parkes

Today's blockchains suffer from low throughput and high latency, which impedes their widespread adoption of more complex applications like smart contracts. In this paper, we propose a novel paradigm for smart contract execution. It…

Cryptography and Security · Computer Science 2023-06-09 Jian Liu , Peilun Li , Raymond~Cheng , N. Asokan , Dawn Song

Sharding is used to address the performance and scalability issues of the blockchain protocols, which divides the overall transaction processing costs among multiple clusters of nodes. Shards require less storage capacity and communication…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-03-31 Ramesh Adhikari , Costas Busch

Synchronization of transaction pools (mempools) has shown potential for improving the performance and block propagation delay of state-of-the-art blockchains. Indeed, various heuristics have been proposed in the literature to this end, all…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-03-30 Novak Boškov , Şevval Şimşek , Ari Trachtenberg , David Starobinski
‹ Prev 1 2 3 10 Next ›