Reversible proofs of sequential work

DOI10.1007/978-3-030-17656-3_10zbMATH Open1428.94050OpenAlexW2930052492MaRDI QIDQ2292873FDOQ2292873

Authors: Yanyan Li 

Publication date: 6 February 2020

Full work available at URL: https://doi.org/10.1007/978-3-030-17656-3_10

Recommendations

• Simple proofs of sequential work
• Incremental proofs of sequential work
• Publicly verifiable proofs of sequential work
• Proofs of Work from worst-case assumptions
• Simple proofs of space-time and rational proofs of storage

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Cryptography (94A60)

Cited In (11)

• SNACKs for proof-of-space blockchains
• (Verifiable) delay functions from Lucas sequences
• An incremental PoSW for general weight distributions
• SNACKs: leveraging proofs of sequential work for blockchain light clients
• Simple proofs of sequential work
• Practical statistically-sound proofs of exponentiation in any group
• Quadratically sound proof-of-sequential-work
• On the security of proofs of sequential work in a post-quantum world
• Incremental proofs of sequential work
• Cryptanalysis of lattice-based sequentiality assumptions and proofs of sequential work
• Publicly verifiable proofs of sequential work

This page was built for publication: Reversible proofs of sequential work

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2292873)