English
Related papers

Related papers: Bitcoin: a new Proof-of-Work system with reduced v…

200 papers

The protocol for cryptocurrencies can be divided into three parts, namely consensus, wallet, and networking overlay. The aim of the consensus part is to bring trustless rational peer-to-peer nodes to an agreement to the current status of…

Cryptography and Security · Computer Science 2020-06-23 Sangjun Park , Haeung Choi , Heung-No Lee

Proof-of-work (PoW) is an algorithmic tool used to secure networks by imposing a computational cost on participating devices. Unfortunately, traditional PoW schemes require that correct devices perform computational work perpetually, even…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-02-20 Diksha Gupta , Jared Saia , Maxwell Young

As cryptographic tokens and altcoins are increasingly being built to serve as utility tokens, the notion of useful work consensus protocols, as opposed to number-crunching PoW consensus, is becoming ever more important. In such contexts,…

Cryptography and Security · Computer Science 2019-05-13 Michał Król , Alberto Sonnino , Mustafa Al-Bassam , Argyrios Tasiopoulos , Ioannis Psaras

This paper presents a comprehensive comparative analysis of two dominant blockchain consensus mechanisms, Proof of Work (PoW) and Proof of Stake (PoS), evaluated across seven critical metrics: energy use, security, transaction speed,…

Cryptography and Security · Computer Science 2025-11-24 Kaeli Andrews , Linh B. Ngo , Md Amiruzzaman

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

We revisit the longstanding open problem of implementing Nakamoto's proof-of-work (PoW) consensus based on a real-world computational task $T(x)$ (as opposed to artificial random hashing), in a truly permissionless setting where the miner…

Cryptography and Security · Computer Science 2025-11-14 Ilan Komargodski , Omri Weinstein

An important feature of Proof-of-Work (PoW) blockchains is full dynamic availability, allowing miners to go online and offline while requiring only 50% of the online miners to be honest. Existing Proof-of-stake (PoS), Proof-of-Space and…

Cryptography and Security · Computer Science 2021-02-22 Soubhik Deb , Sreeram Kannan , David Tse

Most concurrent blockchain systems rely heavily on the Proof-of-Work (PoW) or Proof-of-Stake (PoS) mechanisms for decentralized consensus and security assurance. However, the substantial energy expenditure stemming from computationally…

Cryptography and Security · Computer Science 2026-05-05 Zishuo Zhao , Zhixuan Fang , Xuechao Wang , Xi Chen , Hongxu Su , Haibo Xiao , Yuan Zhou

A proof of work (PoW) is an important cryptographic construct enabling a party to convince others that they invested some effort in solving a computational task. Arguably, its main impact has been in the setting of cryptocurrencies such as…

Quantum Physics · Physics 2023-03-15 Alexandru Cojocaru , Juan Garay , Aggelos Kiayias , Fang Song , Petros Wallden

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

One decade ago, Bitcoin was introduced, becoming the first cryptocurrency and establishing the concept of "blockchain" as a distributed ledger. As of today, there are many different implementations of cryptocurrencies working over a…

Neural and Evolutionary Computing · Computer Science 2019-07-26 Alejandro Baldominos , Yago Saez

Proof-of-Work (PoW) is the most widely adopted incentive model in current blockchain systems, which unfortunately is energy inefficient. Proof-of-Stake (PoS) is then proposed to tackle the energy issue. The rich-get-richer concern of PoS…

Cryptography and Security · Computer Science 2021-03-31 Yuming Huang , Jing Tang , Qianhao Cong , Andrew Lim , Jianliang Xu

This paper opts to mitigate the energy-inefficiency of the Blockchain Proof-of-Work (PoW) consensus algorithm by rationally repurposing the power spent during the mining process. The original PoW mining scheme is designed to consider one…

Cryptography and Security · Computer Science 2020-07-09 Noureddine Lasla , Lina Alsahan , Mohamed Abdallah , Mohamed Younis

The security of most existing cryptocurrencies is based on a concept called Proof-of-Work, in which users must solve a computationally hard cryptopuzzle to authorize transactions (`one unit of computation, one vote'). This leads to enormous…

Computer Science and Game Theory · Computer Science 2018-09-19 Jonah Brown-Cohen , Arvind Narayanan , Christos-Alexandros Psomas , S. Matthew Weinberg

Proof-of-Work (PoW) blockchains have emerged as a robust and effective consensus mechanism in open environments, leading to widespread deployment with numerous cryptocurrency platforms and substantial investments. However, the commonly…

Cryptography and Security · Computer Science 2024-05-15 Andrea Merlina , Thiago Garrett , Roman Vitenberg

Regardless of their variations, blockchains require a consensus mechanism to validate transactions, supervise added blocks, maintain network security, synchronize the network state, and distribute incentives. Proof-of-Work (PoW), one of the…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-07-25 Amirreza Sokhankhosh , Sara Rouhani

In the white book of Bitcion, Satoshi Nakamoto described a bitcoin system that can realize point-to-point online payment without a third-party organization. After supporting this magical application scenario and subverting the traditional…

Cryptography and Security · Computer Science 2022-09-26 Shi Yan

Proof-of-Work (PoW) is a Sybil control mechanism adopted in blockchain-based cryptocurrencies. It prevents the attempt of malicious actors to manipulate distributed ledgers. Bitcoin has successfully suppressed double-spending by accepting…

Cryptography and Security · Computer Science 2022-08-31 Suhyeon Lee , Donghwan Lee , Seungjoo Kim

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

In this paper, we will describe a concept of a cryptocurrency issuance protocol which supports digital currencies in a Proof-of-Work (< PoW >) like manner. However, the methods assume alternative utilization of assets used for…

General Finance · Quantitative Finance 2019-01-16 Tim Shuliar , Nikita Goldsmit