https://www.rfc-editor.org/rfc/rfc8017.txt

Internet Engineering Task Force (IETF) K. Moriarty, Ed. Request for Comments: 8017 EMC Corporation Obsoletes: 3447 B. Kaliski Category: Informational Verisign ISSN: 2070-1721 J. Jonsson Subset AB A. Rusch RSA November 2016 PKCS #1: RSA Cryptography Specifications Version 2.2 Abstract This document provides recommendations for the implementation of public-key cryptography based on the RSA algorithm, covering cryptographic primitives, encryption schemes, signature schemes with appendix, and ASN.1 syntax for representing keys and for identifying the schemes. This document represents a republication of PKCS #1 v2.2 from RSA Laboratories' Public-Key Cryptography Standards (PKCS) series. By publishing this RFC, change control is transferred to the IETF. This document also obsoletes RFC 3447. Status of This Memo This document is not an Internet Standards Track specification; it is published for informational purposes. This document is a product of the Internet Engineering Task Force (IETF). It represents the consensus of the IETF community. It has received public review and has been approved for publication by the Internet Engineering Steering Group (IESG). Not all documents approved by the IESG are a candidate for any level of Internet Standard; see Section 2 of RFC 7841. Information about the current status of this document, any errata, and how to provide feedback on it may be obtained at http://www.rfc-editor.org/info/rfc8017. Moriarty, et al. Informational [Page 1] RFC 8017 PKCS #1 v2.2 November 2016 Copyright Notice Copyright (c) 2016 IETF Trust and the persons identified as the document authors. All rights reserved. This document is subject to BCP 78 and the IETF Trust's Legal Provisions Relating to IETF Documents (http://trustee.ietf.org/license-info) in effect on the date of publication of this document. Please review these documents carefully, as they describe your rights and restrictions with respect to this document. Code Components extracted from this document must include Simplified BSD License text as described in Section 4.e of the Trust Legal Provisions and are provided without warranty as described in the Simplified BSD License. Moriarty, et al. Informational [Page 2] RFC 8017 PKCS #1 v2.2 November 2016 Table of Contents 1. Introduction . . . . . . . . . . . . . . . . . . . . . . . . 4 1.1. Requirements Language . . . . . . . . . . . . . . . . . . 5 2. Notation . . . . . . . . . . . . . . . . . . . . . . . . . . 6 3. Key Types . . . . . . . . . . . . . . . . . . . . . . . . . . 8 3.1. RSA Public Key . . . . . . . . . . . . . . . . . . . . . 8 3.2. RSA Private Key . . . . . . . . . . . . . . . . . . . . . 9 4. Data Conversion Primitives . . . . . . . . . . . . . . . . . 11 4.1. I2OSP . . . . . . . . . . . . . . . . . . . . . . . . . . 11 4.2. OS2IP . . . . . . . . . . . . . . . . . . . . . . . . . . 12 5. Cryptographic Primitives . . . . . . . . . . . . . . . . . . 12 5.1. Encryption and Decryption Primitives . . . . . . . . . . 12 5.1.1. RSAEP . . . . . . . . . . . . . . . . . . . . . . . . 13 5.1.2. RSADP . . . . . . . . . . . . . . . . . . . . . . . . 13 5.2. Signature and Verification Primitives . . . . . . . . . . 15 5.2.1. RSASP1 . . . . . . . . . . . . . . . . . . . . . . . 15 5.2.2. RSAVP1 . . . . . . . . . . . . . . . . . . . . . . . 16 6. Overview of Schemes . . . . . . . . . . . . . . . . . . . . . 17 7. Encryption Schemes . . . . . . . . . . . . . . . . . . . . . 18 7.1. RSAES-OAEP . . . . . . . . . . . . . . . . . . . . . . . 19 7.1.1. Encryption Operation . . . . . . . . . . . . . . . . 22 7.1.2. Decryption Operation . . . . . . . . . . . . . . . . 25 7.2. RSAES-PKCS1-v1_5 . . . . . . . . . . . . . . . . . . . . 27 7.2.1. Encryption Operation . . . . . . . . . . . . . . . . 28 7.2.2. Decryption Operation . . . . . . . . . . . . . . . . 29 8. Signature Scheme with Appendix . . . . . . . . . . . . . . . 31 8.1. RSASSA-PSS . . . . . . . . . . . . . . . . . . . . . . . 32 8.1.1. Signature Generation Operation . . . . . . . . . . . 33 8.1.2. Signature Verification Operation . . . . . . . . . . 34 8.2. RSASSA-PKCS1-v1_5 . . . . . . . . . . . . . . . . . . . . 35 8.2.1. Signature Generation Operation . . . . . . . . . . . 36 8.2.2. Signature Verification Operation . . . . . . . . . . 37 9. Encoding Methods for Signatures with Appendix . . . . . . . . 39 9.1. EMSA-PSS . . . . . . . . . . . . . . . . . . . . . . . . 40 9.1.1. Encoding Operation . . . . . . . . . . . . . . . . . 42 9.1.2. Verification Operation . . . . . . . . . . . . . . . 44 9.2. EMSA-PKCS1-v1_5 . . . . . . . . . . . . . . . . . . . . . 45 10. Security Considerations . . . . . . . . . . . . . . . . . . . 47 11. References . . . . . . . . . . . . . . . . . . . . . . . . . 48 11.1. Normative References . . . . . . . . . . . . . . . . . . 48 11.2. Informative References . . . . . . . . . . . . . . . . . 48 Moriarty, et al. Informational [Page 3] RFC 8017 PKCS #1 v2.2 November 2016 Appendix A. ASN.1 Syntax . . . . . . . . . . . . . . . . . . . . 54 A.1. RSA Key Representation . . . . . . . . . . . . . . . . . 54 A.1.1. RSA Public Key Syntax . . . . . . . . . . . . . . . . 54 A.1.2. RSA Private Key Syntax . . . . . . . . . . . . . . . 55 A.2. Scheme Identification . . . . . . . . . . . . . . . . . . 57 A.2.1. RSAES-OAEP . . . . . . . . . . . . . . . . . . . . . 57 A.2.2. RSAES-PKCS-v1_5 . . . . . . . . . . . . . . . . . . . 60 A.2.3. RSASSA-PSS . . . . . . . . . . . . . . . . . . . . . 60 A.2.4. RSASSA-PKCS-v1_5 . . . . . . . . . . . . . . . . . . 62 Appendix B. Supporting Techniques . . . . . . . . . . . . . . . 63 B.1. Hash Functions . . . . . . . . . . . . . . . . . . . . . 63 B.2. Mask Generation Functions . . . . . . . . . . . . . . . . 66 B.2.1. MGF1 . . . . . . . . . . . . . . . . . . . . . . . . 67 Appendix C. ASN.1 Module . . . . . . . . . . . . . . . . . . . . 68 Appendix D. Revision History of PKCS #1 . . . . . . . . . . . . 76 Appendix E. About PKCS . . . . . . . . . . . . . . . . . . . . . 77 Ackno