English
Related papers

Related papers: Improving Blockchain Consistency Bound by Assignin…

200 papers

Blockchains with smart contracts are distributed ledger systems that achieve block-state consistency among distributed nodes by only allowing deterministic operations of smart contracts. However, the power of smart contracts is enabled by…

Cryptography and Security · Computer Science 2023-03-08 Sangdon Park , Osbert Bastani , Taesoo Kim

Blockchain technology emerged with the advent of Bitcoin and rapidly developed over the past few decades, becoming widely accepted and known by the public. However, in the past decades, the massive adoption of blockchain technology has yet…

Cryptography and Security · Computer Science 2024-07-26 Jia Kan

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

Though voting-based consensus algorithms in Blockchain outperform proof-based ones in energy- and transaction-efficiency, they are prone to incur wrong elections and bribery elections. The former originates from the uncertainties of…

Computer Science and Game Theory · Computer Science 2019-12-30 Shengling Wang , Xidi Qu , Qin Hu , Weifeng Lv

Despite Information and Communication Technologies (ICT) have reduced the information asymmetry and increased the degree of interorganizational collaboration, the companies participating a supply chain are less inclined to share data when…

Cryptography and Security · Computer Science 2022-06-09 Francesco Longo , Letizia Nicoletti , Antonio Padovano , Gianfranco d'Atri , Marco Forte

Fault-tolerant distributed systems move the trust in a single party to a majority of parties participating in the protocol. This makes blockchain based crypto-currencies possible: they allow parties to agree on a total order of transactions…

Cryptography and Security · Computer Science 2023-03-15 Søren Eller Thomsen , Bas Spitters

Blockchain is a decentralized, distributed ledger technology that ensures transparency, security, and immutability through cryptographic techniques. However, advancements in quantum computing threaten the security of classical cryptographic…

Cryptography and Security · Computer Science 2026-01-14 Nicholas J. C. Papadopoulos

Bitcoin is a peer-to-peer payment system proposed by Nakamoto in 2008. Properties of the bitcoin backbone protocol have been investigated in some depth: the blockchain growth property quantifies the number of blocks added to the blockchain…

Cryptography and Security · Computer Science 2019-10-22 Jing Li , Dongning Guo

Permissioned blockchain systems promise to provide both decentralized trust and privacy. Hyperledger Fabric is currently one of the most wide-spread permissioned blockchain systems and is heavily promoted both in industry and academia. Due…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-03-09 Jeeta Ann Chacko , Ruben Mayer , Hans-Arno Jacobsen

This work proposes a novel proof-of-work blockchain incentive scheme such that, barring exogenous motivations, following the protocol is guaranteed to be the optimal strategy for miners. Our blockchain takes the form of a directed acyclic…

Cryptography and Security · Computer Science 2022-06-22 Jakub Sliwinski , Roger Wattenhofer

The proof-of-work consensus protocol suffers from two main limitations: waste of energy and offering only probabilistic guarantees about the status of the blockchain. This paper introduces SklCoin, a new Byzantine consensus protocol and its…

Cryptography and Security · Computer Science 2020-08-18 Zakwan Jaroucheh , Baraq Ghaleb , William J Buchanan

First-generation blockchains provide probabilistic finality: a block can be revoked, albeit the probability decreases as the block sinks deeper into the chain. Recent proposals revisited committee-based BFT consensus to provide…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-02-26 Lăcrămioara Aştefanoaei , Pierre Chambart , Antonella Del Pozzo , Thibault Rieutord , Sara Tucci , Eugen Zălinescu

The adoption of permissioned blockchain networks in enterprise settings has seen an increase in growth over the past few years. While encouraging, this is leading to the emergence of new data, asset and process silos limiting the potential…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-11-05 Ermyas Abebe , Dushyant Behl , Chander Govindarajan , Yining Hu , Dileban Karunamoorthy , Petr Novotny , Vinayaka Pandit , Venkatraman Ramakrishna , Christian Vecchiola

In the Bitcoin white paper, Nakamoto proposed a very simple Byzantine fault tolerant consensus algorithm that is also known as Nakamoto consensus. Despite its simplicity, some existing analysis of Nakamoto consensus appears to be long and…

Cryptography and Security · Computer Science 2019-10-22 Jianyu Niu , Chen Feng , Hoang Dau , Yu-Chih Huang , Jingge Zhu

Hyperledger Fabric is a platform for permissioned blockchain networks that enables secure and auditable distributed data storage for enterprise applications. There is a growing interest in applications based on this platform, but its use…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-02-18 Carlos Melo , Glauber Gonçalves , Francisco A. Silva , André Soares

Blockchain has been used in several domains. However, this technology still has major limitations that are largely related to one of its core components, namely the consensus protocol/algorithm. Several solutions have been proposed in…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-04-18 Qi Xiong , Nasrin Sohrabi , Hai Dong , Chenhao Xu , Zahir Tari

Blockchain-based consensus protocols present the opportunity to develop new protocols, due to their novel requirements of open participation and explicit incentivization of participants. To address the first requirement, it is necessary to…

Cryptography and Security · Computer Science 2018-08-09 Sarah Azouvi , Patrick McCorry , Sarah Meiklejohn

Consensus is unnecessary when the truth is available. In this paper, we present a new perspective of rebuilding the blockchain without consensus. When the consensus phase is eliminated from a blockchain, transactions could be canonized…

Networking and Internet Architecture · Computer Science 2022-09-29 Qing Wang , Jian Zheng , Huawei Huang , Jianru Lin

The blockchain trilemma highlights the difficulty of simultaneously achieving a high degree of decentralization (DoD), scalability, and security in blockchain systems. While numerous constructs and metrics have been proposed to analyze…

Cryptography and Security · Computer Science 2025-10-08 Mansur Masama Aliyu , Niclas Kannengießer , Ali Sunyaev

Consensus protocols are currently the bottlenecks that prevent blockchain systems from scaling. However, we argue that transaction execution is also important to the performance and security of blockchains. In other words, there are ample…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-07-15 Daniël Reijsbergen , Tien Tuan Anh Dinh