【编程开发】MD5和RSA

MD5和RSA是网络传输中最常用的两个算法，了解这两个算法原理后就能大致知道加密是怎么一回事了。但这两种算法使用环境有差异，刚好互补。

（1）MD5

MD5（单向散列算法）的全称是Message-Digest Algorithm 5（信息-摘要算法），经MD2、MD3和MD4发展而来。MD5算法的使用不需要支付任何版权费用。

MD5功能：输入任意长度的信息，经过处理，输出为128位的信息（数字指纹）；不同的输入得到的不同的结果（唯一性）；根据128位的输出结果不可能反推出输入的信息（不可逆）。

MD5用途：

a，防止被篡改：1）比如发送一个电子文档，发送前，我先得到MD5的输出结果a。然后在对方收到电子文档后，对方也得到一个MD5的输出结果b。如果a与b一样就代表中途未被篡改。2）比如我提供文件下载，为了防止不法分子在安装程序中添加木马，我可以在网站上公布由安装文件得到的MD5输出结果。3）SVN在检测文件是否在CheckOut后被修改过，也是用到了MD5.

b，防止直接看到明文：现在很多网站在数据库存储用户的密码的时候都是存储用户密码的MD5值。这样就算不法分子得到数据库的用户密码的MD5值，也无法知道用户的密码。当用户登录的时候，系统把用户输入的密码计算成MD5值，然后再去和保存在文件系统中的MD5值进行比较，进而确定输入的密码是否正确。通过这样的步骤，系统在并不知道用户密码的明码的情况下就可以确定用户登录系统的合法性。

无论在Android上还是pc上用Java实现MD5都比较容易，因为java已经把它做到了java.security.MessageDigest里。下面是一个MD5Util.java类的使用

[java] view
plain copy

1. import java.security.MessageDigest;
2. public class TestNew extends Thread{
3. public static void main(String[] args) {
4. String srcString = "nextitem";
5. System.out.println("MD5加密后 = " + getMD5String(srcString));
6. }
7. public final static String getMD5String(String s) {
8. char hexDigits[] = { '0', '1', '2', '3', '4',
9. '5', '6', '7', '8', '9',
10. 'A', 'B', 'C', 'D', 'E', 'F' };
11. try {
12. byte[] btInput = s.getBytes();
13. //获得MD5摘要算法的 MessageDigest 对象
14. MessageDigest mdInst = MessageDigest.getInstance("MD5");
15. //使用指定的字节更新摘要
16. mdInst.update(btInput);
17. //获得密文
18. byte[] md = mdInst.digest();
19. //把密文转换成十六进制的字符串形式
20. int j = md.length;
21. char str[] = new char[j * 2];
22. int k = 0;
23. for (int i = 0; i < j; i++) {
24. byte byte0 = md[i];
25. str[k++] = hexDigits[byte0 >>> 4 & 0xf];
26. str[k++] = hexDigits[byte0 & 0xf];
27. }
28. return new String(str);
29. }
30. catch (Exception e) {
31. e.printStackTrace();
32. return null;
33. }
34. }
35. }

（2）RSA

RSA是可逆的，一个字符串可以经rsa加密后，经加密后的字符串传到对端如服务器上，再进行解密即可。前提是服务器知道解密的私钥，当然这个私钥最好不要再网络传输。RSA的说明原理介绍，见文章http://bank.hexun.com/2009-06-24/118958531.html，RSA在JAVA中的实现见文章http://blog.csdn.net/yanzi1225627/article/details/26508035的下半部分。

参考原文：http://blog.csdn.net/forgotaboutgirl/article/details/7258109

参考原文：http://blog.csdn.net/yanzi1225627/article/details/26508035

参考原文：http://bank.hexun.com/2009-06-24/118958531.html