RSA算法原理(一)
来源:互联网 发布:淘宝差评回复 编辑:程序博客网 时间:2024/05/18 00:23
作者: 阮一峰
如果你问我,哪一种算法最重要?我可能会回答"公钥加密算法"。
因为它是计算机通信安全的基石,保证了加密数据不会被破解。你可以想象一下,信用卡交易被破解的后果。
进入正题之前,我先简单介绍一下,什么是"公钥加密算法"。
一、一点历史
1976年以前,所有的加密方法都是同一种模式:
(1)甲方选择某一种加密规则,对信息进行加密;
(2)乙方使用同一种规则,对信息进行解密。
由于加密和解密使用同样规则(简称"密钥"),这被称为"对称加密算法"(Symmetric-key algorithm)。
这种加密模式有一个最大弱点:甲方必须把加密规则告诉乙方,否则无法解密。保存和传递密钥,就成了最头疼的问题。
1976年,两位美国计算机学家Whitfield Diffie 和 Martin Hellman,提出了一种崭新构思,可以在不直接传递密钥的情况下,完成解密。这被称为"Diffie-Hellman密钥交换算法"。这个算法启发了其他科学家。人们认识到,加密和解密可以使用不同的规则,只要这两种规则之间存在某种对应关系即可,这样就避免了直接传递密钥。
这种新的加密模式被称为"非对称加密算法"。
(1)乙方生成两把密钥(公钥和私钥)。公钥是公开的,任何人都可以获得,私钥则是保密的。
(2)甲方获取乙方的公钥,然后用它对信息加密。
(3)乙方得到加密后的信息,用私钥解密。
如果公钥加密的信息只有私钥解得开,那么只要私钥不泄漏,通信就是安全的。
0 0
- RSA算法原理(一)
- RSA算法原理(一)
- RSA算法原理(一)
- RSA算法原理(一)
- RSA算法原理(一)
- RSA算法原理(一)
- RSA算法原理(一)
- RSA算法原理(一)
- RSA算法原理(一)
- RSA算法原理(一)
- RSA算法原理(一)
- RSA算法原理(一)
- RSA算法原理(一)
- RSA算法原理(一)
- RSA算法原理(一)
- RSA算法原理(一)
- RSA算法原理(一)
- RSA算法原理(一)
- 通过java post上传file文件
- 被逼出来的成熟,让人如此心疼
- C++中很有价值的函数
- SSH web.xml 解析
- android中一些属性设置
- RSA算法原理(一)
- 什么是AOP
- SQL中inner join、outer join和cross join的区别
- 余额宝收益坐滑梯连续下滑19天 或降至年化3%-4%
- Bash for 遍历目录 (copied)
- Android Fragment完全解析,关于碎片你所需知道的一切
- 有关于volatile的说明(含题目)
- 分享java的Serializable功能
- 来谈谈C++ 位运算 & | << >> ^ ~ %