本文主要是介绍数据结构与算法【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加密算法的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！