只要做過 iOS 開發,幾乎一定會碰到 MD5。登入簽名、檔案完整性校驗、快取檔名生成,處處都有它的影子。本文從原理談到典型用途,最後落到 Objective-C 的實際寫法。
MD5 全名為 Message Digest Algorithm 5,中文一般譯作「訊息摘要演算法第五版」,是電腦安全領域廣泛使用的雜湊函式,主要提供訊息完整性保護。其規格文件為 RFC 1321,由 MIT 電腦科學實驗室與 RSA Data Security 的 R. Rivest 於 1992 年 4 月提出。
最典型的用法,是對一段訊息(Message)計算出摘要(Message-Digest),用來防止內容被竄改。Unix 底下很多軟體提供下載時,會附上一個主檔名相同、副檔名為 .md5 的小文字檔,內容通常只有一行:
MD5 (tanajiya.tar.gz) = 0ca175b9c0f726a831d895e269332461
這一行就是 tanajiya.tar.gz 的數位簽章。MD5 把整個檔案視為一大段文字,透過不可逆的字串轉換,產生唯一的摘要值。
打了比方你就懂了:地球上每個人的指紋都獨一無二,司法機關因此得以確認身分。MD5 也一樣,無論檔案大小、格式、數量為何,都能算出對應的「數位指紋」;內容只要被改動過,指紋立刻改變。這就是為什麼下載站會公布 MD5 值——使用者下載後可以用專門工具(如 Windows MD5 Check)自行校驗,確認手上的檔案與站方提供的完全一致。這套方案至今仍大量應用於軟體下載站、論壇資料庫、系統檔案安全等場景。
把一段話寫進 readme.txt,先算出它的 MD5 值並留存記錄,再把檔案傳給別人。對方若修改了任何內容,重新計算時就會發現兩次的摘要值不同。如果再引入第三方認證機構,還能防止文件作者事後「抵賴」,這便是數位簽章應用的起點。
MD5 也廣泛用於作業系統的登入驗證,Unix 與各類 BSD 系統的密碼儲存就是經典案例。系統不保存明文密碼,而是把密碼做 Hash 運算後存入檔案系統;使用者登入時,系統把輸入內容再算一次 Hash,與檔案中的值比對。這樣一來,即使擁有系統管理員權限的人,也無法得知使用者的原始密碼。
MD5 會把任意長度的「位元串」映射成一個 128 位元的整數,而由這 128 位元反推字串在計算上極其困難——粗略來說它像一個不存在反函式的函式,因為對應的原文有無窮多種。所以遇到 MD5 密碼忘記的情況,實務上比較好的辦法是:用系統內建的 md5() 函式重設一個新密碼(例如 admin),再把新產生的 Hash 值覆蓋掉舊值。
也正因為無法反推,駭客最常用的破解方式反而是「跑字典」:先準備一份候選密碼清單,用 MD5 程式把每一項算成 Hash,再拿目標的 Hash 去清單中檢索。字典來源有兩種,一是日常蒐集的人們慣用密碼表,二是以排列組合程式生成的。假設密碼最長 8 個位元組,且只能是 26 個小寫加 26 個大寫再加 10 個數字共 62 個字元,組合數即為 P(62,1) + P(62,2) + … + P(62,8),已經是天文數字,光是存放這份字典就需要 TB 級的磁碟陣列;而且前提是必須先取得目標帳號的 MD5 值。這套機制被廣泛用於 Unix 系統,也是 Unix 比其他作業系統更為堅固的重要原因之一。
iOS 的 CommonCrypto 本身就提供 MD5,只要引入標頭檔即可使用 CC_MD5:
#import <CommonCrypto/CommonDigest.h> // 引入後才能呼叫 CC_MD5
把字串加密並回傳十六進位字串的寫法:
- (NSString *)md5:(NSString *)str {
const char *cStr = [str UTF8String];
unsigned char result[16];
CC_MD5(cStr, strlen(cStr), result); // 呼叫 MD5
// 寫法一:逐位元組格式化
// return [NSString stringWithFormat:
// @"%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x",
// result[0], result[1], result[2], result[3],
// result[4], result[5], result[6], result[7],
// result[8], result[9], result[10], result[11],
// result[12], result[13], result[14], result[15]
// ];
// 寫法二:迴圈拼接,程式碼更精簡
NSMutableString *ret = [NSMutableString stringWithCapacity:CC_MD5_DIGEST_LENGTH];
for (int i = 0; i < CC_MD5_DIGEST_LENGTH; i++) {
[ret appendFormat:@"%02X", result[i]];
}
return ret;
}
實務上要留意兩點:一是大小寫需與伺服器端約定一致(上例用大寫 %02X),二是字串編碼必須統一走 UTF8String,否則中文內容會算出不同結果。