On the fly signatures based on factoring

  • Authors:
  • Guillaume Poupard;Jacques Stern

  • Affiliations:
  • Éole Normale Supérieure, Laboratoire d'informatique, 45 rue d'Ulm, F-75230 Paris Cedex 05, France;Éole Normale Supérieure, Laboratoire d'informatique, 45 rue d'Ulm, F-75230 Paris Cedex 05, France

  • Venue:
  • CCS '99 Proceedings of the 6th ACM conference on Computer and communications security
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

In response to the current need for fast, secure and cheap public-key cryptography largely induced by the fast development of electronic commerce, we propose a new on the fly signature scheme, i.e. a scheme that requires very small on-line work for the signer It combines provable security based on the factorization problem, short public and secret keys, short transmission and minimal on-line computation. It is the first RSA-like signature scheme that can be used for both efficient and secure applications based on low cost or contactless smart cards.