了解MD5加密算法原理及其应用
前言
MD5是一个安全的散列算法,输入两个不同的明文不会得到相同的输出值,根据输出值,不能得到原始的明文,即其过程不可逆;所以要解密MD5没有现成的算法,只能用穷举法,把可能出现的明文,用MD5算法散列之后,把得到的散列值和原始的数据形成一个一对一的映射表,通过比在表中比破解密码的MD5算法散列值,通过匹配从映射表中找出破解密码所对应的原始明文。
一、普通强度MD5破解方法
- 在线查询密码: 一些在线的MD5值查询网站提供MD5密码值得查询,输入MD5密码值后,如果在数据库中存在,那么可能很快获取其密码值。
- 使用MD5破解工具: 网络上有许多针对MD5破解的专用软件,通过设置字典来进行破解。
- 通过社会工程学来获取或者重新设置用户的口令
因此,简单的MD5加密是没有办法达到绝对安全的,因为如果想保证信息系统或者网站的安全,需要对MD5进行改造,增强其安全性,本文就是在MD5加密算法的基础上进行改进!
二、Md5算法应用
(1)MD5加密原理
MD5以512位分组来处理输入的信息,且每一分组又被划分为16个32位子分组,经过了一系列的处理后,算法的输出由四个32位分组组成,将这四个32位分组级联后将生成一个128位散列值
在MD5算法中,首先需要对信息进行填充,使其字节长度对512求余数的结果等于448。因此,信息的字节长度(Bits Length)将被扩展至N*512+448,即N*64+56个字节(Bytes),N为一个正整数。填充的方法如下,在信息的后面填充一个1和无数个0,直到满足上面的条件时才停止用0对信息的填充。然后再在这个结果后面附加一个以64位二进制表示的填充前的信息长度。经过这两步的处理,现在的信息字节长度 = N*512+