数据结构与算法【Python实现】(十一)RSA加密算法

一、密码与加密

传统密码:加密算法是秘密的

现代密码系统:加密系统是公开的,密钥是秘密的

        对称加密(加密解密过程使用一个密钥)

        非对称加密(加密解密过程使用不同密钥)

二、RSA非对称加密系统

公钥:用来加密、是公开的

私钥:用来解密,是私有的

1、RSA加密算法过程

数据结构与算法【Python实现】(十一)RSA加密算法

 数据结构与算法【Python实现】(十一)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

上一篇:15个来自 CodePen 的酷炫 CSS 动画效果【下篇】


下一篇:希腊符号含义