How to build time-lock encryption

【Author】 Liu, Jia; Jager, Tibor; Kakvi, Saqib A.; Warinschi, Bogdan

【Source】DESIGNS CODES AND CRYPTOGRAPHY

【影响因子】1.397

【Abstract】Time-lock encryption is a method to encrypt a message such that it can only be decrypted after a certain deadline has passed. We propose a novel time-lock encryption scheme, whose main advantage over prior constructions is that even receivers with relatively weak computational resources should immediately be able to decrypt after the deadline, without any interaction with the sender, other receivers, or a trusted third party. We build our time-lock encryption on top of the new concept of computational reference clocks and an extractable witness encryption scheme. We explain how to construct a computational reference clock based on Bitcoin. We show how to achieve constant level of multilinearity for witness encryption by using SNARKs. We propose a new construction of a witness encryption scheme which is of independent interest: our scheme, based on SUBSET-SUM, achieves extractable security without relying on obfuscation. The scheme employs multilinear maps of arbitrary order and is independent of the implementations of multilinear maps.

【Keywords】Time-lock encryption; Timed-release encryption; Bitcoin; Witness encryption; SNARKs; Time-lock puzzles; Timed commitments

【发表时间】2018 NOV

【收录时间】2022-01-02

【文献类型】

【主题类别】

--