Beyond Hellman's time-memory trade-offs with applications to proofs of space
From MaRDI portal
Publication:1703929
DOI10.1007/978-3-319-70697-9_13zbMath1409.94858OpenAlexW2768238295MaRDI QIDQ1703929
Hamza Abusalah, Leonid Reyzin, Bram Cohen, Joël Alwen, Danylo Khilko, Krzysztof Pietrzak
Publication date: 8 March 2018
Full work available at URL: https://doi.org/10.1007/978-3-319-70697-9_13
Related Items (9)
Static-memory-hard functions, and modeling the cost of space vs. time ⋮ The function-inversion problem: barriers and opportunities ⋮ An incremental PoSW for general weight distributions ⋮ On time-space tradeoffs for bounded-length collisions in Merkle-Damgård hashing ⋮ On time-space tradeoffs for bounded-length collisions in Merkle-Damgård hashing ⋮ SNACKs: leveraging proofs of sequential work for blockchain light clients ⋮ Lower bounds for (batch) PIR with private preprocessing ⋮ Time-space tradeoffs for sponge hashing: attacks and limitations for short collisions ⋮ Proofs of Catalytic Space
This page was built for publication: Beyond Hellman's time-memory trade-offs with applications to proofs of space
