English
Related papers

Related papers: Substituting Proof of Work in Blockchain with Trai…

200 papers

With the rapid development of machine learning and a growing concern for data privacy, federated learning has become a focal point of attention. However, attacks on model parameters and a lack of incentive mechanisms hinder the…

Cryptography and Security · Computer Science 2024-01-09 Yang Li , Chunhe Xia , Wanshuang Lin , Tianbo Wang

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

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

Contemporary blockchain such as Bitcoin and Ethereum execute transactions serially by miners and validators and determine the Proof-of-Work (PoW). Such serial execution is unable to exploit modern multi-core resources efficiently, hence…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-01-24 Shrey Baheti , Parwat Singh Anjana , Sathya Peri , Yogesh Simmhan

This paper presents a study of the Poof-of-Stake (PoW) Ethereum consensus protocol, following the recent switch from Proof-of-Work (PoS) to Proof-of-Stake within Merge upgrade. The new protocol has resulted in reduced energy consumption and…

Computer Science and Game Theory · Computer Science 2023-05-24 Benjamin Kraner , Nicolò Vallarano , Claudio J. Tessone , Caspar Schwarz-Schilling

We present a design called Proof of Gradient Optimization (PoGO) for blockchain consensus, where miners produce verifiable evidence of training large-scale machine-learning models. Building on previous work, we incorporate quantized…

Machine Learning · Computer Science 2025-04-24 José I. Orlicki

The core of many cryptocurrencies is the decentralised validation network operating on proof-of-work technology. In these systems, validation is done by so-called miners who can digitally sign blocks once they solve a computationally-hard…

Cryptography and Security · Computer Science 2023-05-04 Sheng-Nan Li , Carlo Campajola , Claudio J. Tessone

Blockchains combine other technologies, such as cryptography, networking, and incentive mechanisms, to enable the creation, validation, and recording of transactions between participating nodes. A consensus algorithm is used in a blockchain…

Social and Information Networks · Computer Science 2021-09-01 Oladotun Aluko , Anton Kolonin

The Nakamoto consensus protocol underlying the Bitcoin blockchain uses proof of work as a voting mechanism. Honest miners who contribute hashing power towards securing the chain try to extend the longest chain they are aware of. Despite its…

Cryptography and Security · Computer Science 2025-05-22 Mirza Ahad Baig , Krzysztof Pietrzak

This paper investigates the fundamental trade-offs between block safety, confirmation latency, and transaction throughput of proof-of-work (PoW) longest-chain fork-choice protocols, also known as PoW Nakamoto consensus. New upper and lower…

Cryptography and Security · Computer Science 2024-12-05 Shu-Jie Cao , Dongning Guo

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

Over the past five years, the rewards associated with mining Proof-of-Work blockchains have increased substantially. As a result, miners are heavily incentivized to design and utilize Application Specific Integrated Circuits (ASICs) that…

Cryptography and Security · Computer Science 2019-04-17 Yanni Georghiades , Steven Flolid , Sriram Vishwanath

In this paper we describe a prototype of a blockchain-in-a-box system which allows users to easily bootstrap the whole Ethereum Proof-of-Work (PoW) network running on multiple Raspberry Pi nodes - an inexpensive modular computers. Users are…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-05-09 Matija Piškorec , Anton Ivashkevich , Said Haji Abukar , Lundrim Azemi , Md Rezuanul Haque , Mostafa Chegenizadeh , Claudio J. Tessone

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

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

For more than a decade, Bitcoin has gained as much adoption as it has received criticism. Fundamentally, Bitcoin is under fire for the high carbon footprint that results from the energy-intensive proof-of-work (PoW) consensus algorithm.…

General Economics · Economics 2023-05-04 Juan Ignacio Ibañez , Alexander Freier

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

As an emerging decentralized secure data management platform, blockchain has gained much popularity recently. To maintain a canonical state of blockchain data record, proof-of-work based consensus protocols provide the nodes, referred to as…

Computer Science and Game Theory · Computer Science 2020-03-30 Yutao Jiao , Ping Wang , Dusit Niyato , Kongrath Suankaewmanee

Proof of Stake (PoS) protocols rely on voting mechanisms to reach consensus on the current state. If an enhanced majority of staking nodes, also called validators, agree on a proposed block, then this block is appended to the blockchain.…

Computer Science and Game Theory · Computer Science 2021-07-20 Stefanos Leonardos , Daniel Reijsbergen , Georgios Piliouras

The consensus protocol named proof of work (PoW) is widely applied by cryptocurrencies like Bitcoin. Although security of a PoW cryptocurrency is always the top priority, it is threatened by mining attacks like selfish mining. Researchers…

Cryptography and Security · Computer Science 2019-07-09 Hanqing Liu , Na Ruan , Joseph K. Liu