Generic Transformation from Weakly to Strongly Unforgeable Signatures |
| |
Authors: | Qiong Huang Duncan S Wong Jin Li Yi-Ming Zhao |
| |
Affiliation: | (1) Department of Computer Science, City University of Hong Kong, Hong Kong, China;(2) International Research Center for Information Security (IRIS), Information and Communications University (ICU), 103-6 Munji-Dong, Yuseong-Gu, Daejeon, 305-732, South Korea;(3) Department of Computer Science and Engineering, Fudan University, Shanghai, China |
| |
Abstract: | Current techniques for transforming unforgeable signature schemes(the forged message has never been signed) to strongly unforgeable ones(the forged message could have been signed)require supplementary components to be added onto the original key pairs of the schemes.In addition,some of them can only be applied to a certain type of signature schemes. In this paper,we propose a new generic transformation technique which converts any unforgeable signature scheme into a strongly unforgeable one without modifying any component in the original key pair.This makes our technique especially compatible for practical use.Our technique is based on strong one-time signature schemes.We show that they can be constructed efficiently from any one-time signature scheme that is based on one-way functions.The performance of our technique also compares favorably with that of current ones.Besides,it is shown in this paper that our transformation can further be applied to schemes satisfying only a weak variant of unforgeability without any further modification.Furthermore, our technique can also be used for constructing strongly unforgeable signature schemes in other cryptographic settings which include certificateless signature,identity-based signature,and several others.To the best of our knowledge,similar extent of versatility is not known to be supported by any of those comparable techniques.Finally and of independent interest,we show that our generic transformation technique can be modified to an on-line/off-line signature scheme,which possesses a very efficient signing process. |
| |
Keywords: | signature strong unforgeability weak unforgeability one-time signature |
本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录! |
| 点击此处可从《计算机科学技术学报》浏览原始摘要信息 |
|
点击此处可从《计算机科学技术学报》下载全文 |
|