文/九歌 1977年,三位数学家Rivest、Shamir 和 Adleman提出了一种新的非对称加密算法,并以他们自己的名字命名,即为RSA加密算法。RSA算法知识涉及了数论、欧拉函数等高等数学知识,如果没有高等数学基础,建议不要深究下去。本文重点介绍如何使用Python实现密钥对的生成以及数字签名流程,从而实现网络信息的加密和解密。RSA算法发明者:Rivest、Shamir 和 AdlemanRSA算法可以总结为四句话:公钥加密、私钥解密、私钥签名、公钥验签。加密是防止信息泄露,而签名是为了防止信息被篡改。 比如,小九同学想通过互联网给小蓝同学发送一段文字“一切安好”,为了不让其他人在网上获取这段文字,小九同学选择使用RSA算法加密,使用在线RSA工具模拟步骤如下: 一 小九和小蓝同学提前使用RSA算法,分别生成自己的一对密钥对(公钥和密钥)。公钥用来加密,私钥用来解密和数字签名;公钥提前告诉对方,私钥不告诉任何人。公钥和私钥其实就是两个字符串。 (1)小九同学生成的密钥对:(2)小蓝同学生成的密钥对二 小九想给小蓝发送信息“一切安好”,就需要使用小蓝的公钥对“一切安好”这...