Divisible On-Line/Off-Line Signatures
CT-RSA '09 Proceedings of the The Cryptographers' Track at the RSA Conference 2009 on Topics in Cryptology
Is the Notion of Divisible On-Line/Off-Line Signatures Stronger than On-Line/Off-Line Signatures?
ProvSec '09 Proceedings of the 3rd International Conference on Provable Security
Efficient multiple-collision trapdoor hash family
Security and Communication Networks
| Hi-index | 0.00 |
We propose an efficient digital signature scheme, which is proved secure under the strong RSA assumption, and can operate in an online/offline manner, doing most of its work in the offline precomputation phase. The online phase, which is performed after the message to be signed is known, is very efficient, requiring only a single modular multiplication. Online/offline signatures are useful in settings in which signatures need to be produced quickly either when there is a large volume of requests or if the device performing the signature is not computationally powerful (such as a mobile device). Our scheme can be seen as an online/offline extension of the traditional signature scheme of Gennaro, Halevi, and Rabin (the GHR signature scheme) which did not operate in this two-phase manner, and required significant computation after the message was known. In contrast to another online/offline extension of the GHR scheme, our new scheme avoids the use of trapdoor hash/commitment primitives, allowing the use of a traditional hash function, improving the efficiency of the offline phase of the algorithm.