Copyright ©2012 EMC Corporation. Published in the USA. License to copy this document is granted
provided that it is identified as “EMC Corporation Public-Key Cryptography Standards (PKCS)” in all
material mentioning or referencing this document.
PKCS #1 v2.2: RSA Cryptography Standard
RSA Laboratories
October 27, 2012
Table of Contents
TABLE OF CONTENTS .............................................................................................................................. 1
1 INTRODUCTION................................................................................................................................ 2
2 NOTATION .......................................................................................................................................... 3
3 KEY TYPES ......................................................................................................................................... 6
3.1 RSA PUBLIC KEY ........................................................................................................................... 6
3.2 RSA PRIVATE KEY......................................................................................................................... 6
4 DATA CONVERSION PRIMITIVES ............................................................................................... 8
4.1 I2OSP ........................................................................................................................................... 8
4.2 OS2IP ........................................................................................................................................... 9
5 CRYPTOGRAPHIC PRIMITIVES ................................................................................................. 10
5.1 ENCRYPTION AND DECRYPTION PRIMITIVES ................................................................................ 10
5.1.1 RSAEP ................................................................................................................................... 10
5.1.2 RSADP ................................................................................................................................... 11
5.2 SIGNATURE AND VERIFICATION PRIMITIVES ................................................................................ 12
5.2.1 RSASP1 .................................................................................................................................. 13
5.2.2 RSAVP1 ................................................................................................................................. 14
6 OVERVIEW OF SCHEMES ............................................................................................................ 14
7 ENCRYPTION SCHEMES .............................................................................................................. 15
7.1 RSAES-OAEP ............................................................................................................................ 16
7.1.1 Encryption operation ............................................................................................................. 18
7.1.2 Decryption operation ............................................................................................................. 21
7.2 RSAES-PKCS1-V1_5 ................................................................................................................. 23
7.2.1 Encryption operation ............................................................................................................. 24
7.2.2 Decryption operation ............................................................................................................. 25
8 SIGNATURE SCHEMES WITH APPENDIX ................................................................................ 26
8.1 RSASSA-PSS ............................................................................................................................. 27
8.1.1 Signature generation operation ............................................................................................. 28
8.1.2 Signature verification operation ............................................................................................ 29
8.2 RSASSA-PKCS1-V1_5 .............................................................................................................. 31
8.2.1 Signature generation operation ............................................................................................. 32
8.2.2 Signature verification operation ............................................................................................ 33
9 ENCODING METHODS FOR SIGNATURES WITH APPENDIX ............................................ 34
9.1 EMSA-PSS ................................................................................................................................. 35
9.1.1 Encoding operation ............................................................................................................... 37
9.1.2 Verification operation ............................................................................................................ 38