彩虹表破解Hash算法

彩虹表是一種破解雜湊演算法的技術，從原理來說能夠對任何一種Hash算法進行攻擊。簡單的說，彩虹表就是一張采用各種Hash算法生成的明文和密文的對照表。在彩虹表中，表内的每一條記錄都是一串明文對應一種hash算法生成的一串密文。我們得到一串加密字元，以及它采用的加密算法後，通過使用相關軟體工具在彩虹表中查詢，比較，運算，能夠迅速得出此加密字元串對應的明文，進而實作對密文的破解，如圖所示

正因為彩虹表采用這種最笨拙的方法，一一窮舉儲存明文和密文的所有組合，是以彩虹表非常龐大，根據密文所對應明文的長度和複雜度，常用的彩虹表幾百M和幾十G不等。

近年來，随着一些大型網站的使用者資料庫淪陷，所暴露出來的使用者資料在黑客圈子裡流傳，使得彩虹表的資料越來越豐富，越來越準确。并且随着計算機硬體的發展，也使彩虹表破解Hash算法的效率越來越高。對hash算法來說，彩虹表是不可忽視的威脅