English
Related papers

Related papers: Improving Blockchain Consistency Bound by Assignin…

200 papers

This thesis introduces a formal general framework for scaling blockchain protocols by sharding. The framework is modular and it can be adjusted for different needs or sets of assumptions. We prove that sharded protocols obtained by…

Cryptography and Security · Computer Science 2019-09-04 Zuphit Fidelman

The cybersecurity of modern systems has dramatically increased attention from both industrial and academia perspectives. In the recent era, the popularity of the blockchain-based system has traditionally been emergent among various…

Cryptography and Security · Computer Science 2022-09-13 Abdul Khalique Shaikh A. K. Al-Alawi , L. R. , Al-Busaidi , R. , Shaikh

The convergence of blockchain and the Internet of Things (IoT) enables secure, decentralised, and verifiable data exchange across distributed smart environments. However, traditional blockchain frameworks suffer from inherent scalability…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-31 Hasan Mahmud Rhidoy , Mahdi H. Miraz , Iftekhar Salam

Committee-based blockchains are among the most popular alternatives of proof-of-work based blockchains, such as Bitcoin. They provide strong consistency (no fork) under classical assumptions, and avoid using energy-consuming mechanisms to…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-10-23 Yackolley Amoussou-Guenou , Antonella del Pozzo , Maria Potop-Butucaru , Sara Tucci-Piergiovanni

Currently there exist many blockchains with weak trust guarantees, limiting applications and participation. Existing solutions to boost the trust using a stronger blockchain, e.g., via checkpointing, requires the weaker blockchain to give…

Cryptography and Security · Computer Science 2023-09-22 Peiyao Sheng , Xuechao Wang , Sreeram Kannan , Kartik Nayak , Pramod Viswanath

Designing an efficient difficulty control algorithm is an essential problem in Proof-of-Work (PoW) based blockchains because the network hash rate is randomly changing. This paper proposes a general difficulty control algorithm and provides…

Cryptography and Security · Computer Science 2020-04-23 Shulai Zhang , Xiaoli Ma

Decentralization is a fundamental design element of the Web3 economy. Blockchains and distributed consensus mechanisms are touted as fault-tolerant, attack-resistant, and collusion-proof because they are decentralized. Recent analyses,…

Networking and Internet Architecture · Computer Science 2026-04-15 Harang Ju , Madhav Kumar , Ehsan Valavi , Sinan Aral

Rapid advancements in quantum computing and machine learning threaten the long-term security of classical blockchain systems, whose protection mechanisms largely rely on computational difficulties. In this study, we propose a quantum…

Quantum Physics · Physics 2025-12-24 Aktaş , Arzu , Yılmaz , İhsan

This paper revisits the ubiquitous problem of achieving state machine replication in blockchains based on repeated consensus, like Tendermint. To achieve state machine replication in blockchains built on top of consensus, one needs to…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-01-11 Silvia Bonomi , Antonella Del Pozzo , Álvaro García-Pérez , Sara Tucci-Piergiovanni

Storage scalability is paramount in the era of big data blockchain. A storage-scalable blockchain can effectively scale out state storage to an arbitrary number of nodes and reduce the storage pressure on each, similar to distributed…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-26 Guangda Sun , Jialin Li

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

Blockchains are distributed secure ledgers to which transactions are issued continuously and each block of transactions is tightly coupled to its predecessors. Permissioned blockchains place special emphasis on transactions throughput. In…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-11-04 Yehonatan Buchnik , Roy Friedman

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

The practical Byzantine fault tolerant (PBFT) consensus protocol is one of the basic consensus protocols in the development of blockchain technology. At the same time, the PBFT consensus protocol forms a basis for some other important BFT…

Performance · Computer Science 2023-06-21 Yan-Xia Chang , Qing Wang , Quan-Lin Li , Yaqian Ma

Blockchain technology enables the execution of collaborative business processes involving untrusted parties without requiring a central authority. Specifically, a process model comprising tasks performed by multiple parties can be…

Software Engineering · Computer Science 2016-12-12 Luciano García-Bañuelos , Alexander Ponomarev , Marlon Dumas , Ingo Weber

In the given technology-driven era, smart cities are the next frontier of technology, aiming at improving the quality of people's lives. Many research works focus on future smart cities with a holistic approach towards smart city…

Cryptography and Security · Computer Science 2021-07-22 S. Valli Sanghami , John J. Lee , Qin Hu

The convergence of mobile edge computing (MEC) and blockchain is transforming the current computing services in wireless Internet-of-Things networks, by enabling task offloading with security enhancement based on blockchain mining. Yet the…

Bandwidth limitation is the major bottleneck that hinders scaling throughput of proof-of-work blockchains. To guarantee security, the mining rate of the blockchain is determined by the miners with the lowest bandwidth, resulting in an…

Cryptography and Security · Computer Science 2024-07-24 Chunjiang Che , Songze Li , Xuechao Wang

In response to the growing demand for enhanced performance and power efficiency, the semiconductor industry has witnessed a paradigm shift toward heterogeneous integration, giving rise to 2.5D/3D chips. These chips incorporate diverse…

Cryptography and Security · Computer Science 2024-12-13 Sulyab Thottungal Valapu , Aritri Saha , Bhaskar Krishnamachari , Vivek Menon , Ujjwal Guin

Blockchain represents a technology for establishing a shared, immutable version of the truth between a network of participants that do not trust one another, and therefore has the potential to disrupt any financial or other industries that…

Computers and Society · Computer Science 2016-11-02 Marek Laskowski , Henry M. Kim