English
Related papers

Related papers: Ark: Offchain Transaction Batching in Bitcoin

200 papers

Blockchain has been forming the central piece of various types of vehicle-to-everything (V2X) network for trusted data exchange. Recently, permissioned blockchains garner particular attention thanks to their improved scalability and diverse…

Networking and Internet Architecture · Computer Science 2024-10-30 Seungmo Kim , Ahmed S. Ibrahim

Many blockchain-based protocols, such as Bitcoin, implement a decentralized asset transfer (or exchange) system. As clearly stated in the original paper by Nakamoto, the crux of this problem lies in prohibiting any participant from engaging…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-06-14 Rachid Guerraoui , Petr Kuznetsov , Matteo Monti , Matej Pavlovic , Dragos-Adrian Seredinschi

Blockchain and blockchain-inspired decentralized applications are on the rise thanks to their unique characteristics such as their decentralized nature, anonymity, and tamper-proof nature; however, blockchain transactions tend to experience…

Cryptography and Security · Computer Science 2026-04-08 Yi Lyu

Modern blockchains face a scalability challenge due to the intrinsic throughput limitations of consensus protocols. Layer 2 optimistic rollups (L2) are a faster alternative that offer the same interface in terms of smart contract…

Cryptography and Security · Computer Science 2024-06-05 Margarita Capretto , Martín Ceresa , Antonio Fernández Anta , Pedro Moreno-Sánchez , César Sánchez

Cryptocurrencies, based on and led by Bitcoin, have shown promise as infrastructure for pseudonymous online payments, cheap remittance, trustless digital asset exchange, and smart contracts. However, Bitcoin-derived blockchain protocols…

Cryptography and Security · Computer Science 2015-11-12 Ittay Eyal , Adem Efe Gencer , Emin Gun Sirer , Robbert van Renesse

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

Demand for blockchains such as Bitcoin and Ethereum is far larger than supply, necessitating a mechanism that selects a subset of transactions to include "on-chain" from the pool of all pending transactions. This paper investigates the…

Cryptography and Security · Computer Science 2023-12-27 Tim Roughgarden

Blockchain technologies are facing a scalability challenge, which must be overcome to guarantee a wider adoption of the technology. This scalability issue is due to the use of consensus algorithms to guarantee the total order of the chain…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-02-10 Margarita Capretto , Martín Ceresa , Antonio Fernández Anta , Antonio Russo , César Sánchez

In this work, we propose a stateless blockchain called CompactChain, which compacts the entire state of the UTXO (Unspent Transaction Output) based blockchain systems into two RSA accumulators. The first accumulator is called Transaction…

Cryptography and Security · Computer Science 2023-02-06 B Swaroopa Reddy , T Uday Kiran Reddy

Scalability is a crucial requirement for modern large-scale systems, enabling elasticity and ensuring responsiveness under varying load. While cloud systems have achieved scalable architectures, blockchain systems remain constrained by the…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-02-14 Quentin Kniep , Lefteris Kokoris-Kogias , Alberto Sonnino , Igor Zablotchi , Nuda Zhang

Blokchain is a promising technology to enable distributed and reliable data sharing at the network edge. The high security in blockchain is undoubtedly a critical factor for the network to handle important data item. On the other hand,…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-12-09 Yixin Li , Liang Liang , Yunjian Jia , Wanli Wen , Chaowei Tang , Zhengchuan Chen

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

Sharding is proposed to enhance blockchain scalability. However, a size-security dilemma where every shard must be large enough to ensure its security constrains the efficacy of individual shards and the degree of sharding itself. Most…

Cryptography and Security · Computer Science 2025-03-26 Jianting Zhang , Zhongtang Luo , Raghavendra Ramesh , Aniket Kate

Blockchain has been deemed as a promising solution for providing security and privacy protection in the next-generation wireless networks. Large-scale concurrent access for massive wireless devices to accomplish the consensus procedure may…

Signal Processing · Electrical Eng. & Systems 2022-12-01 Xin Xie , Cunqing Hua , Pengwenlong Gu , Wenchao Xu

Blockchains are among the most powerful technologies to realize decentralized information systems. In order to safely enjoy all guarantees provided by a blockchain, one should maintain a full node, therefore maintaining an updated local…

Cryptography and Security · Computer Science 2025-03-12 Stefano De Angelis , Ivan Visconti , Andrea Vitaletti , Marco Zecchini

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

Sharding is essential for improving blockchain scalability. Existing protocols overlook diverse adversarial attacks, limiting transaction throughput. This paper presents Reticulum, a groundbreaking sharding protocol addressing this issue,…

Cryptography and Security · Computer Science 2024-07-16 Yibin Xu , Jingyi Zheng , Boris Düdder , Tijs Slaats , Yongluan Zhou

In the high-stakes race to develop more scalable blockchains, some platforms (Binance, Cosmos, EOS, TRON, etc.) have adopted committee-based consensus (CBC) protocols, whereby the blockchain's record-keeping rights are entrusted to a…

Cryptography and Security · Computer Science 2022-12-02 Alon Benhaim , Brett Hemenway Falk , Gerry Tsoukalas

A blockchain replaces central counterparties with time-consuming consensus protocols to record the transfer of ownership. This settlement latency slows cross-exchange trading, exposing arbitrageurs to price risk. Off-chain settlement,…

Trading and Market Microstructure · Quantitative Finance 2023-10-20 Nikolaus Hautsch , Christoph Scheuch , Stefan Voigt

We present Union, a trust-minimized bridge protocol that enables secure transfer of BTC between Bitcoin and a secondary blockchain. The growing ecosystem of blockchain systems built around Bitcoin has created a pressing need for secure and…

Cryptography and Security · Computer Science 2025-01-15 Ramon Amela , Shreemoy Mishra , Sergio Demian Lerner , Javier Álvarez Cid-Fuentes