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

CREATORSergio Demian Lerner
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE52 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-02496

Browse the full library · About the Tower of Babel