Time Lock Puzzles

Puzzles that hide a value for a controlled, only sequentially reducible, amount of time.

Status Statement Tags
Fully quantum time-lock puzzles
Open in the fully quantum case. Settled by the source paper when the generator is classical and the solver quantum, and when the generator is quantum and the solver classical under perfect completeness; a classical-query attack on the remaining cell would prove a simulation conjecture. 5 open
Quantum Query ComplexityQuantum Random Oracle ModelTime Lock Puzzlesqromimpossibility
No matching items