Forward-Secure Signatures with Optimal Signing and Verifying
Forward-Secure Signatures with Optimal Signing and Verifying
复制标题
DOI：
10.1007/3-540-44647-8_20
复制
发表时间：
2001-08
期刊：
影响因子：
--
通讯作者：
G. Itkis;Leonid Reyzin
中科院分区：
文献类型：
--
作者：
G. Itkis;Leonid Reyzin
我们提出了第一个前向安全的签名方案，其签名和验证与最有效的普通签名方案之一（Guillou-Quisquater [GQ 88]）一样有效，每个签名方案只需要两个短指数的模幂运算。所有以前提出的前向安全签名方案的签名和验证时间都比普通签名方案长得多，而我们的方案只需要少量增加密钥和签名的大小，并且不需要额外的公共存储空间。与[GQ 88]方案一样，我们的方案在随机预言模型下也是可证安全的.
We propose the first forward-secure signature scheme for which both signing and verifying are as efficient as for one of the most efficient ordinary signature schemes (Guillou-Quisquater [GQ88]), each requiring just two modular exponentiations with a short exponent. All previously proposed forward-secure signature schemes took significantly longer to sign and verify than ordinary signature schemes.Our scheme requires only fractional increases to the sizes of keys and signatures, and no additional public storage. Like the underlying [GQ88] scheme, our scheme is provably secure in the random oracle model.