









Abstract:Proof of Work (PoW) has extensively served as the foundation of blockchain's security, consistency, and tamper-resistance, but long has it been criticized for its tremendous and inefficient utilization of computational power and energy. Proof of useful work (PoUW) can effectively address the blockchain's sustainability issue by redirecting the computing power towards useful tasks instead of meaningless hash puzzles. Optimization problems, whose solutions are often hard to find but easy to verify, present a viable class of useful work for PoUW. However, most existing studies rely on either specific problems or particular algorithms, and there lacks comprehensive security analysis for optimization-based PoUW. Therefore, in this work, we build a generic PoUW framework that solves useful optimization problems for blockchain consensus. Through modeling and analysis, we identify the security conditions against both selfishness and maliciousness. Based on these conditions, we establish a lower bound for the security overhead and uncover the trade-off between useful work efficiency and PoW safeguard. We further offer the reward function design guidelines to guarantee miners' integrity. We also show that the optimization-based PoUW is secure in the presence of malicious miners and derive a necessary condition against long-range attacks. Finally, simulation results are presented to validate our analytical results.
From: Xintong Ling Dr. [view email]
[v1]
Wed, 29 May 2024 12:13:03 UTC (3,353 KB)
[v2]
Sun, 2 Mar 2025 05:14:31 UTC (3,415 KB)
[v3]
Fri, 7 Aug 2026 15:55:56 UTC (1,162 KB)
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。