Jump to content

Probabilistic signature scheme

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Amenghra (talk | contribs) at 17:25, 19 April 2017 (Link to RFC 8017 which discusses this algorithm.). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Probabilistic Signature Scheme (PSS) is a cryptographic signature scheme designed by Mihir Bellare and Phillip Rogaway[1].

RSA-PSS is an adaptation of their work and is standardized as part of PKCS#1 v2.1. In general, RSA-PSS should be used as a replacement for RSA-PKCS#1 v1.5.

Design

PSS was specifically developed to allow modern methods of security analysis to prove that its security directly relates to that of the RSA problem. There are no such proves for the traditional PKCS#1 v1.5 scheme.

References

  1. ^ Mihir Bellare and Phillip Rogaway. "PSS: Provably Secure Encoding Method for Digital Signatures" (PDF).

Raising the standard for RSA signatures: RSA-PSS RFC 8017