面試突擊91:MD5 加密安全嗎?

MD5 是 Message Digest Algorithm 的縮寫,譯為信息摘要算法,它是 Java 語言中使用很廣泛的一種加密算法 。MD5 可以將任意字符串,通過不可逆的字符串變換算法 , 生成一個唯一的 MD5 信息摘要 , 這個信息摘要也就是我們通常所說的 MD5 字符串 。那么問題來了 , MD5 加密安全嗎?
這道題看似簡單 , 其實是一道送命題 , 很多人尤其是一些新入門的同學會覺得,安全?。琈D5 首先是加密的字符串,其次是不可逆的,所以它一定是安全的 。如果你這樣回答,那么就徹底掉進面試官給你挖好的坑了 。
為什么呢?因為答案是“不安全”,而不是“安全” 。
1.彩虹表MD5 之所以說它是不安全的,是因為每一個原始密碼都會生成一個對應的固定密碼 , 也就是說一個字符串生成的 MD5 值是永遠不變的 。這樣的話 , 雖然它是不可逆的,但可以被窮舉,而窮舉的“產品”就叫做彩虹表 。
什么是彩虹表?彩虹表是一個用于加密散列函數逆運算的預先計算好的表, 為破解密碼的散列值(或稱哈希值、微縮圖、摘要、指紋、哈希密文)而準備 。一般主流的彩虹表都在 100G 以上 。這樣的表常常用于恢復由有限集字符組成的固定長度的純文本密碼 。這是空間/時間替換的典型實踐,比每一次嘗試都計算哈希的暴力破解處理時間少而儲存空間多,但卻比簡單的對每條輸入散列翻查表的破解方式儲存空間少而處理時間多 。
簡單來說,彩虹表就是一個很大的,用于存放窮舉對應值的數據表 。以 MD5 為例 , “1”的 MD5 值是“C4CA4238A0B923820DCC509A6F75849B” , 而“2”的 MD5 值是“C81E728D9D4C2F636F067F89CC14862C”,那么就會有一個 MD5 的彩虹表是這樣的:
原始值加密值1C4CA4238A0B923820DCC509A6F75849B2C81E728D9D4C2F636F067F89CC14862C......大家想想,如果有了這張表之后,那么我就可以通過 MD5 的密文直接查到原始密碼了 , 所以說數據庫如果只使用 MD5 加密,這就好比用了一把插了鑰匙的鎖一樣不安全 。
2.解決方案想要解決以上問題,我們需要引入“加鹽”機制 。
鹽(Salt):在密碼學中 , 是指通過在密碼任意固定位置插入特定的字符串,讓散列后的結果和使用原始密碼的散列結果不相符,這種過程稱之為“加鹽” 。
說的通俗一點“加鹽”就像炒菜一樣,放不同的鹽,炒出菜的味道就是不同的,咱們之前使用 MD5 不安全的原因是,每個原始密碼所對應的 MD5 值都是固定的,那我們只需要讓密碼每次通過加鹽之后,生成的最終密碼都不同 , 這樣就能解決加密不安全的問題了 。
3.實現代碼加鹽是一種手段、是一種解決密碼安全問題的思路,而它的實現手段有很多種,我們可以使用框架如 Spring Security 提供的 BCrypt 進行加鹽和驗證,當然,我們也可以自己實現加鹽的功能 。
本文為了讓大家更好的理解加鹽的機制,所以我們自己來動手來實現一下加鹽的功能 。實現加鹽機制的關鍵是在加密的過程中,生成一個隨機的鹽值,而且隨機鹽值盡量不要重復 , 這時,我們就可以使用 Java 語言提供的 UUID(Universally Unique Identifier,通用唯一識別碼)來作為鹽值,這樣每次都會生成一個不同的隨機鹽值,且永不重復 。加鹽的實現代碼如下:
import org.springframework.util.DigestUtils;import org.springframework.util.StringUtils;import java.util.UUID;public class PasswordUtil {/*** 加密(加鹽處理)* @param password 待加密密碼(需要加密的密碼)* @return 加密后的密碼*/public static String encrypt(String password) {// 隨機鹽值 UUIDString salt = UUID.randomUUID().toString().replaceAll("-", "");// 密碼=md5(隨機鹽值+密碼)String finalPassword = DigestUtils.md5DigestAsHex((salt + password).getBytes());return salt + "$" + finalPassword;}}從上述代碼我們可以看出,加鹽的實現具體步驟是:

  1. 使用 UUID 產生一個隨機鹽值;
  2. 將隨機鹽值 + 原始密碼一起 MD5 , 產生一個新密碼(相同的原始密碼,每次都會生成一個不同的新密碼);
  3. 將隨機鹽值 + "$"+上一步生成的新密碼加在一起,就是最終生成的密碼 。
那么,問題來了,既然每次生成的密碼都不同,那么怎么驗證密碼是否正確呢?要驗證密碼是否正確的關鍵是需要先獲取鹽值 , 然后再使用相同的加密方式和步驟,生成一個最終密碼和和數據庫中保存的加密密碼進行對比,具體實現代碼如下:
import org.springframework.util.DigestUtils;import org.springframework.util.StringUtils;import java.util.UUID;public class PasswordUtil {/*** 加密(加鹽處理)* @param password 待加密密碼(需要加密的密碼)* @return 加密后的密碼*/public static String encrypt(String password) {// 隨機鹽值 UUIDString salt = UUID.randomUUID().toString().replaceAll("-", "");// 密碼=md5(隨機鹽值+密碼)String finalPassword = DigestUtils.md5DigestAsHex((salt + password).getBytes());return salt + "$" + finalPassword;}/*** 解密* @param password要驗證的密碼(未加密)* @param securePassword 數據庫中的加了鹽值的密碼* @return 對比結果 true OR false*/public static boolean decrypt(String password, String securePassword) {boolean result = false;if (StringUtils.hasLength(password) && StringUtils.hasLength(securePassword)) {if (securePassword.length() == 65 && securePassword.contains("$")) {String[] securePasswordArr = securePassword.split("\\$");// 鹽值String slat = securePasswordArr[0];String finalPassword = securePasswordArr[1];// 使用同樣的加密算法和隨機鹽值生成最終加密的密碼password = DigestUtils.md5DigestAsHex((slat + password).getBytes());if (finalPassword.equals(password)) {result = true;}}}return result;}}

推薦閱讀