生成一個隨機數，我們稱之爲salt，然後在數據庫中記錄salt和h=hash(pwd + salt)，查詢的時候，得到用戶的口令p，然後從數據庫中查出salt，計算hash(p+salt)，看是不是等於h，等於就是對的，不等於就是不對的。
單純使用MD5之所以不好，並不是說MD5這種方法容易遭到破解，而事實上對於MD5求原象或者第二原象，也就是“逆計算”這種破解，沒有什麼很好的方法。只能通過預先計算知道許多MD5的對應關係，存在數據庫中，然後使用的時候反查，例如我知道'password'的MD5值是5f4dcc3b5aa765d61d8327deb882cf99，那麼我就用一個數據庫存起來，只要我看到5f4dcc3b5aa765d61d8327deb882cf99，我就知道這個是口令'password‘使用MD5處理之後的值，原來的口令就是'password'。MD5在身份鑑別系統中用於口令保護已經是很久了事情了，大部分***也有針對這種Hash方式準備相應的數據庫進行反查，這種數據庫稱爲彩虹表。
所以，爲了對抗彩虹表，我們要做的工作是避免預先計算，讓***者無法（或者非常困難）提前計算好彩虹表。
爲了反映爲何彩虹表計算是可行的，我們再來算一下。我們假設用戶可能輸入的口令是鍵盤上的小寫字母和數字，共26+10=36種，之所以這樣假設是因爲 一個用戶比較多的系統中總是會有一些弱口令用戶的，我們假設輸入的口令至少5個字符，至多12個字符，那麼用戶可能的輸入一共有：，而12個字節可能的組合應有
種。如果再考慮到用戶爲了方便記憶，輸入的口令是一些已經存在的單詞或是詞組，可能的輸入將會遠遠少於。用戶可能的輸入少了，就給了我們枚舉的空間。
爲了阻止這種枚舉，加salt的方法是擴大用戶輸入的一種簡單有效的途徑，隨機生成一個16字節的隨機數，加上用戶本身輸入的至多12個字符的口令，可能的輸入就有種，這麼多種可能性，任何一個機構和組織都沒有辦法存儲規模如此龐大的彩虹表。
另外一種方法是通過提升Hash的複雜度，延長***者進行暴力破解時所消耗的時間。現在顯卡用於並行計算實在太容易，6位純數字的口令在顯卡看來就是秒破。Hash算法的多次迭代就是最簡單的延長計算時間的方法，Apache的htpasswd就使用了MD5的1000次迭代，不過只是使得這些口令稍微難破解一些。
另外，題中使用了SHA1和MD5兩種算法的方法，除了稍微提升一點計算的難度以外，並沒有多好，這種組合方法不能增加用戶輸入的可能性，另外雖然SHA1生成的是160位的Hash，但是由於輸入是一個128位的MD5，所以輸出也至多隻可能有種可能，猜測的範圍也沒有縮小。所以這是原來回答我建議你使用更多次數（如1000次）MD5迭代的原因，至少應當有一個方面有稍微大一些的加強。
另外此文（暴力密碼破解器 ocl-Hashcat-plus 支持每秒猜測最多 80 億個密碼，意味着什麼？）中有數據可以供參考，bcrypt是一種有效對抗口令Hash破解的算法，建議使用。
原文：https://www.zhihu.com/question/21668719