Efficient Digital Public-Key Signatures with Shadow

  • Louis Guillou
  • Jean-Jacques Quisquater
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 293)


This paper describes a strictly deterministic digital signature scheme using public-key cryptosystems. This scheme is in discussion inside a working group of ISO on signature schemes (TC97/SC20/WG2). A working draft has been written and accepted recently (with formal modifications to be added). By this presentation we hope to receive useful remarks for improving this scheme. This scheme is the fastest known scheme for the verification of signature (only one square plus some very easy operations).

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • Louis Guillou
    • 1
  • Jean-Jacques Quisquater
    • 2
  1. 1.CCETTCesson-SévignéFrance
  2. 2.Philips Research Laboratory BrusselsBmssehBelgium

Personalised recommendations