使用雜湊加鹽法來為密碼加密【轉】

Old發表於2014-10-29

原創地址:http://www.cnblogs.com/jfzhu/p/4023439.html

轉載請註明出處

 

(一)為什麼要用雜湊函式來加密密碼

如果你需要儲存密碼(比如網站使用者的密碼),你要考慮如何保護這些密碼資料,象下面那樣直接將密碼寫入資料庫中是極不安全的,因為任何可以開啟資料庫的人,都將可以直接看到這些密碼。

clip_image001

 

解決的辦法是將密碼加密後再儲存進資料庫,比較常用的加密方法是使用雜湊函式(Hash Function)。雜湊函式的具體定義,大家可以在網上或者相關書籍中查閱到,簡單地說,它的特性如下:

(1)原始密碼經雜湊函式計算後得到一個雜湊值

(2)改變原始密碼,雜湊函式計算出的雜湊值也會相應改變

(3) 同樣的密碼,雜湊值也是相同的

(4) 雜湊函式是單向、不可逆的。也就是說從雜湊值,你無法推算出原始的密碼是多少

有了雜湊函式,我們就可以將密碼的雜湊值儲存進資料庫。使用者登入網站的時候,我們可以檢驗使用者輸入密碼的雜湊值是否與資料庫中的雜湊值相同。

 

clip_image002

 

由於雜湊函式是不可逆的,即使有人開啟了資料庫,也無法看到使用者的密碼是多少。

那麼儲存經過雜湊函式加密後的密碼是否就是安全的了呢?我們先來看一下幾種常見的破解密碼的方法。

 

(二)幾種常見的破解密碼的方法

最簡單、常見的破解方式當屬字典破解(Dictionary Attack)和暴力破解(Brute Force Attack)方式。這兩種方法說白了就是猜密碼。

 

clip_image003

 

字典破解和暴力破解都是效率比較低的破解方式。如果你知道了資料庫中密碼的雜湊值,你就可以採用一種更高效的破解方式,查表法(Lookup Tables)。還有一些方法,比如逆向查表法(Reverse Lookup Tables)、彩虹表(Rainbow Tables)等,都和查表法大同小異。現在我們來看一下查表法的原理。

查表法不像字典破解和暴力破解那樣猜密碼,它首先將一些比較常用的密碼的雜湊值算好,然後建立一張表,當然密碼越多,這張表就越大。當你知道某個密碼的雜湊值時,你只需要在你建立好的表中查詢該雜湊值,如果找到了,你就知道對應的密碼了。

 

clip_image004

 

(三)為密碼加鹽(Salt

從上面的查表法可以看出,即便是將原始密碼加密後的雜湊值儲存在資料庫中依然是不夠安全的。那麼有什麼好的辦法來解決這個問題呢?答案是加鹽。

鹽(Salt)是什麼?就是一個隨機生成的字串。我們將鹽與原始密碼連線(concat)在一起(放在前面或後面都可以),然後將concat後的字串加密。採用這種方式加密密碼,查表法就不靈了(因為鹽是隨機生成的)。

 

clip_image005

 

(四).NET中的實現

在.NET中,生成鹽可以使用RNGCryptoServiceProvider類,當然也可以使用GUID。雜湊函式的演算法我們可以使用SHA(Secure Hash Algorithm)家族演算法,當然雜湊函式的演算法有很多,比如你也可以採用MD5。這裡順便提一下,美國政府以前廣泛採用SHA-1演算法,在2005年被我國山東大學的王小云教授發現了安全漏洞,所以現在比較常用SHA-1加長的變種,比如SHA-256。在.NET中,可以使用SHA256Managed類。

下面來看一段程式碼演示如何在.NET中實現給密碼加鹽加密。加密後的密碼儲存在MySQL資料庫中。

 

clip_image006

 

下面的程式碼演示如何註冊一個新帳戶。鹽的生成可以使用新Guid,也可以使用RNGCryptoServiceProvider 類。將byte[]轉換為string,可以使用Base64String(我在以前的部落格中介紹過Base64 編碼),也可以使用下面的ToHexString方法。

 

複製程式碼
protected void ButtonRegister_Click(object sender, EventArgs e) 
{ 
    string username = TextBoxUserName.Text; 
    string password = TextBoxPassword.Text; 
    // random salt 
    string salt = Guid.NewGuid().ToString();

    // random salt 
    // you can also use RNGCryptoServiceProvider class            
    //System.Security.Cryptography.RNGCryptoServiceProvider rng = new System.Security.Cryptography.RNGCryptoServiceProvider(); 
    //byte[] saltBytes = new byte[36]; 
    //rng.GetBytes(saltBytes); 
    //string salt = Convert.ToBase64String(saltBytes); 
    //string salt = ToHexString(saltBytes); 
                 
    byte[] passwordAndSaltBytes = System.Text.Encoding.UTF8.GetBytes(password + salt);            
    byte[] hashBytes = new System.Security.Cryptography.SHA256Managed().ComputeHash(passwordAndSaltBytes);

    string hashString = Convert.ToBase64String(hashBytes);

    // you can also use ToHexString to convert byte[] to string 
    //string hashString = ToHexString(hashBytes); 
    
    var db = new TestEntities(); 
    usercredential newRecord = usercredential.Createusercredential(username, hashString, salt); 
    db.usercredentials.AddObject(newRecord); 
    db.SaveChanges(); 
}

 

string ToHexString(byte[] bytes) 
{ 
    var hex = new StringBuilder(); 
    foreach (byte b in bytes) 
    { 
        hex.AppendFormat("{0:x2}", b); 
    } 
    return hex.ToString(); 
} 
複製程式碼

 

下面的程式碼演示瞭如何檢驗登入使用者的密碼是否正確。首先檢驗使用者名稱是否存在,如果存在,獲得該使用者的鹽,然後用該鹽和使用者輸入的密碼來計算雜湊值,並和資料庫中的雜湊值進行比較。

 

複製程式碼
protected void ButtonSignIn_Click(object sender, EventArgs e) 
{ 
    string username = TextBoxUserName.Text; 
    string password = TextBoxPassword.Text;

    var db = new TestEntities(); 
    usercredential record = db.usercredentials.Where(x => string.Compare(x.UserName, username, true) == 0).FirstOrDefault(); 
    if (record == default(usercredential)) 
    { 
        throw new ApplicationException("invalid user name and password"); 
    }

    string salt = record.Salt; 
    byte[] passwordAndSaltBytes = System.Text.Encoding.UTF8.GetBytes(password + salt); 
    byte[] hashBytes = new System.Security.Cryptography.SHA256Managed().ComputeHash(passwordAndSaltBytes); 
    string hashString = Convert.ToBase64String(hashBytes);

    if (hashString == record.PasswordHash) 
    { 
        // user login successfully 
    } 
    else 
    { 
        throw new ApplicationException("invalid user name and password"); 
    } 
}
複製程式碼

 

(五)總結

單單使用雜湊函式來為密碼加密是不夠的,需要為密碼加鹽來提高安全性,鹽的長度不能過短,並且鹽的產生應該是隨機的。

相關文章