Time-release Cryptography from Minimal Circuit Assumptions
Time-release Cryptography from Minimal Circuit Assumptions
复制标题
最小电路假设的延时密码学
DOI：
--
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Arnab Roy
中科院分区：
文献类型：
--
作者：
Samuel Jaques;H. Montgomery;Arnab Roy
时间释放密码学需要很长时间才能解决的问题，即使使用大量的计算资源也需要同样长的时间。虽然时间释放密码学起源于Rivest，Shamir和瓦格纳（'96）的开创性论文，但由于新的时间释放原语，如可验证延迟函数（VDF）和顺序工作证明，以及它们新颖的区块链应用，它最近获得了特殊的可见性。尽管最近取得了这一进展，安全定义仍然不一致和脆弱，对这些原语的基本处理很少。各种时间释放原语之间的关系是难以捉摸的，与标准密码学假设的联系很少。我们系统地解决这些缺陷。我们定义了序列函数的正式概念，这是时间释放密码学的基石。新的定义对机器模型的变化是鲁棒的，使它们更适合复杂性理论的处理。我们证明了标准密码学假设下的各种类型的序列函数的等价性。文献中的时间释放原语（例如Bitansky等人定义的原语（ITCS '16））暗示这些原语存在，以及匡威的情况。然而，证明给定的构造是序列函数，
Time-release cryptography requires problems that take a long time to solve and take just as long even with significant computational resources. While time-release cryptography originated with the seminal paper of Rivest, Shamir and Wagner (’96), it has gained special visibility recently due to new time-release primitives, like verifiable delay functions (VDFs) and sequential proofs of work , and their novel blockchain applications. In spite of this recent progress, security definitions remain inconsistent and fragile, and foundational treatment of these primitives is scarce. Relationships between the various time-release primitives are elusive, with few connections to standard cryptographic assumptions. We systematically address these drawbacks. We define formal notions of sequential functions , the building blocks of time-release cryptography. The new definitions are robust against change of machine models, making them more amenable to complexity theoretic treatment. We demonstrate the equivalence of various types of sequential functions under standard cryptographic assumptions. The time-release primitives in the literature (such as those defined by Bitansky et al. (ITCS ’16)) imply that these primitives exist, as well as the converse. However, showing that a given construction is a sequential function
同态时间锁谜题及其应用
DOI：
10.1007/978-3-030-26948-7_22
发表时间：
2019
期刊：
影响因子：
--
作者：
Giulio Malavolta;Sri Aravinda Krishnan Thyagarajan
通讯作者：
Sri Aravinda Krishnan Thyagarajan