International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: The Cramer-Shoup Strong-RSA Signature Scheme Revisited

Authors:
Marc Fischlin
Download:
URL: http://eprint.iacr.org/2002/017
Search ePrint
Search Google
Abstract: We discuss a modification of the Cramer-Shoup strong-RSA signature scheme. Our proposal also presumes the strong RSA assumption (and a collision-intractable hash function for long messages), but -without loss in performance- the size of a signature is almost halved compared to the original scheme. We also show how to turn the signature scheme into a "lightweight" anonymous (but linkable) group identification protocol without random oracles.
BibTeX
@misc{eprint-2002-11541,
  title={The Cramer-Shoup Strong-RSA Signature Scheme Revisited},
  booktitle={IACR Eprint archive},
  keywords={cryptographic protocols / anonymity, digital signatures, identification protocols, RSA},
  url={http://eprint.iacr.org/2002/017},
  note={ marc@mi.informatik.uni-frankfurt.de 11732 received 14 Feb 2002},
  author={Marc Fischlin},
  year=2002
}