算法高級（23）-彩虹表（Rainbow Table）

1、彩虹表的定義 【百度百科】彩虹表是一個用於加密散列函數逆運算的預先計算好的表, 爲破解密碼的散列值（或稱哈希值、微縮圖、摘要、指紋、哈希密文）而準備。通常主流的彩虹表都在100G以上。 這樣的表經常用於恢復由有限集字符組成的固定長度的純文本密碼。這是空間/時間替換的典型實踐, 比每一次嘗試都計算哈希的暴力破解處理時間少而儲存空間多，但卻比簡單的對每條輸入散列翻查表的破解方式儲存空間少而處理時間

>>阅读原文<<