English
Related papers

Related papers: Split-Scale: Scaling Bitcoin by Partitioning the U…

200 papers

Blockchain has received increasing attention in academia and industry. However, the increasing transaction volumes and limited on-chain storage underscore scalability as a key challenge hindering the widespread adoption of blockchain.…

Cryptography and Security · Computer Science 2023-11-20 Xiaojie Wang , Hanxue Li , Ling Yi , Zhaolong Ning , Song Guo , Yan Zhang

Byzantine consensus is a critical component in many permissioned Blockchains and distributed ledgers. We propose a new paradigm for designing BFT protocols called DQBFT that addresses three major performance and scalability challenges that…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-03-01 Balaji Arun , Binoy Ravindran

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

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

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

As a disruptive technology, blockchain, particularly its original form of bitcoin as a type of digital currency, has attracted great attentions. The innovative distributed decision making and security mechanism lay the technical foundation…

Cryptography and Security · Computer Science 2018-12-21 Ameer Tamoor Khan , Xinwei Cao , Shuai Li

The blockchain paradigm provides a mechanism for content dissemination and distributed consensus on Peer-to-Peer (P2P) networks. While this paradigm has been widely adopted in industry, it has not been carefully analyzed in terms of its…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-12-22 Aditya Gopalan , Abishek Sankararaman , Anwar Walid , Sriram Vishwanath

To enable high-performance and scalable blockchains, we need to step away from traditional consensus-based fully-replicated designs. One direction is to explore the usage of sharding in which we partition the managed dataset over many…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-08-12 Jelle Hellings , Daniel P. Hughes , Joshua Primero , Mohammad Sadoghi

As blockchains continue to seek to scale to a larger number of nodes, the communication complexity of protocols has become a significant priority as the network can quickly become overburdened. Several schemes have attempted to address…

Information Theory · Computer Science 2023-05-11 Ilan Tennenhouse , Netanel Raviv

Most blockchain platforms from Ethereum onwards render smart contracts as stateful reactive objects that update their state and transfer crypto-assets in response to transactions. A drawback of this design is that when users submit a…

Cryptography and Security · Computer Science 2024-04-23 Massimo Bartoletti , Riccardo Marchesin , Roberto Zunino

Motivated by the great success and adoption of Bitcoin, a number of cryptocurrencies such as Litecoin, Dogecoin, and Ethereum are becoming increasingly popular. Although existing blockchain-based cryptocurrency schemes can ensure reasonable…

Cryptography and Security · Computer Science 2016-12-02 Jian Liu , Wenting Li , Ghassan O. Karame , N. Asokan

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

Bitcoin uses blockchain technology to maintain transactions order and provides probabilistic guarantee to prevent double-spending, assuming that an attacker's computational power does not exceed %50 of the network power. In this paper, we…

Cryptography and Security · Computer Science 2024-11-19 Ghader Ebrahimpour , Mohammad Sayad Haghighi

Turing-completeness of smart contract languages in blockchain systems is often associated with a variety of language features (such as loops). In opposite, we show that Turing-completeness of a blockchain system can be achieved through…

Cryptography and Security · Computer Science 2018-06-27 Alexander Chepurnoy , Vasily Kharin , Dmitry Meshkov

We present Accept, a simple, asynchronous transaction system that achieves perfect horizontal scaling. Usual blockchain-based transaction systems come with a fundamental throughput limitation as they require that all (potentially unrelated)…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-08-12 Max Mathys , Roland Schmid , Jakub Sliwinski , Roger Wattenhofer

Blockchain, as well as Internet of Things (IoT), is considered as two major disruptive emerging technologies. However, both of them suffer from innate technological limitations to some extent. IoT requires strengthening its security…

Networking and Internet Architecture · Computer Science 2019-10-16 Mahdi H. Miraz

The rigorous security model of Bitcoin's UTXO architecture often comes at the cost of developer usability, forcing a reliance on manual stack manipulation that leads to critical financial vulnerabilities like signature malleability,…

Cryptography and Security · Computer Science 2026-01-06 Hyunhum Cho , Ik Rae Jeong

Throughput limitations of existing blockchain architectures are well documented and are one of the most significant hurdles for their wide-spread adoption. In our previous proof-of-concept work, we have shown that separating computation…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-09-13 Alexander Hentschel , Dieter Shirley , Layne Lafrance , Maor Zamski

State-of-the-art blockchain sharding solutions such as Monoxide, can cause severely imbalanced distribution of transaction (TX) workloads across all blockchain shards due to the deployment policy of their accounts. Imbalanced TX…

Cryptography and Security · Computer Science 2024-12-11 Huawei Huang , Zhaokang Yin , Qinde Chen , Guang Ye , Xiaowen Peng , Yue Lin , Zibin Zheng , Song Guo

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