1樓:匿名使用者
非常有用,做排序,做查詢。建議你看看資料結構方面的書。
2樓:匿名使用者
雜湊演算法可以將比較大的一組記錄,利用對映關係來查序,從而實現常數時間的記錄查詢。
java中hash函式都有什麼用啊
3樓:匿名使用者
hash,一般翻譯做"雜湊",也有直接音譯為"雜湊"的,就是把任意長度的輸入(又叫做預對映, pre-image),通過雜湊演算法,變換成固定長度的輸出,該輸出就是雜湊值。這種轉換是一種壓縮對映,也就是,雜湊值的空間通常遠小於輸入的空間,不同的輸入可能會雜湊成相同的輸出,而不可能從雜湊值來唯一的確定輸入值。
簡單的說就是一種將任意長度的訊息壓縮到某一固定長度的訊息摘要的函式。
hash主要用於資訊保安領域中加密演算法,他把一些不同長度的資訊轉化成雜亂的128位的編碼裡,叫做hash值. 也可以說,hash就是找到一種資料內容和資料存放地址之間的對映關係
瞭解了hash基本定義,就不能不提到一些著名的hash演算法,md5 和 sha1 可以說是目前應用最廣泛的hash演算法,而它們都是以 md4 為基礎設計的。那麼他們都是什麼意思呢?
這裡簡單說一下:
1) md4
md4(rfc 1320)是 mit 的 ronald l. rivest 在 1990 年設計的,md 是 message digest 的縮寫。它適用在32位字長的處理器上用高速軟體實現--它是基於 32 位運算元的位操作來實現的。
2) md5
md5(rfc 1321)是 rivest 於2023年對md4的改進版本。它對輸入仍以512位分組,其輸出是4個32位字的級聯,與 md4 相同。md5比md4來得複雜,並且速度較之要慢一點,但更安全,在抗分析和抗差分方面表現更好
3) sha1 及其他
sha1是由nist nsa設計為同dsa一起使用的,它對長度小於264的輸入,產生長度為160bit的雜湊值,因此抗窮舉(brute-force)性更好。sha-1 設計時基於和md4相同原理,並且模仿了該演算法。
4樓:匿名使用者
就是物件的特徵值 好比給你起一個名字一樣 可以唯一識別一個物件
5樓:匿名使用者
基本可以**記憶體中的唯一物件識別
什麼是雜湊演算法?具體怎麼用啊???有什麼用啊?
6樓:蘇堤舊事
雜湊(hash)演算法,即雜湊函式。它是一種單向密碼體制,即它是一個從明文到密文的不可逆的對映,只有加密過程,沒有解密過程。同時,雜湊函式可以將任意長度的輸入經過變化以後得到固定長度的輸出。
雜湊函式的這種單向特徵和輸出資料長度固定的特徵使得它可以生成訊息或者資料。
計算方法:
用來產生一些資料片段(例如訊息或會話項)的雜湊值的演算法。使用好的雜湊演算法,在輸入資料中所做的更改就可以更改結果雜湊值中的所有位;因此,雜湊對於檢測資料物件(例如訊息)中的修改很有用。此外,好的雜湊演算法使得構造兩個相互獨立且具有相同雜湊的輸入不能通過計算方法實現。
典型的雜湊演算法包括 md2、md4、md5 和 sha-1。雜湊演算法也稱為「雜湊函式」。
另請參閱: 基於雜湊的訊息驗證模式 (hmac), md2, md4, md5,訊息摘要, 安全雜湊演算法 (sha-1)
md5一種符合工業標準的單向 128 位雜湊方案,由 rsa data security, inc. 開發。 各種「點對點協議(ppp)」**商都將它用於加密的身份驗證。
雜湊方案是一種以結果唯一併且不能返回到其原始格式的方式來轉換資料(如密碼)的方法。質詢握手身份驗證協議(chap) 使用質詢響應並在響應時使用單向 md5雜湊法。按照此方式,您無須通過網路傳送密碼就可以向伺服器證明您知道密碼。
質詢握手身份驗證協議(chap)「點對點協議(ppp)」連線的一種質詢響應驗證協議,在 rfc 1994 中有所描述。 該協議使用業界標準 md5雜湊演算法來雜湊質詢串(由身份驗證伺服器所釋出)和響應中的使用者密碼的組合。
點對點協議
用點對點連結來傳送多協議資料包的行業標準協議套件。rfc 1661 中有關於 ppp 的文件。
另請參閱: 壓縮控制協議 (ccp),遠端訪問,徵求意見文件 (rfc),傳輸控制協議/inter*** 協議 (tcp/ip),自主隧道。
7樓:匿名使用者
?看書好了
雜湊函式
一般密碼會用的到,很有趣的一個東西.
以數字簽名為例吧
一篇文章,需要對其進行簽名.
但是要對全部的文章進行簽名的化就比較慢
利用雜湊函式把它變成較少的值
要是二進位制的話就是減少二進位制的位數
這都是雜湊函式可以做到的
再加密就是對一小斷進行加密了
相對來說又比較快
而且相當於對全文都加了密
雜湊函式不是一個函式而是一類
加減乘除都可以
主要是要符合自己的需求
多看課本吧
密碼相關書籍都有介紹
很具體慢慢看
8樓:匿名使用者
自己去看資料結構 和離散數學啊
那上面比我們說的好多了
雜湊演算法的基本特點
9樓:傲世
雜湊表是根據設定的雜湊函式h(key)和處理衝突方法將一組關鍵字對映到一個有限的地址區間上,並以關鍵字在地址區間中的象作為記錄在表中的儲存位置,這種表稱為雜湊表或雜湊,所得儲存位置稱為雜湊地址或雜湊地址。作為線性資料結構與**和佇列等相比,雜湊表無疑是查詢速度比較快的一種。
通過將單向數學函式(有時稱為「雜湊演算法」)應用到任意數量的資料所得到的固定大小的結果。如果輸入資料中有變化,則雜湊也會發生變化。雜湊可用於許多操作,包括身份驗證和數字簽名。
也稱為「訊息摘要」。
簡單解釋:雜湊(hash)演算法,即雜湊函式。它是一種單向密碼體制,即它是一個從明文到密文的不可逆的對映,只有加密過程,沒有解密過程。
同時,雜湊函式可以將任意長度的輸入經過變化以後得到固定長度的輸出。雜湊函式的這種單向特徵和輸出資料長度固定的特徵使得它可以生成訊息或者資料。
hash函式的主要應用有哪些,什麼是雜湊演算法,雜湊函式主要有哪些?
hash演算法在資訊保安方面的應用主要體現在以下的3個方面 1 檔案校驗 我們比較熟悉的校驗演算法有奇偶校驗和crc校驗,這2種校驗並沒有抗資料篡改的能力,它們一定程度上能檢測並糾正資料傳輸中的通道誤碼,但卻不能防止對資料的惡意破壞。md5 hash演算法的 數字指紋 特性,使它成為目前應用最廣泛的...
羊油有什麼用途,羊油有什麼用途
用途 羊油可以用於制肥皂 硬脂酸 甘油 脂肪醇 脂肪胺 脂肪酸 潤滑油等。新鮮的酯經精製後可供食用。簡介 白色或微黃色蠟狀固體,相對密度0.943 0.952。熔點42 48 碘值38 42。皂化值194 199。主要成分為油酸 硬脂酸和棕櫚酸的甘油三酸酯。是從羊的內臟附近和皮下含脂肪的組織,用熬煮...
果汁有什麼用途,花生有什麼用途?
喝,或者用來泡西瓜皮或者絲瓜,很好吃的冷盤 花生有什麼用途?花生隨處可見,但花生蔓的用途你知道嗎?看完才知道花生全身是寶 花生屬於一種十分有營養的堅果類食物,和其他堅果一樣,花生富含不飽和脂肪酸,對於大 腦發育和預防心腦血管基本都有一定益處。花生富含植物蛋白與脂肪,種子 花生仁 含脂肪50 可作食用...