详述MD5加密

一、什么是MD5加密

1990年10月，著名密码学家R.L.Rivest在MIT(Massachusetts Institute of-Technology)提出了一种Hash函数，作为RFC 1320(RFC：互联网研究和开发机构工作记录)公开发表，称为MD4，MD5是MD4的改进版本，于1992年4月作为 RFC 1321公开发表。
MD5加密是一种常见的加密方式，经常用在保存用户密码和关键信息上。全称是Message-Digest Algoorithm 5(信息-摘要算法)，它对信息进行摘要采集，再通过一定的位运算，最终获取加密后的MD5字符串。 例如我们要加密一篇文章，那么我们会随机从每段话或者每行中获取一个字，把这些字统计出来后，再通过一定的运算获得一个固定长度的MD5加密后信息。因此，其很难被逆向破解。

二、为什么使用MD5加密

1、比如用户注册某个网站，在前端输入用户名和密码后，会将该信息保存到数据库中。如果不使用MD5加密，那么该网站的管理员就可以从数据库中看到该用户的用户名和明文密码，如果该管理员一旦“变心”了，就会很危险。而使用MD5加密后，保存到数据库中的密码是由MD5对密码的字符串加密后生成的一串字符串，管理员不能知道用户的明文密码，提高了用户信息的安全性。
2、MD5在避免文件内容被篡改方面有重大作用。MD5可以对字符串进行不可逆的加密，这使得可以生成一个128bit的大数，由于MD5算法的原因，它与源文件相对应，即使在文件中做了很小的修改，那么生成的字符串也是差别巨大。
3、在破解ND5方面，最常用的方法是“跑字典”。有两种方法得到字典，一种是日常搜集的用做密码的字符串表，另一种是用排列组合方法生成的，先用MD5程序计算出这些字典项的MD5值，然后再用目标的MD5值在这个字典中检索。我们假设密码的最大长度为8位字节(8 Bytes)，同时密码只能是字母和数字，共26+26+10=62个字节，排列组合出的字典的项数则是P(62,)+P(62,2)+…+P(62,8)，那也已经是一个天文数字了，存储这个字典就需要TB级的磁盘阵列，而且这种方法还有一个前提，就是能获得目标账户的密码MD5值的情况下才可以。
所以总体而言，MD5加密是十分安全的，即使有一些瑕疵，但并不影响具体的使用，而且MD5是免费的，所以它的应用还是十分广泛的。

三、如何使用MD5加密

在使用的时候创建一个MD5工具类封装该实现过程即可，如下所示：

package com.jd.util;

public class MD5Util{
	
    /*
    *四个链接变量 标准幻数（按大端字节序存储-高位字节排放在内存的低地址端(即该值的起始地址),低位字节排放在内存的高地址端）
    */
    private final int A=0x67452301;//01234567
    private final int B=0xefcdab89;//89abcdef
    private final int C=0x98badcfe;//fedcba98
    private final int D=0x10325476;//76543210
    
    /*
    *ABCD的临时变量
    */
    private int Atemp,Btemp,Ctemp,Dtemp;
     
    /*
    *常量T
    *公式:floor(abs(sin(i+1))×(2pow32)  pow：2的32次幂
    */
	private final int T[]={
        0xd76aa478,0xe8c7b756,0x242070db,0xc1bdceee,0xf57c0faf,
        0x4787c62a,0xa8304613,0xfd469501,0x698098d8,0x8b44f7af,
        0xffff5bb1,0x895cd7be,0x6b901122,0xfd987193,0xa679438e,
        0x49b40821,0xf61e2562,0xc040b340,0x265e5a51,0xe9b6c7aa,
        0xd62f105d,0x02441453,0xd8a1e681,0xe7d3fbc8,0x21e1cde6,
        0xc33707d6,0xf4d50d87,0x455a14ed,0xa9e3e905,0xfcefa3f8,
        0x676f02d9,0x8d2a4c8a,0xfffa3942,0x8771f681,0x6d9d6122,
        0xfde5380c,0xa4beea44,0x4bdecfa9,0xf6bb4b60,0xbebfbc70,
        0x289b7ec6,0xeaa127fa,0xd4ef3085,0x04881d05,0xd9d4d039,
        0xe6db99e5,0x1fa27cf8,0xc4ac5665,0xf4292244,0x432aff97,
        0xab9423a7,0xfc93a039,0x655b59c3,0x8f0ccc92,0xffeff47d,
        0x85845dd1,0x6fa87e4f,0xfe2ce6e0,0xa3014314,0x4e0811a1,
        0xf7537e82,0xbd3af235,0x2ad7d2bb,0xeb86d391
	};
	
    /*
    *向左位移数,计算方法未知
    */
    private final int s[]={
    	7,12,17,22,7,12,17,22,7,12,17,22,7,12,17,22,
    	5,9,14,20,5,9,14,20,5,9,14,20,5,9,14,20,
        4,11,16,23,4,11,16,23,4,11,16,23,4,11,16,23,
        6,10,15,21,6,10,15,21,6,10,15,21,6,10,15,21
	};
     
    /*
    *初始化函数
    */
    private void init(){
        Atemp=A;
        Btemp=B;
        Ctemp=C;
        Dtemp=D;
    }
    
    /*
    *移动一定位数
    */
    private int shift(int a,int s){
        return(a<<s)|(a>>>(32-s));//右移的时候，高位一定要补零，而不是补充符号位
    }
    
    /*
    *主循环
    */
    private void MainLoop(int M[]){
        int F,g;
        int a=Atemp;
        int b=Btemp;
        int c=Ctemp;
        int d=Dtemp;
        for(int i = 0; i < 64; i++){
            if(i<16){
                F=(b&c)|((~b)&d);
                g=i;
            }else if(i<32){
                F=(d&b)|((~d)&c);
                g=(5*i+1)%16;
            }else if(i<48){
                F=b^c^d;
                g=(3*i+5)%16;
            }else{
                F=c^(b|(~d));
                g=(7*i)%16;
            }
            int tmp=d;
            d=c;
            c=b;
            b=b+shift(a+F+T[i]+M[g],s[i]);
            a=tmp;
        }
        Atemp=a+Atemp;
        Btemp=b+Btemp;
        Ctemp=c+Ctemp;
        Dtemp=d+Dtemp;    
    }
    
    /*
    *填充函数
    *处理后应满足bits≡448(mod512),字节就是bytes≡56（mode64)
    *填充方式为先加一个1,其它位补零
    *最后加上64位的原来长度
    */
    private int[] add(String str){
        int num=((str.length()+8)/64)+1;//以512位，64个字节为一组
        int strByte[]=new int[num*16];//64/4=16，所以有16个整数
        for(int i=0;i<num*16;i++){//全部初始化0
            strByte[i]=0;
        }
        int i;
        for(i=0;i<str.length();i++){
            strByte[i>>2]|=str.charAt(i)<<((i%4)*8);//一个整数存储四个字节，小端序
        }
        strByte[i>>2]|=0x80<<((i%4)*8);//尾部添加1
        /*
        *添加原长度，长度指位的长度，所以要乘8，然后是小端序，所以放在倒数第二个,这里长度只用了32位
        */
        strByte[num*16-2]=str.length()*8;
            return strByte;
    }
    
    /*
    *调用函数
    */
    public String getMD5(String source){
        init();
        int strByte[]=add(source);
        for(int i=0;i<strByte.length/16;i++){
        int num[]=new int[16];
        for(int j=0;j<16;j++){
            num[j]=strByte[i*16+j];
        }
        MainLoop(num);
        }
        return changeHex(Atemp)+changeHex(Btemp)+changeHex(Ctemp)+changeHex(Dtemp);
    }
    
    /*
    *整数变成16进制字符串
    */
    private String changeHex(int a){
        String str="";
        for(int i=0;i<4;i++){
            str+=String.format("%2s", Integer.toHexString(((a>>i*8)%(1<<8))&0xff)).replace(' ', '0');
 
        }
        return str;
    }
    
    /*
    *单例
    */
    private static MD5Util instance;
    public static MD5Util getInstance(){
        if(instance==null){
            instance=new MD5Util();
        }
        return instance;
    }
     
    private MD5Util(){};
}

下面是MD5加密的具体实现：

public class RegisterServlet extends HttpServlet {
	private static final long serialVersionUID = 1L;
	
	protected void doGet(HttpServletRequest request, HttpServletResponse response) throws ServletException, IOException {
		String userName = request.getParameter("user_name");
		String password = request.getParameter("password");
		String id = UUID.randomUUID().toString();
		password = MD5Util.getInstance().getMD5(password);//使用MD5Util工具类，调用其中的方法实现加密
		String sql = "insert into user_info(id,user_name,password) values(?,?,?)";
		if (DBUtil.update(sql,id,userName,password)) {
			request.getRequestDispatcher("success.html").forward(request, response);
		} else {
			request.getRequestDispatcher("fail.html").forward(request, response);
		}	
	}
}