数据结构与算法【Python实现】(十一)RSA加密算法
作者:互联网
一、密码与加密
传统密码:加密算法是秘密的
现代密码系统:加密系统是公开的,密钥是秘密的
对称加密(加密解密过程使用一个密钥)
非对称加密(加密解密过程使用不同密钥)
二、RSA非对称加密系统
公钥:用来加密、是公开的
私钥:用来解密,是私有的
1、RSA加密算法过程
p = 53
q = 59
n = p*q
n
Out[5]: 3127
fai = (p-1)*(q-1)
fai
Out[7]: 3016
e = 3
d = 2011
(e*d)%fai
Out[11]: 1
#加密解密
m = 87
(m**e)%n
Out[13]: 1833
(1833**d)%n
Out[14]: 87
标签:加密,Python,解密,RSA,fai,加密算法,Out 来源: https://blog.csdn.net/hhhxykeke/article/details/122716033