English
Related papers

Related papers: Pikachu: Securing PoS Blockchains from Long-Range …

200 papers

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

To address the large amount of energy wasted by blockchains, we propose a decentralized consensus protocol for blockchains in which the computation can be used to search for good approximate solutions to any optimization problem. Our…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-12-03 Naoki Shibata

Proof of Work (PoW) blockchains burn a lot of energy. Proof-of-work algorithms are expensive by design and often only serve to compute blockchains. In some sense, carbon-based and non-carbon based regional electric power is fungible. So the…

Cryptography and Security · Computer Science 2024-04-09 Agron Gemajli , Shivam Patel , Phillip G. Bradford

Proof-of-Work (PoW) systems face critical challenges, including excessive energy consumption and the centralization of mining power among entities with expensive hardware. Static mining pools exacerbate these issues by reducing competition…

Cryptography and Security · Computer Science 2025-04-25 Rizwanul Haque , SM Tareq Aziz , Tahrim Hossain , Faisal Haque Bappy , Muhammad Nur Yanhaona , Tariqul Islam

In a blockchain system, consensus protocol as an incentive and security mechanism, is to ensure the participants to build the block honestly and effectively. There are different consensus protocols for blockchain, like Proof of work (PoW),…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-03-25 Zhongli Dong , Young Choon Lee , Albert Y. Zomaya

Proof-of-stake (PoS) has emerged as a natural alternative to the resource-intensive Proof-of-Work (PoW) blockchain, as was recently seen with the Ethereum Merge. PoS-based blockchains require an initial stake distribution among the…

Computer Science and Game Theory · Computer Science 2024-04-16 Varul Srivastava , Sankarshan Damle , Sujit Gujar

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

A hard-fork reconfiguration of the peer to peer Bitcoin network is described that substitutes tamper-evident logs and proof-of-stake consensus for proof-of-work consensus. The block creation rewards and transaction fees are reallocated to…

Computers and Society · Computer Science 2014-05-23 Stephen L. Reed

In this paper we propose a double-linked blockchain data structure that greatly improves blockchain performance and guarantees single chain with no forks. Additionally, with the proposed proof-of-refundable-tax (PoRT) consensus algorithm,…

Cryptography and Security · Computer Science 2024-09-04 Zheng-Xun Jiang , Ren-Song Tsay

We argue that the current POW based consensus algorithm of the Bitcoin network suffers from a fundamental economic discrepancy between the real world transaction (txn) costs incurred by miners and the wealth that is being transacted. Put…

Numerical Analysis · Mathematics 2024-04-24 Valdemar Melicher

Permissionless blockchains such as Bitcoin have long been criticized for their high computational and storage overhead. Unfortunately, while a number of proposals address the energy consumption of existing Proof-of-Work deployments, little…

Cryptography and Security · Computer Science 2022-07-01 Alessandro Sforzin , Matteo Maso , Claudio Soriente , Ghassan Karame

In the area of blockchain, numerous methods have been proposed for suppressing intentional forks by attackers more effectively than the random rule. However, all of them, except for the random rule, require major updates, rely on a trusted…

Cryptography and Security · Computer Science 2025-01-03 Akira Sakurai , Kazuyuki Shudo

The security of blockchain systems depends on the distribution of mining power across participants. If sufficient mining power is controlled by one entity, they can force their own version of events. This may allow them to double spend…

Cryptography and Security · Computer Science 2024-03-21 Mary Milad , Christina Ovezik , Dimitris Karakostas , Daniel W. Woods

Distributed ledger technology has gained wide popularity and adoption since the emergence of bitcoin in 2008 which is based on proof of work (PoW). It is a distributed, transparent and immutable database of records of all the transactions…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-10-10 Abdul Wahab , Waqas Mehmood

For data privacy, system reliability, and security, Blockchain technologies have become more popular in recent years. Despite its usefulness, the blockchain is vulnerable to cyber assaults; for example, in January 2019 a 51% attack on…

Cryptography and Security · Computer Science 2022-12-20 D. Nancy Kirupanithi , A. Antonidoss , G. Subathra

Current blockchain protocols (e.g., Proof-of-Work and Proof-of-Stake) secure the ledger yet cannot measure validator trustworthiness, allowing subtle misconduct that is especially damaging in decentralized-finance (DeFi) settings. We…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-06-30 Ailiya Borjigin , Wei Zhou , Cong He

Blockchain (BC), the technology behind the Bitcoin cryptocurrency system, is starting to be adopted for ensuring enhanced security and privacy in the Internet of Things (IoT) ecosystem. Fervent research is currently being focused in both…

Cryptography and Security · Computer Science 2018-06-15 Mahdi H. Miraz , Maaruf Ali

Proof-of-Space provides an intriguing alternative for consensus protocol of permissionless blockchains due to its recyclable nature and the potential to support multiple chains simultaneously. However, a direct shared proof of the same…

Cryptography and Security · Computer Science 2019-07-19 Shuyang Tang , Jilai Zheng , Yao Deng , Ziyu Wang , Zhiqiang Liu , Dawu Gu

We consider a blockchain-based protocol for the certification of academic credentials named Blockcerts, which is currently used worldwide for validating digital certificates of competence compliant with the Open Badges standard. We study…

Cryptography and Security · Computer Science 2019-10-11 Marco Baldi , Franco Chiaraluce , Migelan Kodra , Luca Spalazzi

Reconfiguration of long-lived blockchain and Byzantine fault-tolerant (BFT) systems poses fundamental security challenges. In case of state-of-the-art Proof-of-Stake (PoS) blockchains, stake reconfiguration enables so-called long-range…

Cryptography and Security · Computer Science 2021-09-10 Selma Steinhoff , Chrysoula Stathakopoulou , Matej Pavlovic , Marko Vukolić