TLP ⇒ OWF
Statement
If a time-lock puzzle exists, then a one-way function exists — BGJ+16.
Notes
- The existence of a non-parallelizing language, one decidable in time that no family of polynomial-size circuits of depth at most decides, for some gap , is also necessary for time-lock puzzles — BGJ+16.