编程语言
首页 > 编程语言> > 数据结构与算法【Python实现】(十一)RSA加密算法

数据结构与算法【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