RSA算法原理及数字签名技术

1.前言：

非对称加密算法的经典算法———RSA算法的应用如今在互联网上的传播已经十分广泛了，RSA公钥加密算法是1977年由RonRivest、AdiShamirh和LenAdleman在（美国麻省理工学院）开发的。RSA取名来自开发他们三者的名字。RSA是目前最有影响力的公钥加密算法，它能够抵抗到目前为止已知的所有密码攻击，已被ISO推荐为公钥数据加密标准。RSA算法基于一个十分简单的数论事实：将两个大素数相乘十分容易，但那时想要对其乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥。但是对于量子计算机来说，这种大的质因数破解是小菜一碟。

2.RSA算法的应用现状：

RSA算法可应用于数字签名、https加密等。本调研报告主要研究RSA算法在数字签名方面的原理。

3.RSA算法的原理：

在讲数字签名的原理之前，我们先来讲一下RSA算法的原理：

(1).首先接收者要算出两个秘钥——一个公钥一个私钥。具体过程如下：接收者随机挑选两个大质数p和q，n=p*q，计算n的欧拉函数ψ(n)，根据定理可知

ψ(n)=ψ(p