MD5加密原理

MD5简介

MD5的全称是Message-Digest Algorithm 5，在90年代初由MIT的计算机科学实验室和RSA Data Security Inc发明，经MD2、MD3和MD4发展而来。

• Message-Digest泛指字节串(Message)的Hash变换
• MD5的典型应用
• MD5用于加密解密
• MDS实现策略
• 实现策略
• 实现过程
• MD5算法说明

---

Message-Digest泛指字节串(Message)的Hash变换

就是把一个任意长度的字节串转换成一定长的大整数 (字节串:[计算机中存储数据的单元，一个8位的二进制数，是一个很具体的存储空间。 0x01, 0x45, 0xFA, …… ]变换是字节有关,而与字符串或编码无关.)

具体介绍

MD5将任意长度的”字节串”变换成一个128bit的大整数,并且它是一个可逆的字符串变换算法,不过即使看到源码序和算法描述,也无法将MD5的值变换回原始的字符串.

MD5的典型应用

就是对一段字节串产生指纹(fingerprint),以防止被”篡改” 例如数字签名应用

MD5用于加密解密

用户的密码是以MD5值的方式保存的,用户Login的时候,系统就会把用户输入的密码计算成MD5的值.,然后再去和系统中保存的MD5值进行比较,而系统并不知道用户的密码是什么. (不如说:假设一个用户的密码是8为数,假如只有字母和数字,就由26+26+10个字符,所以密码就有62^1++62^8个).所以就不是那么好找.

实现策略

MD5的算法在RFC1321中实际上已经 提供C的实现,并且有两种Jave实现它的方法,

1用jave语言重新写整个算法,就是把C程序改学成Jave 程序
2 用JNI(Java Native Interface)来实现,核心算法还是C程序,用Jave类给它包装.

算法过程

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

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

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

3 第三步、装入标准的幻数（四个整数）：标准的幻数（物理顺序）是（A=(01234567)16，B=(89ABCDEF)16，C=(FEDCBA98)16，D=(76543210)16）。如果在程序中定义应该是（A=0X67452301L，B=0XEFCDAB89L，C=0X98BADCFEL，D=0X10325476L）。

4第四步、四轮循环运算：循环的次数是分组的个数（N+1）