Space-Lock Puzzles and Verifiable Space-Hard Functions from Root-Finding in Sparse Polynomials.

Nico Dttling, Jesko Dujmovic, Antoine Joux

Browse the full TCC paper archive.