雜湊(hash)演算法的記錄

2021-10-10 17:46:35 字數 728 閱讀 6199

hash演算法,又稱雜湊或雜湊演算法,它能將任意長度的二進位制值對映為較短的固定長度的二進位制值,即hash值。並且不同的明文很難對映為相同的hash值。hash值在應用中又稱為數字指紋(fingerprint)數字摘要(digest)或者訊息摘要

乙個優秀的hash演算法,具有如下特點:

對不同的關鍵字可能得到同一hash值,或者說兩段內容不同的明文,它們的hash值可能一致,這種現象稱衝突或者碰撞

抗衝突又稱為「抗碰撞性」或衝突避免。雜湊函式抗衝突就是不同的輸入不能產生相同的輸出

抗衝突並不是不會有衝突,只不過找到有衝突的兩個輸入的代價非常大

ripemd-160(race完整的原始評估資訊摘要):是乙個160位的加密雜湊函式,旨在替換128位雜湊函式md4、md5

防禦方法:加鹽。即在密碼的特定位置插入特定的字串,這個特定字串就是「鹽」,加鹽後的密碼經過雜湊加密得到的雜湊串與加鹽前的雜湊串完全不同,黑客用彩虹表得到的密碼根本就不是真正的密碼。即時黑客知道了「鹽」的內容、加鹽的位置,還需要重新生成彩虹表,因此加鹽能大大增加利用彩虹表攻擊的難度

為了保護賬號安全,所有**都不會儲存使用者的密碼明文,而是用雜湊加密演算法對密碼進行計算,將得到的雜湊串儲存在資料庫中,每次使用者登陸時會將使用者提交的密碼用同樣的演算法計算,並將結果與資料庫中儲存的雜湊串比對以驗證使用者身份

Hash雜湊演算法

hash演算法 雜湊演算法將任意長度的二進位制值對映為較短的固定長度的二進位制值,短的二進位制值稱為雜湊值。雜湊值是一段資料唯一且極其緊湊的數值表示形式。如果雜湊一段明文而且哪怕只更改該段落的乙個字母,隨後的雜湊都將產生不同的值。要找到雜湊為同乙個值的兩個不同的輸入,在計算上是不可能的,所以資料的雜...

hash演算法(雜湊)

hash 演算法 什麼hash 演算法 簡單地來講就是將字串轉化為乙個整數。它一般應用於字串的場景中。現在我們來講hash演算法。hash 公式 hash i hash i 1 base str i a 1 mod base的值是隨機的,意思就是你自己可以去選擇任意的數,但是按照經驗值表明,一般ba...

經典的hash演算法 常見hash 雜湊演算法

計算理論中,沒有hash函式的說法,只有單向函式的說法。所謂的單向函式,是乙個複雜的定義,大家可以去看計算理論或者密碼學方面的資料。用 人 類 的語言描述單向函式就是 如果某個函式在給定輸入的時候,很容易計算出其結果來 而當給定結果的時候,很難計算出輸入來,這就是單項函式。各種加密函 數都可以被認為...