Homomorphic Time-Lock Puzzles and Applications
Homomorphic Time-Lock Puzzles and Applications
复制标题
同态时间锁谜题及其应用
DOI：
10.1007/978-3-030-26948-7_22
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
Sri Aravinda Krishnan Thyagarajan
中科院分区：
文献类型：
--
作者：
Giulio Malavolta;Sri Aravinda Krishnan Thyagarajan
时间锁谜题允许人们加密未来的消息，通过有效地生成一个带有解决方案的谜题，该谜题一直隐藏到时间过去。解决方案需要对运行时间小于(并行)的任何算法的眼睛隐藏。我们提出了同态时间锁谜题的概念，其中人们可以在不求解谜题的情况下对函数求值，即可以处理一组有解的谜题，以获得对任何函数f都有解的谜题。对于不同的函数类，我们在具体的密码学假设下提出了候选构造。然后，我们展示了同态时锁游戏如何通过提出新的协议来克服经典时锁游戏的局限性，这些应用包括电子投票、多方投币和公平合同签署。
Time-lock puzzles allow one to encrypt messages for the future, by efficiently generating a puzzle with a solutionsthat remains hidden until timehas elapsed. The solution is required to be concealed from the eyes of any algorithm running in (parallel) time less than. We put forth the concept ofhomomorphic time-lock puzzles, where one can evaluate functions over puzzles without solving them, i.e., one can manipulate a set of puzzles with solutionsto obtain a puzzle that solves to, for any functionf. We propose candidate constructions under concrete cryptographic assumptions for different classes of functions. Then we show how homomorphic time-lock puzzles overcome the limitations of classical time-lock puzzles by proposing new protocols for applications of interest, such as e-voting, multi-party coin flipping, and fair contract signing.
DOI：
10.1145/2746539.2746574
发表时间：
2015
期刊：
Proceedings of the forty-seventh annual ACM symposium on Theory of Computing
影响因子：
--
作者：
Nir Bitansky;Sanjam Garg;Sidharth Telang
通讯作者：
Sidharth Telang
DOI：
10.1007/978-3-662-53018-4_12
发表时间：
2016
期刊：
IACR Cryptol. ePrint Arch.
影响因子：
--
作者：
["Geoffroy Couteau
通讯作者：
["Geoffroy Couteau