Paper 2002/017 Original: eprint.iacr.org/2002/017 ↗

The Cramer-Shoup Strong-RSA Signature Scheme Revisited

Marc Fischlin
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.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint.
History
2002-02-14: last updated
2002-02-14: published
Short URL
https://ia.cr/2002/017
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2002/017,
      author = {Marc Fischlin},
      title = {The Cramer-Shoup Strong-RSA Signature Scheme Revisited},
      howpublished = {Cryptology {ePrint} Archive, Paper 2002/017},
      year = {2002},
      url = {https://eprint.iacr.org/2002/017}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.