Abstract: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 intensive yet meaningless tasks has raised considerable concerns surrounding traditional PoW approaches, The PoS mechanism, while free of energy consumption, is subject to security and economic issues. Addressing these issues, the paradigm of Proof-of-Useful-Work (PoUW) seeks to employ challenges of practical significance as PoW, thereby imbuing energy consumption with tangible value. While previous efforts in Proof of Learning (PoL) explored the utilization of deep learning model training SGD tasks as PoUW challenges, recent research has revealed its vulnerabilities to adversarial attacks and the theoretical hardness in crafting a byzantine-secure PoL mechanism. In this paper, we introduce the concept of incentive-security that incentivizes rational provers to behave honestly for their best interest, bypassing the existing hardness to design a PoL mechanism with computational efficiency, a provable incentive-security guarantee and controllable difficulty. Particularly, our work is secure against two attacks to the recent work of Jia et al. [2021], and also improves the computational overhead from $\Theta(1)$ to $O(\frac{\log E}{E})$. Furthermore, while most recent research assumes trusted problem providers and verifiers, our design also guarantees frontend incentive-security even when problem providers are untrusted, and verifier incentive-security that bypasses the Verifier's Dilemma. By incorporating ML training into blockchain consensus mechanisms with provable guarantees, our research not only proposes an eco-friendly solution to blockchain systems, but also provides a proposal for a completely decentralized computing power market in the new AI age.

Proof of Directed Guiding Gradients: A New Proof of Learning Consensus Mechanism with Constant-time Verification

Proof of Learning: Towards a Practical Blockchain Consensus Mechanism Using Directed Guiding Gradients (student Abstract)

Proof of Learning (PoLe): Empowering Machine Learning with Consensus Building on Blockchains

Proof of Federated Learning: A Novel Energy-recycling Consensus Algorithm

Proof of Deep Learning: Approaches, Challenges, and Future Directions

Proof-of-Learning with Incentive Security

Design and Analysis of a Novel Distributed Gradient Neural Network for Solving Consensus Problems in a Predefined Time

A collaboration strategy in the mining pool for proof-of-neural-architecture consensus

Secure Collaborative Learning in Mining Pool Via Robust and Efficient Verification

A Platform-Free Proof of Federated Learning Consensus Mechanism for Sustainable Blockchains

Energy-recycling Blockchain with Proof-of-Deep-Learning

Proof-of-Collaborative-Learning: A Multi-winner Federated Learning Consensus Algorithm

Proof of Quality: A Costless Paradigm for Trustless Generative AI Model Inference on Blockchains

A New Hybrid Consensus Protocol: Deterministic Proof Of Work

An enhanced consensus algorithm for blockchain

Walk Proximal Gradient: an Energy-Efficient Algorithm for Consensus Optimization.

Proof of Comprehensive Performance.

Proof of Vote: A High-Performance Consensus Protocol Based on Vote Mechanism & Consortium Blockchain

Game Dilemma Analysis and Optimization of PoW Consensus Algorithm

Delegated Proof of Stake Consensus Mechanism Based on Community Discovery and Credit Incentive

On Nonconvex Decentralized Gradient Descent