可扩展的时间锁谜题
Scalable Time-Lock Puzzle
AI总结:
本文提出可扩展时间锁谜题,定义委托概念并实现ED-TLP协议,支持外包计算与实时验证,以极小开销委托客户端99%和服务器100%的工作负载。
摘要:
时间锁谜题(TLPs)使客户端能够锁定一条消息,使得服务器只能在指定时间之后才能解锁该消息。它们具有多种应用,例如定时支付、秘密共享和零知识证明。在这项工作中,我们提出了一种可扩展的TLP,专为涉及大量谜题的现实场景而设计,在这些场景中,客户端或服务器可能缺乏处理高工作负载的计算资源。我们的贡献既有理论性的也有实践性的。从理论角度来看,我们正式定义了委托时间锁谜题(D-TLP)的概念,确立了其基本性质,并引入了TLP的上界,解决了先前被忽视的一个方面。从实践角度来看,我们引入了高效委托时间锁谜题(ED-TLP)协议,该协议实现了D-TLP概念。该协议使客户端和服务器都能安全地将资源密集型任务外包给第三方辅助者。通过整合上界和公平支付算法,它支持对解决方案的实时验证,并保证在预定义的时间限制内交付解决方案。ED-TLP允许组合来自不同客户端的谜题,使求解器能够顺序处理它们,从而显著减少计算资源,尤其是在谜题或客户端数量众多的情况下。ED-TLP是同类协议中的首个。我们已实现ED-TLP,并对其在多达10,000个谜题上的性能进行了全面分析。结果突显了其在TLP应用中的显著效率,表明ED-TLP以极小的开销安全地委托了客户端99%的工作负载和服务器100%的工作负载。
英文摘要:
Time-Lock Puzzles (TLPs) enable a client to lock a message such that a server can unlock it only after a specified time. They have diverse applications, such as scheduled payments, secret sharing, and zero-knowledge proofs. In this work, we present a scalable TLP designed for real-world scenarios involving a large number of puzzles, where clients or servers may lack the computational resources to handle high workloads. Our contributions are both theoretical and practical. From a theoretical standpoint, we formally define the concept of a Delegated Time-Lock Puzzle (D-TLP), establish its fundamental properties, and introduce an upper bound for TLPs, addressing a previously overlooked aspect. From a practical standpoint, we introduce the Efficient Delegated Time-Lock Puzzle (ED-TLP) protocol, which implements the D-TLP concept. This protocol enables both the client and server to securely outsource their resource-intensive tasks to third-party helpers. It enables real-time verification of solutions and guarantees their delivery within predefined time limits by integrating an upper bound and a fair payment algorithm. ED-TLP allows combining puzzles from different clients, enabling a solver to process them sequentially, significantly reducing computational resources, especially for a large number of puzzles or clients. ED-TLP is the first protocol of its kind. We have implemented ED-TLP and conducted a comprehensive analysis of its performance for up to 10,000 puzzles. The results highlight its significant efficiency in TLP applications, demonstrating that ED-TLP securely delegates 99% of the client's workload and 100% of the server's workload with minimal overhead.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。