本文作者通过学习Python基础知识和正则表达式后，尝试实现RSA加密算法。介绍了程序结构，包括生成素数、生成公钥和私钥、加密及解密函数。还分享了程序运行时关于素数选择的问题，以及求模逆元素的效率问题，并指出未对输入和加密范围做充分测试。
最近一个多月在学习python，先看这个教程学了语法，然后看这个博客学习了简单的爬虫，以及简单的正则表达式。写了爬虫爬了百度贴吧的帖子，以及学校系统的个人成绩。
本文在看了《为什么自然数中存在无穷多个素数》后，觉得可以写个简单的RSA算法来练习下python。参考维基百科对这个算法的描述，就可以写出这个代码。
程序结构
- gen_prime_num(max_num) ,产生max_num以内的素数
- gen_rsa_key() ,产生公钥和私钥
- encrypt(pub_key,origal) ,用公钥对原文进行加密
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
