3

In the paper "How to build time-lock encryption", the authors give a theoretical solution to build time-lock encryption using multi-linear based witness encryption and blockchain. However, an instantiation of the construction is unfeasible to build because of the inefficiency of multi-linear maps.

So, if witness encryption based on multi-linear maps can't provide the efficiency required for the time-lock encryption, what alternatives are there? There are witness encryption schemes built from indistinguishable obfuscation, could time-lock encryption also be implemented using that?

Ilmari Karonen
  • 46,700
  • 5
  • 112
  • 189
Oiiiwk
  • 31
  • 3

1 Answers1

1

Time-lock puzzles can be built from indistinguishability obfuscation through succinct randomised encodings: see the work of Bitansky et al. [BGJ+,BGL+] for more details.

[BGJ+]: Bitansky et al. Time-Lock Puzzles from Randomized Encodings. ITCS'16

[BGL+]: Bitansky et al. Succinct Randomized Encodings and their Applications. STOC'15

ckamath
  • 5,488
  • 2
  • 25
  • 42