MD5算法原理

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

     MD5功能:
    输入任意长度的信息,经过处理,输出为128位的信息(数字指纹);
    不同的输入得到的不同的结果(唯一性);
    根据128位的输出结果不可能反推出输入的信息(不可逆); 

     MD5属不属于加密算法:
    认为不属于的人是因为他们觉得不能从密文(散列值)反过来得到原文,即没有解密算法,所以这部分人认为MD5只能属于算法,不能称为加密算法;
    认为属于的人是因为他们觉得经过MD5处理后看不到原文,即已经将原文加密,所以认为MD5属于加密算法;我个人支持后者。

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

    2、 防止直接看到明文
    现在很多网站在数据库存储用户的密码的时候都是存储用户密码的MD5值。这样就算不法分子得到数据库的用户密码的MD5值,也无法知道用户的密码(其实这样是不安全的,后面我会提到)。(比如在UNIX系统中用户的密码就是以MD5(或其它类似的算法)经加密后存储在文件系统中。当用户登录的时候,系统把用户输入的密码计算成MD5值,然后再去和保存在文件系统中的MD5值进行比较,进而确定输入的密码是否正确。通过这样的步骤,系统在并不知道用户密码的明码的情况下就可以确定用户登录系统的合法性。这不但可以避免用户的密码被具有系统管理员权限的用户知道,而且还在一定程度上增加了密码被破解的难度。)

    3、 防止抵赖(数字签名):
    这需要一个第三方认证机构。例如A写了一个文件,认证机构对此文件用MD5算法产生摘要信息并做好记录。若以后A说这文件不是他写的,权威机构只需对此文件重新产生摘要信息,然后跟记录在册的摘要信息进行比对,相同的话,就证明是A写的了。这就是所谓的“数字签名”。

     MD5算法过程:
    对MD5算法简要的叙述可以为:MD5以512位分组来处理输入的信息,且每一分组又被划分为16个32位子分组,经过了一系列的处理后,算法的输出由四个32位分组组成,将这四个32位分组级联后将生成一个128位散列值。

     第一步、填充:如果输入信息的长度(bit)对512求余的结果不等于448,就需要填充使得对512求余的结果等于448。填充的方法是填充一个1和n个0。填充完后,信息的长度就为N*512+448(bit);

     第二步、记录信息长度:用64位来存储填充前信息长度。这64位加在第一步结果的后面,这样信息长度就变为N*512+448+64=(N+1)*512位。

     第三步、装入标准的幻数(四个整数):标准的幻数(物理顺序)是(A=(01234567) 16 ,B=(89ABCDEF) 16 ,C=(FEDCBA98) 16 ,D=(76543210) 16 )。如果在程序中定义应该是(A=0X67452301L,B=0XEFCDAB89L,C=0X98BADCFEL,D=0X10325476L)。有点晕哈,其实想一想就明白了。

     第四步、四轮循环运算:循环的次数是分组的个数(N+1) 

     1)将每一512字节细分成16个小组,每个小组64位(8个字节)
     
     2)先认识四个线性函数(&是与,|是或,~是非,^是异或)
  F(X,Y,Z)=(X&Y)|((~X)&Z)
  G(X,Y,Z)
=(X&Z)|(Y&(~Z))
  H(X,Y,Z)
=X^Y^Z
  I(X,Y,Z)
=Y^(X|(~Z))
    
    3)设Mj表示消息的第j个子分组(从0到15),<<<s表示循环左移s位,则四种操作为:
  FF(a,b,c,d,Mj,s,ti)表示a=b+((a+F(b,c,d)+Mj+ti)<<<s)
  GG(a,b,c,d,Mj,s,ti)表示a
=b+((a+G(b,c,d)+Mj+ti)<<<s)
  HH(a,b,c,d,Mj,s,ti)表示a
=b+((a+H(b,c,d)+Mj+ti)<<<s)
  II(a,b,c,d,Mj,s,ti)表示a
=b+((a+I(b,c,d)+Mj+ti)<<<s)

    4)四轮运算
第一轮
a
=FF(a,b,c,d,M0,7,0xd76aa478)
b
=FF(d,a,b,c,M1,12,0xe8c7b756)
c
=FF(c,d,a,b,M2,17,0x242070db)
d
=FF(b,c,d,a,M3,22,0xc1bdceee)
a
=FF(a,b,c,d,M4,7,0xf57c0faf)
b
=FF(d,a,b,c,M5,12,0x4787c62a)
c
=FF(c,d,a,b,M6,17,0xa8304613)
d
=FF(b,c,d,a,M7,22,0xfd469501)
a
=FF(a,b,c,d,M8,7,0x698098d8)
b
=FF(d,a,b,c,M9,12,0x8b44f7af)
c
=FF(c,d,a,b,M10,17,0xffff5bb1)
d
=FF(b,c,d,a,M11,22,0x895cd7be)
a
=FF(a,b,c,d,M12,7,0x6b901122)
b
=FF(d,a,b,c,M13,12,0xfd987193)
c
=FF(c,d,a,b,M14,17,0xa679438e)
d
=FF(b,c,d,a,M15,22,0x49b40821)

第二轮
a
=GG(a,b,c,d,M1,5,0xf61e2562)
b
=GG(d,a,b,c,M6,9,0xc040b340)
c
=GG(c,d,a,b,M11,14,0x265e5a51)
d
=GG(b,c,d,a,M0,20,0xe9b6c7aa)
a
=GG(a,b,c,d,M5,5,0xd62f105d)
b
=GG(d,a,b,c,M10,9,0x02441453)
c
=GG(c,d,a,b,M15,14,0xd8a1e681)
d
=GG(b,c,d,a,M4,20,0xe7d3fbc8)
a
=GG(a,b,c,d,M9,5,0x21e1cde6)
b
=GG(d,a,b,c,M14,9,0xc33707d6)
c
=GG(c,d,a,b,M3,14,0xf4d50d87)
d
=GG(b,c,d,a,M8,20,0x455a14ed)
a
=GG(a,b,c,d,M13,5,0xa9e3e905)
b
=GG(d,a,b,c,M2,9,0xfcefa3f8)
c
=GG(c,d,a,b,M7,14,0x676f02d9)
d
=GG(b,c,d,a,M12,20,0x8d2a4c8a)

第三轮
a
=HH(a,b,c,d,M5,4,0xfffa3942)
b
=HH(d,a,b,c,M8,11,0x8771f681)
c
=HH(c,d,a,b,M11,16,0x6d9d6122)
d
=HH(b,c,d,a,M14,23,0xfde5380c)
a
=HH(a,b,c,d,M1,4,0xa4beea44)
b
=HH(d,a,b,c,M4,11,0x4bdecfa9)
c
=HH(c,d,a,b,M7,16,0xf6bb4b60)
d
=HH(b,c,d,a,M10,23,0xbebfbc70)
a
=HH(a,b,c,d,M13,4,0x289b7ec6)
b
=HH(d,a,b,c,M0,11,0xeaa127fa)
c
=HH(c,d,a,b,M3,16,0xd4ef3085)
d
=HH(b,c,d,a,M6,23,0x04881d05)
a
=HH(a,b,c,d,M9,4,0xd9d4d039)
b
=HH(d,a,b,c,M12,11,0xe6db99e5)
c
=HH(c,d,a,b,M15,16,0x1fa27cf8)
d
=HH(b,c,d,a,M2,23,0xc4ac5665)

第四轮
a
=II(a,b,c,d,M0,6,0xf4292244)
b
=II(d,a,b,c,M7,10,0x432aff97)
c
=II(c,d,a,b,M14,15,0xab9423a7)
d
=II(b,c,d,a,M5,21,0xfc93a039)
a
=II(a,b,c,d,M12,6,0x655b59c3)
b
=II(d,a,b,c,M3,10,0x8f0ccc92)
c
=II(c,d,a,b,M10,15,0xffeff47d)
d
=II(b,c,d,a,M1,21,0x85845dd1)
a
=II(a,b,c,d,M8,6,0x6fa87e4f)
b
=II(d,a,b,c,M15,10,0xfe2ce6e0)
c
=II(c,d,a,b,M6,15,0xa3014314)
d
=II(b,c,d,a,M13,21,0x4e0811a1)
a
=II(a,b,c,d,M4,6,0xf7537e82)
b
=II(d,a,b,c,M11,10,0xbd3af235)
c
=II(c,d,a,b,M2,15,0x2ad7d2bb)
d
=II(b,c,d,a,M9,21,0xeb86d391)

    5)每轮循环后,将A,B,C,D分别加上a,b,c,d,然后进入下一循环。
 
    如果上面的过程用JAVA代码来实现的话,代码如下: 
package woxingwosu;


/************************************************
 * MD5 算法
 * 
@author 我行我素
 * @Date 2007-07-01
************************************************
*/

public class MD5 {

    
static final String hexs[]={"0","1","2","3","4","5","6","7","8","9","A","B","C","D","E","F"};
    
//标准的幻数
    private static final long A=0x67452301L;
    
private static final long B=0xefcdab89L;
    
private static final long C=0x98badcfeL;
    
private static final long D=0x10325476L;

    
    
//下面这些S11-S44实际上是一个4*4的矩阵,在四轮循环运算中用到
    static final int S11 = 7;
    
static final int S12 = 12;
    
static final int S13 = 17;
    
static final int S14 = 22;

    
static final int S21 = 5;
    
static final int S22 = 9;
    
static final int S23 = 14;
    
static final int S24 = 20;

    
static final int S31 = 4;
    
static final int S32 = 11;
    
static final int S33 = 16;
    
static final int S34 = 23;

    
static final int S41 = 6;
    
static final int S42 = 10;
    
static final int S43 = 15;
    
static final int S44 = 21;
    
    
//java不支持无符号的基本数据(unsigned)
    private long [] result={A,B,C,D};//存储hash结果,共4×32=128位,初始化值为(幻数的级联)
    
    
public static void main(String []args){
        MD5 md
=new MD5();
        System.out.println(
"md5(abc)="+md.digest("abc"));
    }

    
    
private String digest(String inputStr){
        
byte [] inputBytes=inputStr.getBytes();
        
int byteLen=inputBytes.length;//长度(字节)
        int groupCount=0;//完整分组的个数
        groupCount=byteLen/64;//每组512位(64字节)
        long []groups=null;//每个小组(64字节)再细分后的16个小组(4字节)
        
        
//处理每一个完整 分组
        for(int step=0;step<groupCount;step++){
            groups
=divGroup(inputBytes,step*64);
            trans(groups);
//处理分组,核心算法
        }

        
        
//处理完整分组后的尾巴
        int rest=byteLen%64;//512位分组后的余数
        byte [] tempBytes=new byte[64];
        
if(rest<=56){
            
for(int i=0;i<rest;i++)
                tempBytes[i]
=inputBytes[byteLen-rest+i];
            
if(rest<56){
                tempBytes[rest]
=(byte)(1<<7);
                
for(int i=1;i<56-rest;i++)
                    tempBytes[rest
+i]=0;
            }

            
long len=(long)(byteLen<<3);
            
for(int i=0;i<8;i++){
                tempBytes[
56+i]=(byte)(len&0xFFL);
                len
=len>>8;
            }

            groups
=divGroup(tempBytes,0);
            trans(groups);
//处理分组
        }
else{
            
for(int i=0;i<rest;i++)
                tempBytes[i]
=inputBytes[byteLen-rest+i];
            tempBytes[rest]
=(byte)(1<<7);
            
for(int i=rest+1;i<64;i++)
                tempBytes[i]
=0;
            groups
=divGroup(tempBytes,0);
            trans(groups);
//处理分组
            
            
for(int i=0;i<56;i++)
                tempBytes[i]
=0;
            
long len=(long)(byteLen<<3);
            
for(int i=0;i<8;i++){
                tempBytes[
56+i]=(byte)(len&0xFFL);
                len
=len>>8;
            }

            groups
=divGroup(tempBytes,0);
            trans(groups);
//处理分组
        }

        
        
//将Hash值转换成十六进制的字符串
        String resStr="";
        
long temp=0;
        
for(int i=0;i<4;i++){
            
for(int j=0;j<4;j++){
                temp
=result[i]&0x0FL;
                String a
=hexs[(int)(temp)];
                result[i]
=result[i]>>4;
                temp
=result[i]&0x0FL;
                resStr
+=hexs[(int)(temp)]+a;
                result[i]
=result[i]>>4;
            }

        }

        
return resStr;
    }

    
    
/**
     * 从inputBytes的index开始取512位,作为新的分组
     * 将每一个512位的分组再细分成16个小组,每个小组64位(8个字节)
     * 
@param inputBytes
     * 
@param index
     * 
@return
     
*/

    
private static long[] divGroup(byte[] inputBytes,int index){
        
long [] temp=new long[16];
        
for(int i=0;i<16;i++){
            temp[i]
=b2iu(inputBytes[4*i+index])|
                (b2iu(inputBytes[
4*i+1+index]))<<8|
                (b2iu(inputBytes[
4*i+2+index]))<<16|
                (b2iu(inputBytes[
4*i+3+index]))<<24;
        }

        
return temp;
    }

    
    
/**
     * 这时不存在符号位(符号位存储不再是代表正负),所以需要处理一下
     * 
@param b
     * 
@return
     
*/

    
public static long b2iu(byte b){
        
return b < 0 ? b & 0x7F + 128 : b;
     }

    
    
/**
     * 主要的操作,四轮循环
     * 
@param groups[]--每一个分组512位(64字节)
     
*/

    
private void trans(long[] groups) {
        
long a = result[0], b = result[1], c = result[2], d = result[3];
        
/*第一轮*/
        a 
= FF(a, b, c, d, groups[0], S11, 0xd76aa478L); /* 1 */
        d 
= FF(d, a, b, c, groups[1], S12, 0xe8c7b756L); /* 2 */
        c 
= FF(c, d, a, b, groups[2], S13, 0x242070dbL); /* 3 */
        b 
= FF(b, c, d, a, groups[3], S14, 0xc1bdceeeL); /* 4 */
        a 
= FF(a, b, c, d, groups[4], S11, 0xf57c0fafL); /* 5 */
        d 
= FF(d, a, b, c, groups[5], S12, 0x4787c62aL); /* 6 */
        c 
= FF(c, d, a, b, groups[6], S13, 0xa8304613L); /* 7 */
        b 
= FF(b, c, d, a, groups[7], S14, 0xfd469501L); /* 8 */
        a 
= FF(a, b, c, d, groups[8], S11, 0x698098d8L); /* 9 */
        d 
= FF(d, a, b, c, groups[9], S12, 0x8b44f7afL); /* 10 */
        c 
= FF(c, d, a, b, groups[10], S13, 0xffff5bb1L); /* 11 */
        b 
= FF(b, c, d, a, groups[11], S14, 0x895cd7beL); /* 12 */
        a 
= FF(a, b, c, d, groups[12], S11, 0x6b901122L); /* 13 */
        d 
= FF(d, a, b, c, groups[13], S12, 0xfd987193L); /* 14 */
        c 
= FF(c, d, a, b, groups[14], S13, 0xa679438eL); /* 15 */
        b 
= FF(b, c, d, a, groups[15], S14, 0x49b40821L); /* 16 */

        
/*第二轮*/
        a 
= GG(a, b, c, d, groups[1], S21, 0xf61e2562L); /* 17 */
        d 
= GG(d, a, b, c, groups[6], S22, 0xc040b340L); /* 18 */
        c 
= GG(c, d, a, b, groups[11], S23, 0x265e5a51L); /* 19 */
        b 
= GG(b, c, d, a, groups[0], S24, 0xe9b6c7aaL); /* 20 */
        a 
= GG(a, b, c, d, groups[5], S21, 0xd62f105dL); /* 21 */
        d 
= GG(d, a, b, c, groups[10], S22, 0x2441453L); /* 22 */
        c 
= GG(c, d, a, b, groups[15], S23, 0xd8a1e681L); /* 23 */
        b 
= GG(b, c, d, a, groups[4], S24, 0xe7d3fbc8L); /* 24 */
        a 
= GG(a, b, c, d, groups[9], S21, 0x21e1cde6L); /* 25 */
        d 
= GG(d, a, b, c, groups[14], S22, 0xc33707d6L); /* 26 */
        c 
= GG(c, d, a, b, groups[3], S23, 0xf4d50d87L); /* 27 */
        b 
= GG(b, c, d, a, groups[8], S24, 0x455a14edL); /* 28 */
        a 
= GG(a, b, c, d, groups[13], S21, 0xa9e3e905L); /* 29 */
        d 
= GG(d, a, b, c, groups[2], S22, 0xfcefa3f8L); /* 30 */
        c 
= GG(c, d, a, b, groups[7], S23, 0x676f02d9L); /* 31 */
        b 
= GG(b, c, d, a, groups[12], S24, 0x8d2a4c8aL); /* 32 */

        
/*第三轮*/
        a 
= HH(a, b, c, d, groups[5], S31, 0xfffa3942L); /* 33 */
        d 
= HH(d, a, b, c, groups[8], S32, 0x8771f681L); /* 34 */
        c 
= HH(c, d, a, b, groups[11], S33, 0x6d9d6122L); /* 35 */
        b 
= HH(b, c, d, a, groups[14], S34, 0xfde5380cL); /* 36 */
        a 
= HH(a, b, c, d, groups[1], S31, 0xa4beea44L); /* 37 */
        d 
= HH(d, a, b, c, groups[4], S32, 0x4bdecfa9L); /* 38 */
        c 
= HH(c, d, a, b, groups[7], S33, 0xf6bb4b60L); /* 39 */
        b 
= HH(b, c, d, a, groups[10], S34, 0xbebfbc70L); /* 40 */
        a 
= HH(a, b, c, d, groups[13], S31, 0x289b7ec6L); /* 41 */
        d 
= HH(d, a, b, c, groups[0], S32, 0xeaa127faL); /* 42 */
        c 
= HH(c, d, a, b, groups[3], S33, 0xd4ef3085L); /* 43 */
        b 
= HH(b, c, d, a, groups[6], S34, 0x4881d05L); /* 44 */
        a 
= HH(a, b, c, d, groups[9], S31, 0xd9d4d039L); /* 45 */
        d 
= HH(d, a, b, c, groups[12], S32, 0xe6db99e5L); /* 46 */
        c 
= HH(c, d, a, b, groups[15], S33, 0x1fa27cf8L); /* 47 */
        b 
= HH(b, c, d, a, groups[2], S34, 0xc4ac5665L); /* 48 */

        
/*第四轮*/
        a 
= II(a, b, c, d, groups[0], S41, 0xf4292244L); /* 49 */
        d 
= II(d, a, b, c, groups[7], S42, 0x432aff97L); /* 50 */
        c 
= II(c, d, a, b, groups[14], S43, 0xab9423a7L); /* 51 */
        b 
= II(b, c, d, a, groups[5], S44, 0xfc93a039L); /* 52 */
        a 
= II(a, b, c, d, groups[12], S41, 0x655b59c3L); /* 53 */
        d 
= II(d, a, b, c, groups[3], S42, 0x8f0ccc92L); /* 54 */
        c 
= II(c, d, a, b, groups[10], S43, 0xffeff47dL); /* 55 */
        b 
= II(b, c, d, a, groups[1], S44, 0x85845dd1L); /* 56 */
        a 
= II(a, b, c, d, groups[8], S41, 0x6fa87e4fL); /* 57 */
        d 
= II(d, a, b, c, groups[15], S42, 0xfe2ce6e0L); /* 58 */
        c 
= II(c, d, a, b, groups[6], S43, 0xa3014314L); /* 59 */
        b 
= II(b, c, d, a, groups[13], S44, 0x4e0811a1L); /* 60 */
        a 
= II(a, b, c, d, groups[4], S41, 0xf7537e82L); /* 61 */
        d 
= II(d, a, b, c, groups[11], S42, 0xbd3af235L); /* 62 */
        c 
= II(c, d, a, b, groups[2], S43, 0x2ad7d2bbL); /* 63 */
        b 
= II(b, c, d, a, groups[9], S44, 0xeb86d391L); /* 64 */

        
/*加入到之前计算的结果当中*/
        result[
0+= a;
        result[
1+= b;
        result[
2+= c;
        result[
3+= d;
        result[
0]=result[0]&0xFFFFFFFFL;
        result[
1]=result[1]&0xFFFFFFFFL;
        result[
2]=result[2]&0xFFFFFFFFL;
        result[
3]=result[3]&0xFFFFFFFFL;
    }

    
    
/**
     * 下面是处理要用到的线性函数
     
*/

    
private static long F(long x, long y, long z) {
        
return (x & y) | ((~x) & z);
    }


    
private static long G(long x, long y, long z) {
        
return (x & z) | (y & (~z));
    }


    
private static long H(long x, long y, long z) {
        
return x ^ y ^ z;
    }


    
private static long I(long x, long y, long z) {
        
return y ^ (x | (~z));
    }


    
private static long FF(long a, long b, long c, long d, long x, long s,
            
long ac) {
        a 
+= (F(b, c, d)&0xFFFFFFFFL+ x + ac;
        a 
= ((a&0xFFFFFFFFL)<< s) | ((a&0xFFFFFFFFL>>> (32 - s));
        a 
+= b;
        
return (a&0xFFFFFFFFL);
    }


    
private static long GG(long a, long b, long c, long d, long x, long s,
            
long ac) {
        a 
+= (G(b, c, d)&0xFFFFFFFFL+ x + ac;
        a 
= ((a&0xFFFFFFFFL<< s) | ((a&0xFFFFFFFFL>>> (32 - s));
        a 
+= b;
        
return (a&0xFFFFFFFFL);
    }


    
private static long HH(long a, long b, long c, long d, long x, long s,
            
long ac) {
        a 
+= (H(b, c, d)&0xFFFFFFFFL+ x + ac;
        a 
= ((a&0xFFFFFFFFL<< s) | ((a&0xFFFFFFFFL>>> (32 - s));
        a 
+= b;
        
return (a&0xFFFFFFFFL);
    }


    
private static long II(long a, long b, long c, long d, long x, long s,
            
long ac) {
        a 
+= (I(b, c, d)&0xFFFFFFFFL+ x + ac;
        a 
= ((a&0xFFFFFFFFL<< s) | ((a&0xFFFFFFFFL>>> (32 - s));
        a 
+= b;
        
return (a&0xFFFFFFFFL);
    }

}

MD5安全性:
    普遍认为MD5是很安全,因为暴力破解的时间是一般人无法接受的。实际上如果把用户的密码MD5处理后再存储到数据库,其实是很不安全的。因为用户的密码是比较短的,而且很多用户的密码都使用生日,手机号码,身份证号码,电话号码等等。或者使用常用的一些吉利的数字,或者某个英文单词。如果我把常用的密码先MD5处理,把数据存储起来,然后再跟你的MD5结果匹配,这时我就有可能得到明文。比如某个MD5破解网站 http://www.cmd5.com/default.aspx ,我把其网站下的公告复制如下
  md5破解、动网论坛密码破解等不再需要用穷举法,本站共有md5记录235亿条,还在不断增长中,已包含10位及10位以下数字、7位字母、部分7位字母+数字,全部6位及以下字母加数字等组合,并针对国内用户做了大量优化,例如已经包含所有手机号码、全国部分大中城市固定电话号码、百家姓、常用拼音等大量组合,另加入了某大型网站真实会员密码数据10万条。本站数据量大,查询速度快,同时支持16位及32位密码查询。通过对10万会员的真实动网论坛样本数据的测试,本站对于动网论坛密码的命中率达到83%
  本站4T的硬盘已经上线,正在生成数据,预计需要2个月左右时间,到时候本站能查询到12位数字和9位字母。
   你可以用你的生日,手机号码去测试一下。
   我觉得只需要将上面我写的MD5的标准幻数A,B,C,D的值修改一下,修改后也不是MD5算法了,因为不能保证唯一性。这样就算别人得到32位的值,他如果不知道幻数的值是无法还原明文的。就算得到了幻数,也是很难破解的。

      JAVA实现MD5
    在java中实现MD5是很简单的,在包java.security有个类MessageDigest。官方文档如下
    MessageDigest 类为应用程序提供信息摘要算法的功能,如 MD5 或 SHA 算法。信息摘要是安全的单向哈希函数,它接收任意大小的数据,输出固定长度的哈希值。 

    MessageDigest 对象开始被初始化。该对象通过使用 update 方法处理数据。任何时候都可以调用 reset 方法重置摘要。一旦所有需要更新的数据都已经被更新了,应该调用 digest 方法之一完成哈希计算。 

    对于给定数量的更新数据,digest 方法只能被调用一次。digest 被调用后,MessageDigest 对象被重新设置成其初始状态。
   使用MessageDigest很简单,例如 
package woxingwosu;
/************************************************
 * MD5 算法
 * @author 我行我素
 * @Date 2007-07-06
************************************************
*/

import java.security.MessageDigest;

public class MyMD5 {

    
static char[] hex = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'}
    
public static void main(String[] args) {
        
try{
            MessageDigest md5 
= MessageDigest.getInstance("MD5");//申明使用MD5算法
            md5.update("a".getBytes());//
            System.out.println("md5(a)="+byte2str(md5.digest()));
            md5.update(
"a".getBytes());
            md5.update(
"bc".getBytes());
            System.
out.println("md5(abc)="+byte2str(md5.digest()));
        }
catch(Exception e){
            e.printStackTrace();
        }

    }

    
    
/**
     * 将字节数组转换成十六进制字符串
     * @param bytes
     * @return
     
*/

    
private static String byte2str(byte []bytes){
        
int len = bytes.length;   
        StringBuffer result 
= new StringBuffer();    
        
for (int i = 0; i < len; i++{   
            
byte byte0 = bytes[i];   
            result.append(hex[byte0 
>>> 4 & 0xf]);   
            result.append(hex[byte0 
& 0xf]);   
        }

        
return result.toString();
    }

}
 
   另外附上其他版本的MD5算法的实现( 来自网络 )
    1) JS版的MD5 (调用方法:md5(明文))
/*
 * A JavaScript implementation of the RSA Data Security, Inc. MD5 Message
 * Digest Algorithm, as defined in RFC 1321.
 * Version 2.1 Copyright (C) Paul Johnston 1999 - 2002.
 * Other contributors: Greg Holt, Andrew Kepert, Ydnar, Lostinet
 * Distributed under the BSD License
 * See http://pajhome.org.uk/crypt/md5 for more info.
 
*/


/*
 * Configurable variables. You may need to tweak these to be compatible with
 * the server-side, but the defaults work in most cases.
 
*/

var hexcase = 1;  /* hex output format. 0 - lowercase; 1 - uppercase        */
var b64pad  = ""/* base-64 pad character. "=" for strict RFC compliance   */
var chrsz   = 8;  /* bits per input character. 8 - ASCII; 16 - Unicode      */

/*
 * These are the functions you'll usually want to call
 * They take string arguments and return either hex or base-64 encoded strings
 
*/

function hex_md5(s)return binl2hex(core_md5(str2binl(s), s.length * chrsz));}
function str_md5(s)return binl2str(core_md5(str2binl(s), s.length * chrsz));}
function hex_hmac_md5(key, data) return binl2hex(core_hmac_md5(key, data)); }
function str_hmac_md5(key, data) return binl2str(core_hmac_md5(key, data)); }

/*
 * Calculate the MD5 of an array of little-endian words, and a bit length
 
*/

function core_md5(x, len)
{
  
/* append padding */
  x[len 
>> 5|= 0x80 << ((len) % 32);
  x[(((len 
+ 64>>> 9<< 4+ 14= len;

  
var a =  1732584193;
  
var b = -271733879;
  
var c = -1732584194;
  
var d =  271733878;

  
for(var i = 0; i < x.length; i += 16)
  
{
    
var olda = a;
    
var oldb = b;
    
var oldc = c;
    
var oldd = d;

    a 
= md5_ff(a, b, c, d, x[i+ 0], 7 , -680876936);
    d 
= md5_ff(d, a, b, c, x[i+ 1], 12-389564586);
    c 
= md5_ff(c, d, a, b, x[i+ 2], 17,  606105819);
    b 
= md5_ff(b, c, d, a, x[i+ 3], 22-1044525330);
    a 
= md5_ff(a, b, c, d, x[i+ 4], 7 , -176418897);
    d 
= md5_ff(d, a, b, c, x[i+ 5], 12,  1200080426);
    c 
= md5_ff(c, d, a, b, x[i+ 6], 17-1473231341);
    b 
= md5_ff(b, c, d, a, x[i+ 7], 22-45705983);
    a 
= md5_ff(a, b, c, d, x[i+ 8], 7 ,  1770035416);
    d 
= md5_ff(d, a, b, c, x[i+ 9], 12-1958414417);
    c 
= md5_ff(c, d, a, b, x[i+10], 17-42063);
    b 
= md5_ff(b, c, d, a, x[i+11], 22-1990404162);
    a 
= md5_ff(a, b, c, d, x[i+12], 7 ,  1804603682);
    d 
= md5_ff(d, a, b, c, x[i+13], 12-40341101);
    c 
= md5_ff(c, d, a, b, x[i+14], 17-1502002290);
    b 
= md5_ff(b, c, d, a, x[i+15], 22,  1236535329);

    a 
= md5_gg(a, b, c, d, x[i+ 1], 5 , -165796510);
    d 
= md5_gg(d, a, b, c, x[i+ 6], 9 , -1069501632);
    c 
= md5_gg(c, d, a, b, x[i+11], 14,  643717713);
    b 
= md5_gg(b, c, d, a, x[i+ 0], 20-373897302);
    a 
= md5_gg(a, b, c, d, x[i+ 5], 5 , -701558691);
    d 
= md5_gg(d, a, b, c, x[i+10], 9 ,  38016083);
    c 
= md5_gg(c, d, a, b, x[i+15], 14-660478335);
    b 
= md5_gg(b, c, d, a, x[i+ 4], 20-405537848);
    a 
= md5_gg(a, b, c, d, x[i+ 9], 5 ,  568446438);
    d 
= md5_gg(d, a, b, c, x[i+14], 9 , -1019803690);
    c 
= md5_gg(c, d, a, b, x[i+ 3], 14-187363961);
    b 
= md5_gg(b, c, d, a, x[i+ 8], 20,  1163531501);
    a 
= md5_gg(a, b, c, d, x[i+13], 5 , -1444681467);
    d 
= md5_gg(d, a, b, c, x[i+ 2], 9 , -51403784);
    c 
= md5_gg(c, d, a, b, x[i+ 7], 14,  1735328473);
    b 
= md5_gg(b, c, d, a, x[i+12], 20-1926607734);

    a 
= md5_hh(a, b, c, d, x[i+ 5], 4 , -378558);
    d 
= md5_hh(d, a, b, c, x[i+ 8], 11-2022574463);
    c 
= md5_hh(c, d, a, b, x[i+11], 16,  1839030562);
    b 
= md5_hh(b, c, d, a, x[i+14], 23-35309556);
    a 
= md5_hh(a, b, c, d, x[i+ 1], 4 , -1530992060);
    d 
= md5_hh(d, a, b, c, x[i+ 4], 11,  1272893353);
    c 
= md5_hh(c, d, a, b, x[i+ 7], 16-155497632);
    b 
= md5_hh(b, c, d, a, x[i+10], 23-1094730640);
    a 
= md5_hh(a, b, c, d, x[i+13], 4 ,  681279174);
    d 
= md5_hh(d, a, b, c, x[i+ 0], 11-358537222);
    c 
= md5_hh(c, d, a, b, x[i+ 3], 16-722521979);
    b 
= md5_hh(b, c, d, a, x[i+ 6], 23,  76029189);
    a 
= md5_hh(a, b, c, d, x[i+ 9], 4 , -640364487);
    d 
= md5_hh(d, a, b, c, x[i+12], 11-421815835);
    c 
= md5_hh(c, d, a, b, x[i+15], 16,  530742520);
    b 
= md5_hh(b, c, d, a, x[i+ 2], 23-995338651);

    a 
= md5_ii(a, b, c, d, x[i+ 0], 6 , -198630844);
    d 
= md5_ii(d, a, b, c, x[i+ 7], 10,  1126891415);
    c 
= md5_ii(c, d, a, b, x[i+14], 15-1416354905);
    b 
= md5_ii(b, c, d, a, x[i+ 5], 21-57434055);
    a 
= md5_ii(a, b, c, d, x[i+12], 6 ,  1700485571);
    d 
= md5_ii(d, a, b, c, x[i+ 3], 10-1894986606);
    c 
= md5_ii(c, d, a, b, x[i+10], 15-1051523);
    b 
= md5_ii(b, c, d, a, x[i+ 1], 21-2054922799);
    a 
= md5_ii(a, b, c, d, x[i+ 8], 6 ,  1873313359);
    d 
= md5_ii(d, a, b, c, x[i+15], 10-30611744);
    c 
= md5_ii(c, d, a, b, x[i+ 6], 15-1560198380);
    b 
= md5_ii(b, c, d, a, x[i+13], 21,  1309151649);
    a 
= md5_ii(a, b, c, d, x[i+ 4], 6 , -145523070);
    d 
= md5_ii(d, a, b, c, x[i+11], 10-1120210379);
    c 
= md5_ii(c, d, a, b, x[i+ 2], 15,  718787259);
    b 
= md5_ii(b, c, d, a, x[i+ 9], 21-343485551);

    a 
= safe_add(a, olda);
    b 
= safe_add(b, oldb);
    c 
= safe_add(c, oldc);
    d 
= safe_add(d, oldd);
  }

  
return Array(a, b, c, d);

}


/*
 * These functions implement the four basic operations the algorithm uses.
 
*/

function md5_cmn(q, a, b, x, s, t)
{
  
return safe_add(bit_rol(safe_add(safe_add(a, q), safe_add(x, t)), s),b);
}

function md5_ff(a, b, c, d, x, s, t)
{
  
return md5_cmn((b & c) | ((~b) & d), a, b, x, s, t);
}

function md5_gg(a, b, c, d, x, s, t)
{
  
return md5_cmn((b & d) | (c & (~d)), a, b, x, s, t);
}

function md5_hh(a, b, c, d, x, s, t)
{
  
return md5_cmn(b ^ c ^ d, a, b, x, s, t);
}

function md5_ii(a, b, c, d, x, s, t)
{
  
return md5_cmn(c ^ (b | (~d)), a, b, x, s, t);
}


/*
 * Calculate the HMAC-MD5, of a key and some data
 
*/

function core_hmac_md5(key, data)
{
  
var bkey = str2binl(key);
  
if(bkey.length > 16) bkey = core_md5(bkey, key.length * chrsz);

  
var ipad = Array(16), opad = Array(16);
  
for(var i = 0; i < 16; i++)
  
{
    ipad[i] 
= bkey[i] ^ 0x36363636;
    opad[i] 
= bkey[i] ^ 0x5C5C5C5C;
  }


  
var hash = core_md5(ipad.concat(str2binl(data)), 512 + data.length * chrsz);
  
return core_md5(opad.concat(hash), 512 + 128);
}


/*
 * Add integers, wrapping at 2^32. This uses 16-bit operations internally
 * to work around bugs in some JS interpreters.
 
*/

function safe_add(x, y)
{
  
var lsw = (x & 0xFFFF+ (y & 0xFFFF);
  
var msw = (x >> 16+ (y >> 16+ (lsw >> 16);
  
return (msw << 16| (lsw & 0xFFFF);
}


/*
 * Bitwise rotate a 32-bit number to the left.
 
*/

function bit_rol(num, cnt)
{
  
return (num << cnt) | (num >>> (32 - cnt));
}


/*
 * Convert a string to an array of little-endian words
 * If chrsz is ASCII, characters >255 have their hi-byte silently ignored.
 
*/

function str2binl(str)
{
  
var bin = Array();
  
var mask = (1 << chrsz) - 1;
  
for(var i = 0; i < str.length * chrsz; i += chrsz)
    bin[i
>>5|= (str.charCodeAt(i / chrsz) & mask) << (i%32);
  
return bin;
}


/*
 * Convert an array of little-endian words to a string
 
*/

function binl2str(bin)
{
  
var str = "";
  
var mask = (1 << chrsz) - 1;
  
for(var i = 0; i < bin.length * 32; i += chrsz)
    str 
+= String.fromCharCode((bin[i>>5>>> (i % 32)) & mask);
  
return str;
}


/*
 * Convert an array of little-endian words to a hex string.
 
*/

function binl2hex(binarray)
{
  
var hex_tab = hexcase ? "0123456789ABCDEF" : "0123456789abcdef";
  
var str = "";
  
for(var i = 0; i < binarray.length * 4; i++)
  
{
    str 
+= hex_tab.charAt((binarray[i>>2>> ((i%4)*8+4)) & 0xF+
           hex_tab.charAt((binarray[i
>>2>> ((i%4)*8  )) & 0xF);
  }

  
return str;
}


String.prototype.trim 
= function(){return this.replace(/(^s*)|(s*$)/g, "");}

function md5(text) {
    
return hex_md5(text.trim());
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/247892.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

python第五次作业——陈灵院

习题1&#xff1a;读入文件pmi_days.csv&#xff0c;完成以下操作&#xff1a;1.统计质量等级对应的天数&#xff0c;例如&#xff1a;优&#xff1a;5天良&#xff1a;3天中度污染&#xff1a;2天2.找出PMI2.5的最大值和最小值&#xff0c;分别指出是哪一天。 import csv impo…

iOS 二叉树相关算法实现

什么是二叉树&#xff1f; 在计算机科学中&#xff0c;二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”和“右子树”&#xff0c;左子树和右子树同时也是二叉树。二叉树的子树有左右之分&#xff0c;并且次序不能任意颠倒。二叉树是递归定义的&#xff0c;所…

vux 组件库首次使用安装

1、首先通过脚手架新建一个项目&#xff0c;过程略。 创建完项目后&#xff0c;在项目里安装vux&#xff0c; 通过命令 npm install vux --save 安装 2、安装vux-loader&#xff0c; 通过命令 npm install vux-loader --save-dev 安装&#xff08;vux文档没说明&#xff09; 3、…

爬取豆瓣top250

#xpath #第一种方法 可在开发者工具中找到标签&#xff0c;右键copy xpath&#xff0c;有时需去掉tbody标签 #第二种方法 简单学习xpath&#xff0c;自己书写&#xff0c;掌握基本语法即可&#xff0c;简单的层级关系#先将csv文件以记事本打开&#xff0c;更改编码为ASNI&…

LED音乐频谱之点阵

转载请注明出处&#xff1a;http://blog.csdn.net/ruoyunliufeng/article/details/37967455 一.硬件 这里的LED选择直插的雾面LED&#xff0c;亮度可以还不失美观。注意每行要加上限流电阻。74HC138&#xff08;三八译码器&#xff09;作为列选&#xff0c;每行都连着74HC595&a…

上架相关——App Store 上架流程

说实话&#xff0c;公司要上架一个自己做的一个小项目。为了完成这个任务&#xff0c;菜鸟的我一遍找资料一遍跟着做&#xff0c;一遍修改错误一遍查找解决方案。网上的资料大部分都是2015年以前的资料&#xff0c;资料有点不够过时&#xff0c;而且步骤配图也不是很详细&#…

上架相关——appstore 更新app版本

注&#xff1a;此片文章是基于app已经上架&#xff0c;也就是证书都已经配置好的前提下。 首先是还是app打包 修改版本号 修改project处的pp文件 检查无误后打包打包完成后upload to app store 漫长的等待。。 上传到appstore进入iTunesConnect 选择我的app 选择对应app点…

iOS开发 蓝牙技术4.0详解

前言 前端时间,同学在做项目过程中遇到关于蓝牙方面的问题,今天我就给大家进行详细的进行讲解下蓝牙在iOS开发中的具体实现.在介绍蓝牙前,大家要搞清楚什么是蓝牙? 什么是蓝牙? 随着蓝牙低功耗技术BLE&#xff08;Bluetooth Low Energy&#xff09;的发展&#xff0c;蓝牙技术…

前端面试题(五)

position的属性有哪些&#xff1f; 1、absolute生成绝对定位的元素&#xff0c;相对于值不为 static的第一个父元素进行定位。 2、fixed &#xff08;老IE不支持&#xff09;生成绝对定位的元素&#xff0c;相对于浏览器窗口进行定位。 3、relative生成相对定位的元素&#xff…

qrcode.js 二维码生成器

二维码生成 并显示&#xff1a; <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns"http://www.w3.org/1999/xhtml" xml:lang"ko" …

AVPlayer设置从哪儿开始播放

avplayer 播放视频 首先介绍几个方法吧和属性吧。 - (id)addPeriodicTimeObserverForInterval:(CMTime)interval queue:(dispatch_queue_t)queue usingBlock:(void (^)(CMTime time))block 这个方法可以用于跟新进度条。 - (void)seekToTime:(CMTime)time completionHandler:(v…

老男孩爬虫实战密训课第一季,2018.6,初识爬虫训练-实战1-爬取汽车之家新闻数据...

1.爬虫介绍 编写程序&#xff0c;根据URL获取网站信息 2.用到的库 requests库 bs4库 3.内容及步骤 4.代码 import requests import os from bs4 import BeautifulSoup # 1.下载页面 ret requests.get(urlhttps://www.autohome.com.cn/news/) ret.encoding ret.apparent_encod…

Table 表格导出功能

<Card class"clearfix"><p slot"title"><Icon type"ios-list"></Icon>收入信息</p><!-- 导出1 --><div class"daochu1"><!-- 导出按钮 --><div class"search"><B…

动态添加后的数据转换 — 后台接收数据

let data this.projectPersonnel.map(item > {let obj {}obj.member item.people.map(info > {return info.id})obj.member JSON.stringify(obj.member)obj.projectId idobj.teamId item.name.idreturn obj})

iOS开发--地图与定位

iOS开发--地图与定位 概览 现在很多社交、电商、团购应用都引入了地图和定位功能&#xff0c;似乎地图功能不再是地图应用和导航应用所特有的。的确&#xff0c;有了地图和定位功能确实让我们的生活更加丰富多彩&#xff0c;极大的改变了我们的生活方式。例如你到了一个陌生的地…

iview组件库 - 穿梭栏设置

<Modalv-model"modal1"title"项目药品上下架维护"width"1020":mask-closable"false"on-ok"addOk()"><Col span"36"><Selectfilterableon-change"onChangeProject"placeholder"请先…

如何优雅地使用Sublime Text3

Sublime Text&#xff1a;一款具有代码高亮、语法提示、自动完成且反应快速的编辑器软件&#xff0c;不仅具有华丽的界面&#xff0c;还支持插件扩展机制&#xff0c;用她来写代码&#xff0c;绝对是一种享受。相比于难于上手的Vim&#xff0c;浮肿沉重的Eclipse&#xff0c;VS…

Windows 聚焦的锁屏壁纸设置为桌面壁纸

需求&#xff1a; Windows的锁屏壁纸偶尔遇到非常喜欢的壁纸&#xff0c;想设置为桌面壁纸。 步骤如下&#xff1a; 1. “Windows 聚焦”的锁屏壁纸都保存在隐藏文件夹 --- Assets里。 a. 打开“资源管理器 b. 在地址栏复制粘贴下方路径后按回车键&#xff0c;即可快速跳转至这…

Chrome 控制台的console用法收集

Chrome 控制台console的用法 大家都有用过各种类型的浏览器&#xff0c;每种浏览器都有自己的特色&#xff0c;本人拙见&#xff0c;在我用过的浏览器当中&#xff0c;我是最喜欢Chrome的&#xff0c;因为它对于调试脚本及前端设计调试都有它比其它浏览器有过之而无不及的地方。…

pycharm安装lxml

今天下午刚学爬虫&#xff0c;要安好多库的感觉&#xff0c;崩溃 requests 首先我们用pip安装完成后&#xff0c;在pycharm里面还要导入进去&#xff0c;没有的话是会报错的 文件--设置--Project Interpreter 然后点击pip进去&#xff0c;搜索requests&#xff0c;再安装进去就…