English

A Cooperative Proof of Work Scheme for Distributed Consensus Protocols

Data Structures and Algorithms 2017-12-01 v1 Cryptography and Security
Authors: Wouter Kuijper
View on arXiv ↗ PDF ↗

Abstract

We propose a refinement to the well known, and widely used, proof-of-work scheme of zeroing a cryptographic hash. Our refinement allows multiple autonomous users to cooperate on the proof-of-work for their own transactions in order to bring about consensus on the order of said transactions.

Keywords

digital signature secure multi-party computation verification

Cite

@article{arxiv.1711.11150,
  title  = {A Cooperative Proof of Work Scheme for Distributed Consensus Protocols},
  author = {Wouter Kuijper},
  journal= {arXiv preprint arXiv:1711.11150},
  year   = {2017}
}

Related papers

View all related →
Cryptography and Security · Computer Science
Proof-of-Useful-Work as Dual-Purpose Mechanism for Blockchain and AI: Blockchain Consensus that Enables Privacy Preserving Data Mining
Hjalmar Turesson, Henry M. Kim, Marek Laskowski, Alexandra Roatis
2020-11-16
Cryptography and Security · Computer Science
Stabilizing Congestion in Decentralized Record-Keepers
Assimakis Kattis, Fabian Trottner
2020-05-14
Cryptography and Security · Computer Science
A New Hybrid Consensus Protocol: Deterministic Proof Of Work
Zhuan Cheng, Gang Wu, Hao Wu, Muxing Zhao +2
2018-11-15
Distributed, Parallel, and Cluster Computing · Computer Science
Survey of Consensus Protocols
Abdul Wahab, Waqas Mehmood
2018-10-10
Distributed, Parallel, and Cluster Computing · Computer Science
Proofware: Proof of Useful Work Blockchain Consensus Protocol for Decentralized Applications
Zhongli Dong, Young Choon Lee, Albert Y. Zomaya
2019-03-25
Cryptography and Security · Computer Science
A Unifying Hybrid Consensus Protocol
Yulong Wu, Yunfei Zha, Yao Sun
2019-06-10
Distributed, Parallel, and Cluster Computing · Computer Science
Proof-of-Search: Combining Blockchain Consensus Formation with Solving Optimization Problems
Naoki Shibata
2019-12-03
Cryptography and Security · Computer Science
Challenges of Proof-of-Useful-Work (PoUW)
Felix Hoffmann
2022-09-09
Distributed, Parallel, and Cluster Computing · Computer Science
Proposal for a fully decentralized blockchain and proof-of-work algorithm for solving NP-complete problems
Carlos G. Oliver, Alessandro Ricottone, Pericles Philippopoulos
2017-09-05
Cryptography and Security · Computer Science
StrongChain: Transparent and Collaborative Proof-of-Work Consensus
Pawel Szalachowski, Daniel Reijsbergen, Ivan Homoliak, Siwei Sun
2019-05-24
Distributed, Parallel, and Cluster Computing · Computer Science
Certifying Safety when Implementing Consensus
Aurojit Panda
2019-03-11
Cryptography and Security · Computer Science
FedChain: An Efficient and Secure Consensus Protocol based on Proof of Useful Federated Learning for Blockchain
Peiran Wang
2023-08-30
Distributed, Parallel, and Cluster Computing · Computer Science
Proof-of-Collaborative-Learning: A Multi-winner Federated Learning Consensus Algorithm
Amirreza Sokhankhosh, Sara Rouhani
2024-07-25
Distributed, Parallel, and Cluster Computing · Computer Science
Proof-of-Behavior: Behavior-Driven Consensus for Trustworthy Decentralized Finance
Ailiya Borjigin, Wei Zhou, Cong He
2025-06-30
Distributed, Parallel, and Cluster Computing · Computer Science
Bitcoin: a new Proof-of-Work system with reduced variance
Danilo Bazzanella, Andrea Gangemi
2022-07-13
Computers and Society · Computer Science
Bitcoin Cooperative Proof-of-Stake
Stephen L. Reed
2014-05-23
Trading and Market Microstructure · Quantitative Finance
Proof-of-Work Cryptocurrencies: Does Mining Technology Undermine Decentralization?
Agostino Capponi, Sveinn Olafsson, Humoud Alsabah
2021-06-21
Cryptography and Security · Computer Science
Assessing Security and Performances of Consensus algorithms for Permissioned Blockchains
Stefano De Angelis
2018-05-10
Cryptography and Security · Computer Science
An AI Based Super Nodes Selection Algorithm in BlockChain Networks
Jianwen Chen, Kai Duan, Rumin Zhang, Liaoyuan Zeng +1
2018-08-02
Cryptography and Security · Computer Science
Proof of Reputation
Cyril Grunspan, Ricardo Perez-Marco
2023-02-15
Distributed, Parallel, and Cluster Computing · Computer Science
Prospective Hybrid Consensus for Project PAI
Mark Harvilla, Jincheng Du
2019-02-22
Computer Science and Game Theory · Computer Science
Formal Barriers to Longest-Chain Proof-of-Stake Protocols
Jonah Brown-Cohen, Arvind Narayanan, Christos-Alexandros Psomas, S. Matthew Weinberg
2018-09-19
Social and Information Networks · Computer Science
Proof-of-Reputation: An Alternative Consensus Mechanism for Blockchain Systems
Oladotun Aluko, Anton Kolonin
2021-09-01
Cryptography and Security · Computer Science
Cryptocurrencies without Proof of Work
Iddo Bentov, Ariel Gabizon, Alex Mizrahi
2017-01-12
Cryptography and Security · Computer Science
Proof of Useful Intelligence (PoUI): Blockchain Consensus Beyond Energy Waste
Zan-Kai Chong, Hiroyuki Ohsaki, Bryan Ng
2025-04-25
R2 v1 2026-06-22T23:01:42.456Z