《RSA算法的加密过程概述》2900字.docVIP

PAGE

PAGE28

RSA算法的加密过程概述

目录

TOC\o1-3\h\u6402RSA算法的加密过程概述 1

142481.1介绍 1

28041.2随机素数生成 2

168411.2.1生成素数的方法 2

40461.3欧拉函数 3

361.4模反元素 3

189791.5欧几里得算法及其扩展 3

236971.6Montgomery模乘算法[16] 5

173921.6小结 6

1.1介绍

RSA加密算法是非对称加密算法，既加密和解密时用的密钥是不同的，不同于AES加密算法，RSA加密时的密钥（PK）是公开信息，而解密密钥（SK）是保密信息，加密算法和解密算法也是公开信息，解密密钥是由加密秘钥决定的，但是我们不能根据加密秘钥得到解密密钥，因为无法计算出大数n的欧拉函数，也就是说对极大整数做因子分解的难度决定了RSA算法的可靠性，只要秘钥长度够长，被RSA算法加密的数据被破解的概率就极低。简单来说就是用公钥来加密信息，用私钥来解密。

RSA算法的步骤如下：

选择两个不相等的且足够大的质数p和q；

计算p,q的乘积，定义n=p?q；

计算欧拉函数φ（n）=（p-1）*（q-1）；

随机选出一个与φ（n）互质的整数；

计算e对φ（n）的模反元素d；

计算公钥KU（e,n）；

计算私钥KR