English
Related papers

Related papers: Achieving Almost All Blockchain Functionalities wi…

200 papers

The concept of a decentralized ledger usually implies that each node of a blockchain network stores the entire blockchain. However, in the case of popular blockchains, which each weigh several hundreds of GB, the large amount of data to be…

Cryptography and Security · Computer Science 2018-05-03 Doriane Perard , Jérôme Lacan , Yann Bachy , Jonathan Detchart

Blockchain uses the idea of storing transaction data in the form of a distributed ledger wherein each node in the network stores a current copy of the sequence of transactions in the form of a hash chain. This requirement of storing the…

Information Theory · Computer Science 2018-01-09 Ravi Kiran Raman , Lav R. Varshney

Blockchain applications that rely on the Proof-of-Work (PoW) have increasingly become energy inefficient with a staggering carbon footprint. In contrast, energy-efficient alternative consensus protocols such as Proof-of-Stake (PoS) may…

Cryptography and Security · Computer Science 2021-01-05 Muhammad Saad , Zhan Qin , Kui Ren , DaeHun Nyang , David Mohaisen

In Bitcoin, to independently verify whether new transactions are correct or not, a type of a node called "Full Node" has to hold the whole of historical transactions. The transactions are stored in ledger called "Blockchain. " Blockchain is…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-02-07 Ryosuke Abe

Full nodes, which synchronize the entire blockchain history and independently validate all the blocks, form the backbone of any blockchain network by playing a vital role in ensuring security properties. On the other hand, a user running a…

Cryptography and Security · Computer Science 2019-07-01 Swanand Kadhe , Jichan Chung , Kannan Ramchandran

Large proof of work (PoW) networks allow anyone to earn rewards by running computation-intensive hash puzzles for profit, yet they typically consume electricity comparable to that of medium-sized countries. Repurposing computing resources…

Cryptography and Security · Computer Science 2026-05-06 Peihao Li , Nadia Dahmani

Proof of work (PoW), the most popular consensus mechanism for Blockchain, requires ridiculously large amounts of energy but without any useful outcome beyond determining accounting rights among miners. To tackle the drawback of PoW, we…

Cryptography and Security · Computer Science 2019-12-30 Xidi Qu , Shengling Wang , Qin Hu , Xiuzhen Cheng

In blockchain systems, especially cryptographic currencies such as Bitcoin, the double-spending and Byzantine-general-like problem are solved by reaching consensus protocols among all nodes. The state-of-the-art protocols include…

Cryptography and Security · Computer Science 2018-08-02 Jianwen Chen , Kai Duan , Rumin Zhang , Liaoyuan Zeng , Wenyi Wang

In Bitcoin and Ethereum, nodes require large storage capacity to maintain all the blockchain data, such as transactions, UTXOs, and account states. As of May 2020, the storage size of the Bitcoin blockchain has expanded to 270 GB, and it…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-07-17 Ryunosuke Nagayama , Ryohei Banno , Kazuyuki Shudo

Proof of Work (PoW) has extensively served as the foundation of blockchain's security, consistency, and tamper-resistance. However, long has it been criticized for its tremendous and inefficient utilization of computational power and…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-04 Weihang Cao , Xintong Ling , Jiaheng Wang , Xiqi Gao , Zhi Ding

This paper introduces BlockReduce, a Proof-of-Work (PoW) based blockchain system which achieves high transaction throughput through a hierarchy of merged mined blockchains, each operating in parallel on a partition the overall application…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-12-29 Yanni Georghiades , Karl Kreder , Jonathan Downing , Alan Orwick , Sriram Vishwanath

Proof-of-Work is a consensus algorithm where miners solve cryptographic puzzles to mine blocks and obtain a reward through some Block Reward Mechanism (BRM). PoW blockchain faces the problem of centralization due to the formation of mining…

Computer Science and Game Theory · Computer Science 2024-01-18 Varul Srivastava , Sujit Gujar

We propose the formal study of governed blockchains that are owned and controlled by organizations and that neither create cryptocurrencies nor provide any incentives to solvers of cryptographic puzzles. We view such approaches as…

Cryptography and Security · Computer Science 2017-05-17 Leif-Nissen Lundbaek , Andrea Callia D'Iddio , Michael Huth

With the increasing adoption of decentralized information systems based on a variety of permissionless blockchain networks, the choice of consensus mechanism is at the core of many controversial discussions. Ethereum's recent transition…

Cryptography and Security · Computer Science 2024-02-01 Iván Abellán Álvarez , Vincent Gramlich , Johannes Sedlmeir

Proof of work (PoW), as the representative consensus protocol for blockchain, consumes enormous amounts of computation and energy to determine bookkeeping rights among miners but does not achieve any practical purposes. To address the…

Cryptography and Security · Computer Science 2022-11-01 Yuntao Wang , Haixia Peng , Zhou Su , Tom H Luan , Abderrahim Benslimane , Yuan Wu

The Decentralized-Consistent-Scale (DCS) Triangle defines three dimensions that illustrate the tradeoffs of the blockchain consensus mechanism. In this paper, we propose a new hybrid consensus protocol, called Deterministic Proof of Work…

Cryptography and Security · Computer Science 2018-11-15 Zhuan Cheng , Gang Wu , Hao Wu , Muxing Zhao , Liang Zhao , Qingfeng Cai

The first obstacle that regular users encounter when setting up a node for a public blockchain is the time taken for downloading all the data needed for the node to start operating correctly. In fact, this may last from hours to weeks for…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-04-04 Matteo Bernardini , Diego Pennino , Maurizio Pizzonia

Due to the increasing interest in blockchain technology for fostering secure, auditable, decentralized applications, a set of challenges associated with this technology need to be addressed. In this letter, we focus on the delay associated…

Networking and Internet Architecture · Computer Science 2022-02-04 Francesc Wilhelmi , Sergio Barrachina-Muñoz , Paolo Dini

Many blockchain systems today, including Bitcoin, rely on Proof of Work (PoW). Proof of work is crucial to the liveness and security of cryptocurrencies. The assumption when using PoW is that a lot of trial and error is required on average…

Cryptography and Security · Computer Science 2021-11-09 Maya Dotan , Saar Tochner

Decentralization for data storage is a challenging problem for blockchain-based solutions as the blocksize plays the key role for scalability. In addition, specific requirements of multimedia data calls for various changes in the blockchain…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-03-15 Suayb S. Arslan , Turguy Goker