Verifiable Timed Signatures Made Practical
Verifiable Timed Signatures Made Practical
复制标题
可验证的定时签名变得实用
DOI：
10.1145/3372297.3417263
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Schröder, Dominique
中科院分区：
文献类型：
--
作者：
Thyagarajan, Sri Aravinda;Bhat, Adithya;Malavolta, Giulio;Döttling, Nico;Kate, Aniket;Schröder, Dominique
可验证的定时签名（VTS）方案允许人们在给定的时间T内对已知消息上的签名进行时间锁定，使得在执行时间T的顺序计算之后，任何人都可以从时间锁中提取签名。可验证性确保任何人都可以公开检查，如果一个时间锁包含一个有效的签名的消息，而不解决它第一，并且可以通过解决相同的时间T的签名，这项工作正式VTS，提出了有效的建设兼容BLS，Schnorr，和ECDSA签名，并通过实验证明，这些结构可以在实践中使用。在技术层面上，我们设计了一个有效的基于同态时间锁难题的切割和选择协议来证明封装在时间锁难题中的签名的有效性。我们还提出了一个新的有效的范围证明协议，显着改善现有的建议，在证明的大小，也是独立的利益。虽然VTS是一个多功能的工具，许多现有的应用程序，我们证明VTS的适用性，以解决三个新的挑战性问题，在空间的加密货币。具体来说，我们展示了VTS如何成为构建以下内容的加密基石：（i）支付通道网络，其具有参与交易的用户的改进的链上不可链接性，（ii）加密货币交易的多方签名，而没有任何链上时间概念，以及（iii）加密货币支持的公平多方计算协议。
A verifiable timed signature (VTS) scheme allows one to time-lock a signature on a known message for a given amount of time T such that after performing a sequential computation for time T anyone can extract the signature from the time-lock. Verifiability ensures that anyone can publicly check if a time-lock contains a valid signature on the message without solving it first, and that the signature can be obtained by solving the same for time T.This work formalizes VTS, presents efficient constructions compatible with BLS, Schnorr, and ECDSA signatures, and experimentally demonstrates that these constructions can be employed in practice. On a technical level, we design an efficient cut-and-choose protocol based on the homomorphic time-lock puzzles to prove the validity of a signature encapsulated in a time-lock puzzle. We also present a new efficient range proof protocol that significantly improves upon existing proposals in terms of the proof size, and is also of independent interest.While VTS is a versatile tool with numerous existing applications, we demonstrate VTS's applicability to resolve three novel challenging issues in the space of cryptocurrencies. Specifically,we show how VTS is the cryptographic cornerstone to construct:(i) Payment channel networks with improved on-chain unlinkability of users involved in a transaction, (ii) multi-party signing of transactions for cryptocurrencies without any on-chain notion oftime and (iii) cryptocurrency-enabled fair multi-party computation protocol.
登录
查看更多内容
针对半诚实和恶意对手的快速分布式 RSA 密钥生成
DOI：
--
发表时间：
2018
期刊：
IACR Cryptology ePrint Archive
影响因子：
--
作者：
T. Frederiksen;Yehuda Lindell;Valery Osheter;Benny Pinkas
通讯作者：
Benny Pinkas
影响因子：
22.7
作者：
SHAMIR, A
通讯作者：
SHAMIR, A
同态时间锁谜题及其应用
DOI：
10.1007/978-3-030-26948-7_22
发表时间：
2019
期刊：
影响因子：
--
作者：
Giulio Malavolta;Sri Aravinda Krishnan Thyagarajan
通讯作者：
Sri Aravinda Krishnan Thyagarajan
DOI：
10.14722/ndss.2019.23330
发表时间：
2019
期刊：
Proceedings 2019 Network and Distributed System Security Symposium
影响因子：
--
作者：
Giulio Malavolta;Pedro A. Moreno-Sánchez;Clara Schneidewind;Aniket Kate;Matteo Maffei
通讯作者：
Giulio Malavolta;Pedro A. Moreno-Sánchez;Clara Schneidewind;Aniket Kate;Matteo Maffei