彩虹表

彩虹表是用於加密散列函數逆運算的預先計算好的表 ， 常用於破解加密過的密碼散列 。 彩虹表常常用於破解長度固定且包含的字符範圍固定的密碼 （ 如信用卡 、 數字等 ） 。 這是以空間換時間的典型實踐 ， 比暴力破解 （ Brute - force attack ） 用的時間少 ， 空間更多 ； 但與儲存密碼空間中的每一個密碼及其對應的哈希值 （ Hash ） 實現的查找表相比 ， 其花費的時間更多 ， 空間更少 。 使用加鹽的密鑰派生函數可以使這種攻擊難以實現 。 彩虹表是馬丁 · 赫爾曼早期提出的簡單算法的應用 。