rsa算法的简单介绍

因为要做rsa算法相关的工作，在此将了解到的rsa算法整理一下。

简介

看了资料主要是这是三个人名字首字母组成，然后是非对称加密，就是加密用公钥解密用私钥，对称加密是加解密用一个密钥。

基本步骤

数学知识

1.欧拉函数
φ(N)=φ(p)φ(q)=(p-1)(q-1)
其中N=p*q；p,q为质数；(结果为＜N且与N互质数的个数)。
2.欧拉定理证明
若a，n互质则a^φ(n)≡1(mod n)
3.模反元素
a,n互质则一定能找到正整数b,ab≡1(mod n)
b为a的模反元素

公钥和私钥

1.选两个质数p,q,令N=p*q;
2.r=φ(N)=φ§φ§=(p-1)(q-1)
3.选e,e<r且e与r互质，e的模反元素记为d(ed≡1(mod r))
(N,e)为公钥,(N,d)为私钥

加密

密文=明文^e(mod N)

解密

明文=密文^d(mod N)

总结

没有对加解密过程做具体的过程说明是因为有一步没看懂，感觉就是按照用户发的n和N互质做的，不明白为什么。懂了之后再补。