English
Related papers

Related papers: APoW: Auditable Proof-of-Work Against Block Withho…

200 papers

Mining is the important part of the blockchain used the proof of work (PoW) on its consensus, looking for the matching block through testing a number of hash calculations. In order to attract more hash computing power, the miner who finds…

Cryptography and Security · Computer Science 2021-04-01 Muchuang Hu , Jiahui Chen , Wensheng Gan , Chien-Ming Chen

We propose a proof-of-sequential-work (PoSW) that can be verified with only a single query to the random oracle for each random challenge. Proofs-of-sequential-work are protocols that facilitate a verifier to efficiently verify if a prover…

Cryptography and Security · Computer Science 2022-05-27 Souvik Sur

Blockchain consensus mechanisms must balance security, decentralization, and efficiency while ensuring fair participation. Proof of Team Sprint (PoTS) is a cooperative consensus mechanism designed to address the energy inefficiencies and…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-26 Naoki Yonezawa

Blockchain technology has been gaining great interest from a variety of sectors, including healthcare, supply chain and cryptocurrencies. However, Blockchain suffers from its limited ability to scale (i.e. low throughput and high latency).…

Cryptography and Security · Computer Science 2021-08-13 Abdelatif Hafid , Abdelhakim Senhaji Hafid , Adil Senhaji

Despite all the progress in quantum technologies over the last decade, there is still a dearth of practical applications for quantum computers with a small number of noisy qubits. The effort to show quantum supremacy has been largely…

Quantum Physics · Physics 2022-05-06 Mikhail Y. Shalaginov , Michael Dubrovsky

A new variation of blockchain proof of work algorithm is proposed to incentivize the timely execution of image processing algorithms. A sample image processing algorithm is proposed to determine interesting images using analysis of the…

Cryptography and Security · Computer Science 2017-07-17 Jake Billings

Despite their potential in many respects, blockchain and distributed ledger technology (DLT) technology have been the target of criticism for the energy intensity of the proof-of-work (PoW) consensus algorithm in general and of Bitcoin…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-07-20 Juan Ignacio Ibañez , Alexander Freier

We introduce Unity, a new consensus algorithm for public blockchain settings. Unity is an eventual consistency protocol merging the Proof-of-Work (PoW) and Proof-of-Stake (PoS) into a coherent stochastic process. It encompasses hardware and…

Cryptography and Security · Computer Science 2019-06-10 Yulong Wu , Yunfei Zha , Yao Sun

Bitcoin's security relies on its Proof-of-Work consensus, where miners solve puzzles to propose blocks. The puzzle's difficulty is set by the difficulty adjustment mechanism (DAM), based on the network's available mining power. Attacks that…

Cryptography and Security · Computer Science 2025-02-12 Roozbeh Sarenche , Svetla Nikova , Bart Preneel

Blockchain is rapidly emerging as an important class of network application, with a unique set of trust, security and transparency properties. In a blockchain system, participants record and update the `server-side' state of an application…

Networking and Internet Architecture · Computer Science 2022-05-24 Yifan Mao , Shaileshh Bojja Venkatakrishnan

This paper studies a fundamental problem regarding the security of blockchain PoW consensus on how the existence of multiple misbehaving miners influences the profitability of selfish mining. Each selfish miner (or attacker interchangeably)…

Cryptography and Security · Computer Science 2023-04-04 Qianlan Bai , Yuedong Xu , Nianyi Liu , Xin Wang

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

We propose DIPS Difficulty-based Incentives for Problem Solving), a simple modification of the Bitcoin proof-of-work algorithm that rewards blockchain miners for solving optimization problems of scientific interest. The result is a…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-06-03 Pericles Philippopoulos , Alessandro Ricottone , Carlos G. Oliver

Proof-of-Stake blockchains based on a longest-chain consensus protocol are an attractive energy-friendly alternative to the Proof-of-Work paradigm. However, formal barriers to "getting the incentives right" were recently discovered, driven…

Computer Science and Game Theory · Computer Science 2023-10-31 Matheus V. X. Ferreira , S. Matthew Weinberg

Resource-based consensus is the backbone of permissionless distributed ledger systems. The security of such protocols relies fundamentally on the level of resources actively engaged in the system. The variety of different resources (and…

Cryptography and Security · Computer Science 2022-09-08 Matthias Fitzi , Xuechao Wang , Sreeram Kannan , Aggelos Kiayias , Nikos Leonardos , Pramod Viswanath , Gerui Wang

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

Currently, miners typically join mining pools to solve cryptographic puzzles together, and mining pools are in high competition. This has led to the development of several attack strategies such as block withholding (BWH) and fork after…

Cryptography and Security · Computer Science 2019-09-02 Yujin Kwon , Hyoungshick Kim , Yung Yi , Yongdae Kim

Proof of work blockchain protocols using multiple hash types are considered. It is proven that the security region of such a protocol cannot be the AND of a 51\% attack on all the hash types. Nevertheless, a protocol called Merged Bitcoin…

Cryptography and Security · Computer Science 2026-01-15 Christopher Blake , Chen Feng , Xuachao Wang , Qianyu Yu

In current blockchain systems, full nodes that perform all of the available functionalities need to store the entire blockchain. In addition to the blockchain, full nodes also store a blockchain-summary, called the \emph{state}, which is…

Cryptography and Security · Computer Science 2022-07-14 Parikshit Hegde , Robert Streit , Yanni Georghiades , Chaya Ganesh , Sriram Vishwanath

Zero-Knowledge Proof-of-Identity from trusted public certificates (e.g., national identity cards and/or ePassports; eSIM) is introduced here to permissionless blockchains in order to remove the inefficiencies of Sybil-resistant mechanisms…

Cryptography and Security · Computer Science 2024-09-17 David Cerezo Sánchez