彩虹表破解Hash算法

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


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

近年來,隨着一些大型網站的用戶數據庫淪陷,所暴露出來的用戶數據在黑客圈子裏流傳,使得彩虹表的數據越來越豐富,越來越準確。並且隨着計算機硬件的發展,也使彩虹表破解Hash算法的效率越來越高。對hash算法來說,彩虹表是不可忽視的威脅

發佈了152 篇原創文章 · 獲贊 24 · 訪問量 20萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章