密码学:非对称加密算法

非对称加密算法

RSA算法有两个作用一个是加密一个是数字签名

公钥/私钥
公钥解密/私钥解密
私钥加密/公钥解密
优缺点
优点 - 安全
缺点 - 速度很慢
RSA 原理
* 找出两个“很大”的质数:P & Q
* N = P * Q
* M = (P – 1) * (Q – 1)
* 找出整数E,E与M互质,即除了1之外,没有其他公约数 - 公钥 - 公钥简单,通常可以公开
* 找出整数D,使得E*D除以M余1,即 (E * D) % M = 1 - 私钥 - 私钥复杂,都是私家珍藏
* 加密
    (X ^ E) % N = Y,(X是明文,Y是密文)
* 解密
    (Y ^ D) % N = X,(Y是密文,X是明文)         
公开密钥的好处
1. 简单
    * 就是一些乘除而已
2. 可靠
    * 不论给出多少份明文和对应的密文,也无法根据已知的明文和密文的对应关系,破译出下一份密文
    * N和E可以公开给任何人加密使用,但是只有掌握密钥D的人才可以解密,即使加密者自己也无法解密
3. 灵活
    * 可以产生很多的公钥E和私钥D的组合给不同的加密者
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容