您现在的位置: IOS教程網 >> IOS系統 >  >> iOS 使用技巧 >> iOS 技巧大全

iOS 中的 MD5 加密:原理、常見用途與實作

編輯:iOS 技巧大全

只要做過 iOS 開發,幾乎一定會碰到 MD5。登入簽名、檔案完整性校驗、快取檔名生成,處處都有它的影子。本文從原理談到典型用途,最後落到 Objective-C 的實際寫法。

MD5 是什麼

MD5 全名為 Message Digest Algorithm 5,中文一般譯作「訊息摘要演算法第五版」,是電腦安全領域廣泛使用的雜湊函式,主要提供訊息完整性保護。其規格文件為 RFC 1321,由 MIT 電腦科學實驗室與 RSA Data Security 的 R. Rivest 於 1992 年 4 月提出。

MD5 能解決什麼問題

一致性驗證

最典型的用法,是對一段訊息(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 上的 MD5 實作

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,否則中文內容會算出不同結果。

  1. 上一篇文章:
  2. 下一篇文章:
蘋果刷機越獄教程| IOS教程問題解答| IOS技巧綜合| IOS7技巧| IOS8教程
Copyright © IOS教程網 All Rights Reserved