A Nyberg-Rueppel Signature for Multiple Messages and Its Batch Verification

Authors:
Shunsuke Araki
Affiliations:
-
Venue:
ISC '02 Proceedings of the 5th International Conference on Information Security
Year:
2002

Citing 2
Cited 0

Message Recovery for Signature Schemes Based on the Discrete Logarithm Problem

Designs, Codes and Cryptography - Special issue dedicated to Gustavus J. Simmons
Batch RSA

CRYPTO '89 Proceedings of the 9th Annual International Cryptology Conference on Advances in Cryptology

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a Nyberg-Rueppel message recovery signature scheme for multiple messages which produces one signature for multiple messages and has its batch verification of the signature for multiple messages. The length of the signature is shorter than the sum of length of corresponding signatures produced by the ordinary digital signature scheme, separately. In the signature generation and the verification of our scheme, the number of exponentiations is constant independent of the number of messages.