基础密码学知识分享.docxVIP

密码学分为古典密码学和现代密码学

古典密码

Harry师傅写的古典密码大全/qqarticle/details/124771025

现代密码学

RSA

历史背景

1977年，三位数学家Rivest、Shamir和Adleman设计了一种算法，可以实现非对称加密。这种算法用他们三个人的名字命名，叫做RSA算法。从那时直到现在，RSA算法一直是最广为使用的非对称加密算法。毫不夸张地说，只要有计算机网络的地方，就有RSA算法。

这种算法非常可靠，密钥越长，它就越难破解。根据已经披露的文献，目前被破解的最长RSA密钥是768个二进制位。也就是说，长度超过768位的密钥，还无法破解（至少没人公开宣布）。因此可以认为，1024位的RSA密钥基本安全，2048位的密钥极其安全。

算法

第一步，随机选择两个不相等的质数p和q。

第二步，计算p和q的乘积n。

第三步，计算n的欧拉函数φ(n)。φ(n)=(p-1)(q-1)

第四步，选择一个整数e，条件是1eφ(n)，且e与φ(n)互质。

如果两个正整数，除了1以外，没有其他公因子，我们就称这两个数是互质关系（coprime）。

第五步，计算e对于φ(n)的模反元素（逆元）d。

明文(m)=c**dmodn

密文(c)=m**emodn

证明rsa

模运算规律

(a+b)%p=(a