Python教程

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