委派时间锁谜题
摘要：时间锁谜题（Time-Lock Puzzles，TLPs）是一种密码学协议，允许客户端将一条消息锁定，在特定时间段之后服务器才能解锁。然而，现有的TLPs存在以下限制：（一）它们假设客户端和服务器始终拥有足够的计算资源；（二）它们仅关注找到解决方案的时间下界，而忽略了常规服务器在特定时间范围内能够找到解决方案的时间上界。此外，现有用于处理多个谜题的TLPs要么（a）需要高昂的验证成本，要么（b）缺乏通用性，需要连续解决方案之间的相同时间间隔。为了解决这些限制，本文首次引入了“委托时间锁谜题”（Delegated Time-Lock Puzzle）的概念，并提出了一种名为“高效委托时间锁谜题”（ED-TLP）的协议来实现该概念。ED-TLP允许客户端和服务器将其需求量大的任务委托给第三方助手。它能够实时验证解决方案的正确性，并高效处理具有不同时间间隔的多个谜题。ED-TLP通过同时引入一个上界和一个公平支付算法，确保在预定时间限制内交付解决方案。我们已经实现了ED-TLP，并对其开销进行了全面的分析，证明了该方案的高效性。
作者：Aydin Abadi and Dan Ristea and Steven J. Murdoch
论文ID：2308.01280
分类：Cryptography and Security
分类简称：cs.CR
提交时间：2023-08-03