论坛首页 综合技术论坛

RSA的一些资料

浏览 1093 次
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
作者 正文
   发表时间:2016-10-03  
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
论坛首页 综合技术版

跳转论坛:
Global site tag (gtag.js) - Google Analytics