RSA的一些资料

RSA
Public-Key Cryptography Standards (PKCS) #1: RSA Cryptography Specifications Version 2.1

 
目录
1 介绍 3
2 标记法 3
3 密钥类型 3
3.1 RSA公钥 3
3.2 RSA私钥 3
4 数据转换原语 3
4.1 I2OSP 3
4.2 OS2IP 4
5 加密原语 4
5.1 加密和解密原语 4
5.2 签名和验证原语 4
6 方案概要 4
7 加密方案 4
7.1 RSAES-OAEP 4
7.2 RSAES-PKCS1-v1_5 4
8 签名方案－附 5
8.1 RSASSA-PSS 5
8.2 RSASSA-PKCS1-v1_5 5
9 签名的编码方式－附 5
9.1 EMSA-PSS 5
9.2 EMSA-PKCS1-v1_5 5

 
1 介绍
文档提供了基于RSA算法的公钥密码体系的实现提议，包括以下几个方面：
*加密原语
*加密方案
*签名方案－附
*

在RSA wiki（https://en.wikipedia.org/wiki/RSA）上看到有如下描述：
RSA (cryptosystem), the Rivest-Shamir-Adleman cryptosystem, a cryptosystem for public-key encryption
从以上描述中可以看出RSA是一种公钥加密的密码系统。RSA也叫Rivest-Shamir-Adleman cryptosystem，由Ron Rivest, Adi Shamir和Leonard Adleman于MIT提出。RSA名称也是由Ron Rivest, Adi Shamir和Leonard Adleman三人名字中的首字母而来。

2 标记法

3 密钥类型
本文档中定义的原语和方案中使用了两种密钥类型：RSA公钥和RSA私钥。同时，RSA公钥和RSA私钥组成一个RSA密钥对。
该规范支持所谓的“多素数”（"multi-prime"）RSA，模数（modulus）可能有两个以上的素因子（prime factor）。

3.1 RSA公钥
RSA公钥由两个组件组成：
n RSA模数，一个正整数
e RSA公开（public）组件，一个正整数
一个有效的RSA公钥，RSA模数n为u的乘积。u奇素数r_i，i = 1, 2, ..., u，u>=2。

GCD（greatest common divisor），最大公约数。
LCM（least common multiple），最小公倍数。

3.2 RSA私钥


4 数据转换原语

4.1 I2OSP

4.2 OS2IP

5 加密原语

5.1 加密和解密原语

5.2 签名和验证原语

6 方案概要

7 加密方案

7.1 RSAES-OAEP

7.2 RSAES-PKCS1-v1_5

8 签名方案－附

8.1 RSASSA-PSS

8.2 RSASSA-PKCS1-v1_5

9 签名的编码方式－附

9.1 EMSA-PSS

9.2 EMSA-PKCS1-v1_5


 
1、 PKCS #1: RSA Encryption Version 1.5，https://www.rfc-editor.org/rfc/rfc2313.txt
2、 PKCS #1: RSA Cryptography Specifications Version 2.0，https://www.ietf.org/rfc/rfc2437.txt
3、 Public-Key Cryptography Standards (PKCS) #1: RSA Cryptography Specifications Version 2.1，https://www.rfc-editor.org/rfc/rfc3447.txt
4、 https://people.cs.umass.edu/~emery/classes/cmpsci691st/scribe/lecture14-rsa.pdf
5、 https://en.wikipedia.org/wiki/RSA_(cryptosystem)
6、 https://en.wikipedia.org/wiki/RSA