On the Security of Time-Lock Puzzles and Timed Commitments
On the Security of Time-Lock Puzzles and Timed Commitments
复制标题
论时间锁难题和限时承诺的安全性
DOI：
--
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Jiayu Xu
中科院分区：
文献类型：
--
作者：
Jonathan Katz;J. Loss;Jiayu Xu
。时间锁难题--其解决方案需要一定数量的顺序e-ff排序的问题--最近受到越来越多的关注(例如，在能够验证fi的延迟函数的上下文中)。大多数构造依赖于序列平方猜想，即计算均匀g的g2T mod N至少需要T(序列)步骤。我们从两个角度研究了时锁原语的安全性：1.在非通用计算模型下，给出了序列平方猜想的fi第一难解结果。也就是说，在代数群模型(AGM)的一个定量版本中，我们称为强AGM，我们证明了序列平方的任何加速都与因式分解N一样困难。2.然后我们将重点放在定时承诺上，这是从时间锁定谜题中可以获得的最重要的原语之一。我们将现有的安全定义fi扩展到在高层协议中使用定时承诺时可能出现的设置，并给出了不可延展的定时承诺的fi的第一个构造。作为一个独立的构造块，我们还给出了一个称为定时公钥加密的相关原语fine(并给出了它的构造)。
. Time-lock puzzles—problems whose solution requires some amount of sequential effort—have recently received increased interest (e.g., in the context of verifiable delay functions). Most constructions rely on the sequential-squaring conjecture that computing g 2 T mod N for a uniform g requires at least T (sequential) steps. We study the security of time-lock primitives from two perspectives: 1. We give the first hardness result about the sequential-squaring conjecture in a non-generic model of computation. Namely, in a quantitative version of the algebraic group model (AGM) that we call the strong AGM, we show that any speed up of sequential squaring is as hard as factoring N . 2. We then focus on timed commitments , one of the most important primitives that can be obtained from time-lock puzzles. We extend existing security definitions to settings that may arise when using timed commitments in higher-level protocols, and give the first construction of non-malleable timed commitments. As a building block of independent interest, we also define (and give constructions for) a related primitive called timed public-key encryption .
不可延展的时间锁谜题和应用
DOI：
10.1007/978-3-030-90456-2_15
发表时间：
2021
期刊：
TCC'21
影响因子：
--
作者：
Cody Freitag;Ilan Komargodski;Rafael Pass;Naomi Sirkin
通讯作者：
Naomi Sirkin
同态时间锁谜题及其应用
DOI：
10.1007/978-3-030-26948-7_22
发表时间：
2019
期刊：
影响因子：
--
作者：
Giulio Malavolta;Sri Aravinda Krishnan Thyagarajan
通讯作者：
Sri Aravinda Krishnan Thyagarajan