演算法之雜湊演算法

2021-08-31 18:16:00 字數 665 閱讀 8591

將任意長度的二進位制值串對映為固定長度的二進位制值串,這個對映的規則就是雜湊演算法。

安全加密

安全加密主要利用雜湊演算法單向的特點。我們可以對要儲存的密碼進行雜湊演算法加密,這樣就算被攻擊且洩漏了資料庫資料,那麼別人也無法反向推導出密碼明文。

唯一標識

唯一標識主要利用雜湊演算法的雜湊衝突非常小的特點。一般來說,不同資料的雜湊值不會相同。因此可以對大資料做資料摘要,通過乙個較短的二進位制編碼來表示乙個很大的資料。

資料校驗

為了防止資料被篡改或是資料不完整,可以對原始資料用雜湊演算法得出乙個雜湊值儲存起來,在用到原始資料時再對原始資料做雜湊,得出的值與之前的雜湊值做對比,相同的情況下就說明資料是完整且正確的。資料校驗主要利用了雜湊演算法對原始資料十分敏感的特點。

應用雜湊函式

因為雜湊函式的要求是執行效率高且雜湊衝突小。雜湊演算法也具備了這兩個特點。所以雜湊演算法可用來做雜湊函式。

負載均衡

當我們在實現負載均衡時需要「會話粘滯」時,也就是說,我們需要在同乙個客戶端上,在一次會話中的所有請求路由到同乙個伺服器上。

我們可以通過雜湊演算法,對客戶端ip計算雜湊值,將取得的雜湊值與伺服器列表的大小進行取模運算,最終得到的值就是應該被路由到的伺服器編號。這樣,我們就可以把同乙個ip過來的所有請求都路由到同乙個後端伺服器上。

資料分片

分布式儲存

演算法之雜湊

雜湊演算法歷史悠久,業界著名的雜湊演算法也有很多,比如 md5 sha 等。在開發中,基本上都是拿現成的直接用。不管是 雜湊 還是 雜湊 這都是中文翻譯的差別,英文其實就是 hash 雜湊演算法的定義 任意長度的二進位制值串對映為固定長度的二進位制值串,這個對映的規則就是雜湊演算法,而通過原始資料對...

雜湊演算法之whirlpool演算法 C 實現

一,whirlpool演算法介紹 whirlpool演算法用於生成訊息摘要。該演算法輸入長度小於2 256位,輸出長度為512位。分組長度為512位,預留的明文長度填充為256位。該演算法使用512位的金鑰,參考了分組密碼的思路,使用輪函式加迭代,演算法結構與aes相似。二,填充說明 若分組不夠51...

雜湊演算法之雜湊位址取值方法

直接定址法 這個類似於資料庫的關鍵字,比如有乙個是people表,表中以年齡為關鍵字可以查到對應的人口數目 數字分析法 通過統計分析得出的乙個結果,比如對手機號進行儲存,130 x1234,130營運商,x是所屬地,1234直接使用者編號,所以分析得出我們可以通過手機後4位進行雜湊位址 平方取中法 ...