Some variations on RSA signatures and their security

  • Authors:
  • Wiebren de Jonge;David Chaum

  • Affiliations:
  • Vrije Univ., Amsterdam, The Netherlands;Centre for Mathematics and Computer Science, Amsterdam, The Netherlands

  • Venue:
  • Proceedings on Advances in cryptology---CRYPTO '86
  • Year:
  • 1987

Quantified Score

Hi-index 0.00

Visualization

Abstract

The homomorphic structure of RSA signatures can impair security. Variations on a generalization of RSA signatures are considered with the aim of obviating such vulnerabilities. Of these variations, which involve a function of the message in the exponent, several are shown to have potential weaknesses similar to those of RSA.No attacks have been found for one of the variations. Its security does not depend on redundancy present in or artificially combined with messages. The same holds for a well-known use of RSA that relies on a one-way compression function. A comparison between the schemes is given.