Paper 2023/1836
An Incremental PoSW for General Weight Distributions
Abstract
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 to non-trivially increment proofs: given
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Published by the IACR in EUROCRYPT 2023
- DOI
- 10.1007/978-3-031-30617-4_10
- Keywords
- PoSWiPoSWLight ClientsBlockchain Bootstrapping
- Contact author(s)
-
hamza abusalah @ imdea org
valerio cini @ ait ac at - History
- 2023-12-01: approved
- 2023-11-29: received
- See all versions
- Short URL
- https://ia.cr/2023/1836
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2023/1836, author = {Hamza Abusalah and Valerio Cini}, title = {An Incremental {PoSW} for General Weight Distributions}, howpublished = {Cryptology {ePrint} Archive, Paper 2023/1836}, year = {2023}, doi = {10.1007/978-3-031-30617-4_10}, url = {https://eprint.iacr.org/2023/1836} }