An Incremental PoSW for General Weight Distributions

ePrint Report: An Incremental PoSW for General Weight Distributions

Hamza Abusalah, Valerio Cini

A proof of sequential work (PoSW) scheme allows the prover to convince a verifier that it computed a certain number of computational steps sequentially.
Very recently, graph-labeling PoSW schemes, found applications in light-client blockchain protocols, most notably bootstrapping. A bootstrapping protocol allows a light client, with minimal information about the blockchain, to hold a commitment to its stable prefix. An incremental PoSW (iPoSW) scheme allows the prover …

applications blockchain client computational distributions eprint report found general graph labeling proof protocols report work