谈谈 RSA 非对称加密算法原理及流程

ChrAlpha 的幻想乡 at 
实话说,要是非要让我列举最让我着迷的计算机科学算法,那我一定会不假思索的说出:加密算法 和 压缩算法 。而在上篇「在 GitHub 上使用 GPG 认证你的 Git Commit」中关于加密流程竟只用一句「合适的流程」就带过了?别急,这篇文章就专门针对 非对称加密算法 的原理及流程,一点不落。关于 RSA 开篇先讲点历史。在早期,如果甲乙之间想要安全的传输,就只能:甲选择一种规则对信息进行加密乙必须使用同一种规则对甲发来的信息进行解密这样加密解密使用同样的规则,就被称为 对称加密算法 。而对称加密算法最大的问题就是怎么传输这个规则(也就是密钥)呢?直到后来 Rivest、Shamir 和 Ad……