Pebbling and Proofs of Work

DOI10.1007/11535218_3MaRDI QIDQ5451017zbMATH OpenOpenAlexFDO

Authors Cynthia Dwork, Moni Naor, Hoeteck Wee

Publication date 17 March 2008

Published in Advances in Cryptology – CRYPTO 2005 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11535218_3

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Authentication, digital signatures and secret sharing (94A62)

Recommendations

• Proofs of space: when space is of the essence
• Proofs of space
• Advances in Cryptology - CRYPTO 2003
• Simple proofs of sequential work
• Publicly verifiable proofs of sequential work

Cited in

(28)

• Proofs of space: when space is of the essence
• Individual cryptography
• scientific article; zbMATH DE number 5859846 (Why is no real title available?)
• Proofs of Catalytic Space
• Better incentives for proof-of-work
• Parallelizable delegation from LWE
• Proof of space from stacked expanders
• How to build time-lock encryption
• Moderately hard functions: definition, instantiations, and applications
• Advances in Cryptology - CRYPTO 2003
• Efficiently computing data-independent memory-hard functions
• Cumulative space in black-white pebbling and resolution
• Depth-robust graphs and their cumulative memory complexity
• Scrypt is maximally memory-hard
• Balloon hashing: a memory-hard function providing provable protection against sequential attacks
• An (Almost) Constant-Effort Solution-Verification Proof-of-Work Protocol Based on Merkle Trees
• Nullstellensatz size-degree trade-offs from reversible pebbling
• Cryptographic primitives enforcing communication and storage complexity
• Verifiable capacity-bound functions: a new primitive from Kolmogorov complexity. (Revisiting space-based security in the adaptive setting)
• Nullstellensatz size-degree trade-offs from reversible pebbling
• PoW-based distributed cryptography with no trusted setup
• SPARKs: succinct parallelizable arguments of knowledge
• Tight time-space lower bounds for finding multiple collision pairs and their applications
• Stronger difficulty notions for client puzzles and denial-of-service-resistant protocols
• Advancing scalability in decentralized storage: a novel approach to proof-of-replication via polynomial evaluation
• On sequential functions and fine-grained cryptography
• The cost of adaptivity in security games on graphs
• Proofs of space

This page was built for publication: Pebbling and Proofs of Work

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