🤖 AI Summary
This work addresses a critical incentive misalignment in existing Proof-of-Stake (PoS) blockchains, where validators receive identical rewards regardless of their actual contribution to proof validation. To remedy this, the paper introduces a novel consensus mechanism that defines a validator’s voting weight as the product of its staked stake and a reputation factor derived from the quality of its proof-generation work—thereby embedding proof quality directly into consensus weight computation for the first time. The proposed scheme employs an additive, fee-weighted, non-transferable, and round-limited reputation update rule, integrated within a Byzantine Fault Tolerant (BFT) framework alongside an adaptive burning ratio, forming a six-layer defense against Sybil and reputation-gaming attacks. The authors prove a significant lower bound on the economic cost of reputation manipulation. Under recommended parameters (r_max/r_min ∈ [4,10]), the cost for capital-rich adversaries to mount attacks increases by 4–10× compared to pure PoS, while preserving BFT safety and liveness guarantees.
📝 Abstract
Validators on generic Proof of Stake chains earn the same fees whether they handle attestation work correctly or selectively censor it. For chains whose main activity is moving tokens around, that indifference is fine. For chains whose primary economic activity is recording attestations (content provenance, AI-output attribution, threshold-signed credentials, supply-chain receipts), the indifference becomes a problem.
Proof of Useful Attestation (PoUA) makes attestation handling first-class in the consensus weighting itself. Validator vote weight is the product of bonded stake and a reputation scalar in [r_min, r_max] that accumulates from valid attestation work. The reputation update is additive, fee-weighted, non-transferable, and capped per epoch. We prove a cost-to-grind floor (Lemma 1): under chain-wide adaptive burn fraction tau_burn, the non-recoverable cost an adversary pays to inflate reputation by Delta_r is bounded below by tau_burn * Delta_r / (eta * alpha_eff). Under the recommended v0 calibration (r_max/r_min in [4, 10]), the cost premium against a capital adversary is 4x to 10x over equivalent pure-stake PoS at steady state.
The paper specifies the mechanism, six layered Sybil and grinding defenses, empirical Monte Carlo strategy-search across the full layered defense, and grinding detectors with explicit threshold derivations. It is a mechanism-design proposal with a formal economic floor and inherited BFT safety and liveness, not a complete cryptographic security proof. This release incorporates feedback from Jiangshan Yu (University of Sydney) and Marko Vukolić (Bitcoin Scaling Labs).