前段时间遇到过RSA这里把前段时间学到的东西做一些总结:
RSA
RSA是目前为止应用最为广泛的非对称加密算法。非对称加密算法简单的说就是分成公钥和私钥。加密和解密采用不同的算法实现,这样的好处是不需要像传统对称加密算法一样将相同算法的密钥分发给对方,从而减少密钥被获取所带来的严重危害,目前基本上都是采用非对称算法,而RSA是最为广泛的。理论上1024位以上的RSA是无法破解的(或者未公开)。
基本原理:
非对称算法将密码将密码分为公钥和私钥,公钥发送给用户(可以是多个),用户用公钥加密想要发送的数据,然后发送给服务器,服务器通过私钥解密加密后的数据。
基本步骤:
生成公钥和私钥步骤:
随机选择两个不相等的质数p和q计算p和q的乘积n计算n的欧拉数$$(欧拉数即为小于等于n的所有质数随机选择一个整数e,条件时