message-digest algorithm 5(信息-摘要算法),md5的长度,默认为128bit,也就是128个0和1的二进制串。但是,这样表达是很不友好的,所以将二进制转成了16进制,每4个bit表示一个16进制,所以128/4 = 32 换成16进制表示后,为32位了。
加密和摘要,是不一样的
加密后的消息是完整的;具有解密算法,得到原始数据;
摘要得到的消息是不完整的;通过摘要的数据,不能得到原始数据;
原始MD5存在的问题:撞库破解
这是概率极低的破解方法,原理就是:
1.建立一个大型的数据库,把日常的各个语句,通过MD5加密成为密文,不断的积累大量的句子,放在一个庞大的数据库里.
2.比如一个人拿到了别人的密文,想去查询真实的密码,就需要那这个密文去到提供这个数据库的公司网站去查询.
这就是撞库的概念.
为解决撞库破解问题,提出了增强型MD5摘要算法,即通俗意义上的MD5加盐。
”
1.得到的MD5是:827ccb0eea8a706c4c34a16891f84e7b
2.一个人截取到这个密文,那么通过撞库肯定容易撞出12345.
”,然后我把银行密码在特定的位置,加上我特定的字符串才计算MD5
”或者“时间戳12345”或者“12345随机数”的MD5值,然后再得到MD5,那么这个MD5起码比原始的更安全一些.
以添加随机数为例,生成口令流程如下:
(假如在程序中设定随机生成4位由数字、字母组成的随机数)
源码如下(java):
public static String MD5(String password) {
// 声明加密后的口令数组变量
byte[] pwd = null;
// 随机数生成器
SecureRandom random = new SecureRandom();
// 声明随机数组变量
byte[] randomByte = new byte[BYTE_LENGTH];
try {
// 将随机数放入随机数组变量中
//用随机数填充指定字节数组的元素。
random.nextBytes(randomByte);
// 声明消息摘要对象
MessageDigest md = null;
// 创建消息摘要
md = MessageDigest.getInstance("MD5");
// 将盐数据传入消息摘要对象
md.update(randomByte);
// 将口令的数据传给消息摘要对象
md.update(password.getBytes("UTF-8"));
// 获得消息摘要的字节数组
byte[] digest = md.digest();
// 因为要在口令的字节数组中存放随机数组密文,所以加上随机数组的字节长度
pwd = new byte[digest.length + BYTE_LENGTH];
// 将盐的字节拷贝到生成的加密口令字节数组的前相应该长度BYTE_LENGTH个字节,以便在验证口令时取出随机数组
System.arraycopy(randomByte, 0, pwd, 0, BYTE_LENGTH);
// 将消息摘要拷贝到加密口令字节数组从第BYTE_LENGTH个字节开始的字节
System.arraycopy(digest, 0, pwd, BYTE_LENGTH, digest.length);
进制字符串格式的口令
} catch (NoSuchAlgorithmException e) {
e.printStackTrace();
} catch (UnsupportedEncodingException e) {
e.printStackTrace();
}
if (pwd != null) {
return byteToHexString(pwd);
}
return null;
}
}
以添加随机数为例,验证口令流程如下:
源码如下(java):
public static boolean validPassword(String inputStr, String strWithRandom) {
boolean flag = false;
try {
进制字符串格式口令转换成字节数组
byte[] pwdInDb = hexStringToByte(strWithRandom);
// 声明一个随机数组变量
byte[] randomByte = new byte[BYTE_LENGTH];
// 将随机数组从数据库中保存的口令字节数组中提取出来,按其长度
System.arraycopy(pwdInDb, 0, randomByte, 0, BYTE_LENGTH);
// 创建消息摘要对象
MessageDigest md = MessageDigest.getInstance("MD5");
// 将随机数组据传入消息摘要对象
md.update(randomByte);
// 将口令的数据传给消息摘要对象
md.update(inputStr.getBytes("UTF-8"));
// 生成输入口令的消息摘要
byte[] digest = md.digest();
// 声明一个保存数据库中口令消息摘要的变量
byte[] digestInDb = new byte[pwdInDb.length - BYTE_LENGTH];
// 取得数据库中口令的消息摘要
System.arraycopy(pwdInDb, BYTE_LENGTH, digestInDb, 0,
digestInDb.length);
// 比较根据输入口令生成的消息摘要和数据库中消息摘要是否相同
if (Arrays.equals(digest, digestInDb)) {
// 口令正确返回口令匹配消息
flag = true;
}
} catch (NoSuchAlgorithmException e) {
e.printStackTrace();
} catch (UnsupportedEncodingException e) {
e.printStackTrace();
}
return flag;
}