APoW: Auditable Proof-of-Work Against Block Withholding Attacks
Sergio Demian Lerner · 2026
Read APoW: Auditable Proof-of-Work Against Block Withholding Attacks by Sergio Demian Lerner (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-02496.txt.
Description
Sergio Demian Lerner introduces auditable proof of work, a redesign of the mining puzzle used by cryptocurrencies, aimed at a cheating problem inside mining pools. In a block withholding attack, a pool member submits partial work to earn shares but hides any full block found, harming the pool. Pools today cannot easily check whether a member really searched the space they claimed to search.
The construction, inspired by Hashcash style nonce searching, lets a miner later attest, with a chosen probability. To having searched named regions of the nonce space in earlier rounds, while still doing productive work on a new block. Pool members can then audit each other's past effort retroactively, with no trusted hardware or third party. Standard proof of work properties such as public checking and difficulty adjustment are preserved, supporting decentralized pools with verifiable work credit.
Catalog record
| CREATOR | Sergio Demian Lerner |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 52 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-02496