什麼叫雜湊演算法,什麼是雜湊演算法?

2021-03-03 21:01:23 字數 4618 閱讀 5586

1樓:匿名使用者

什麼是雜湊運算?

雜湊函式是一個數學方程式,它可用文字(如電子郵件資訊)來生成稱為資訊摘要的**。著名的雜湊函式如:md4,md5,shs。

用於數字鑑別的雜湊函式必須有特定的屬性,使它在密碼使用方面有足夠的安全性。尤其是,下面的內容一定不能被發現:

用來雜湊出特定值的文字。也就是說,如果你知道資訊摘要,你應該不能解出資訊的內容。

用來雜湊出相同值的兩個不同的資訊。

如果能夠發現用來雜湊出特定值的某個資訊,攻擊者就能夠用假資訊替代經過簽名的真資訊。而有些人也能夠聲稱自己實際上簽名了雜湊出相同值的一個不同的資訊,以此虛假地否認這條資訊。這樣就破壞了數字簽名的無法否認的屬性。

如果能夠發現用來雜湊出相同值的兩個不同的資訊,攻擊者就能夠給一個資訊簽名,這個資訊和另一個資訊都可以雜湊出相同值,但二者的意思卻是完全不同。

什麼是雜湊演算法?

2樓:匿名使用者

舉個更形象點的例子。

這東西其實就像字典(其實就是)。你給出來的字串是一個單詞,他在字典裡面所屬的條目是a-z其中一個字母。不管你給的單詞有多長,他總屬於字典中某一個目錄下(也就是首字母。。

)。你現在有兩個單詞,你不知道他們都是什麼,但是你知道一個在「a」裡面一個在「e」裡面。這樣你就知道這倆肯定不是同樣的單詞。

不過由於每個條目下都有一大堆的單詞,所以你還是不知道這兩個單詞具體是什麼。

當然也有很大的概率兩個單詞都在e裡面,這種情況叫做一種「碰撞」。兩個不同的東西生成了同樣的結果。拿到360的例子上來說就是,你開了家**,起了個特別詭異的名字,用奇虎的雜湊演算法算出來的結果和某個不良**一樣。

那麼你的**就被當不良**遮蔽掉了。

一個好的雜湊演算法要保證儘可能的少產生碰撞。還是說你之前查字典的例子。這次你把字典拆了。

給裡面每個首字母下面又加了26個條目,分別是a-z,裡面裝著以這些當結尾的單詞。這樣你隨便挑兩個單詞是一個坑裡出來的概率就小多了。

然後突然你有一天覺醒了。感覺就差倆單詞太費勁了。所以你買了本空字典,把天下單詞挨個試一遍,終於把所有目錄裡面都填滿了。

然後你以後找單詞就很方便了。別人給你一個單詞首字母是a,你就隨便從a裡面找個應附上。雖然不知道是不是他說的那個,但至少看起來是一個坑裡出來的就過關了。

這字典就叫彩虹表。這東西寫起來比較耗時。沒準你算了二十年發現試過的那些單詞首字母全是xyz,但是人家每次給的都是eta,那之前的活都白乾了。

雖然這種方法得到的不是原始記錄,而僅僅是與之具有相同特徵的記錄。而且有這個特徵的記錄可能有一大堆。有的時候你碰巧拿到的就是原來的那個,但大多數拿到的都是垃圾。

如果你的表很全的話,那很有可能一堆記錄裡面有個和原來的那條一模一樣的。這時候你可以根據別的什麼資訊猜猜找的是什麼。比如你倆正打架,然後找出來他給你的單詞是f開頭的,那基本上就能猜出來了。

這就是雜湊演算法。一個好的雜湊演算法僅僅知道結果的話是極難反算出原始資料來的,特別是有意義的原始資料。

3樓:諸葛恕褚女

雜湊函式是一個數學方程式,它可用文字(如電子郵件資訊)來生成稱為資訊摘要的**。著名的雜湊函式如:md4,md5,shs。

用於數字鑑別的雜湊函式必須有特定的屬性,使它在密碼使用方面有足夠的安全性。尤其是,下面的內容一定不能被發現:

用來雜湊出特定值的文字。也就是說,如果你知道資訊摘要,你應該不能解出資訊的內容。

用來雜湊出相同值的兩個不同的資訊。

如果能夠發現用來雜湊出特定值的某個資訊,攻擊者就能夠用假資訊替代經過簽名的真資訊。而有些人也能夠聲稱自己實際上簽名了雜湊出相同值的一個不同的資訊,以此虛假地否認這條資訊。這樣就破壞了數字簽名的無法否認的屬性。

如果能夠發現用來雜湊出相同值的兩個不同的資訊,攻擊者就能夠給一個資訊簽名,這個資訊和另一個資訊都可以雜湊出相同值,但二者的意思卻是完全不同。

什麼是雜湊演算法?具體怎麼用啊???有什麼用啊?

4樓:蘇堤舊事

雜湊(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),自主隧道。

5樓:匿名使用者

?看書好了

雜湊函式

一般密碼會用的到,很有趣的一個東西.

以數字簽名為例吧

一篇文章,需要對其進行簽名.

但是要對全部的文章進行簽名的化就比較慢

利用雜湊函式把它變成較少的值

要是二進位制的話就是減少二進位制的位數

這都是雜湊函式可以做到的

再加密就是對一小斷進行加密了

相對來說又比較快

而且相當於對全文都加了密

雜湊函式不是一個函式而是一類

加減乘除都可以

主要是要符合自己的需求

多看課本吧

密碼相關書籍都有介紹

很具體慢慢看

6樓:匿名使用者

自己去看資料結構 和離散數學啊

那上面比我們說的好多了

什麼是雜湊演算法。。。

7樓:長孫華黎

雜湊函式是一個數學方程式,它可用文字(如電子郵件資訊)來生成稱為資訊摘要的**。著名的雜湊函式如:md4,md5,shs。

用於數字鑑別的雜湊函式必須有特定的屬性,使它在密碼使用方面有足夠的安全性。尤其是,下面的內容一定不能被發現:

用來雜湊出特定值的文字。也就是說,如果你知道資訊摘要,你應該不能解出資訊的內容。

用來雜湊出相同值的兩個不同的資訊。

如果能夠發現用來雜湊出特定值的某個資訊,攻擊者就能夠用假資訊替代經過簽名的真資訊。而有些人也能夠聲稱自己實際上簽名了雜湊出相同值的一個不同的資訊,以此虛假地否認這條資訊。這樣就破壞了數字簽名的無法否認的屬性。

如果能夠發現用來雜湊出相同值的兩個不同的資訊,攻擊者就能夠給一個資訊簽名,這個資訊和另一個資訊都可以雜湊出相同值,但二者的意思卻是完全不同。

朋友老說雜湊演算法,請問到底什麼是雜湊演算法?

8樓:匿名使用者

首先,一般雜湊演算法不是大學裡資料結構課裡那個hash表的演算法。一般雜湊演算法是密碼學的基礎,比較常用的有md5和sha,最重要的兩條性質,就是不可逆和無衝突。

所謂不可逆,就是當你知道x的hash值,無法求出x;

所謂無衝突,就是當你知道x,無法求出一個y, 使x與y的hash值相同。

這兩條性質在數學上都是不成立的。因為一個函式必然可逆,且由於hash函式的值域有限,理論上會有無窮多個不同的原始值,它們的hash值都相同。md5和sha做到的,是求逆和求衝突在計算上不可能,也就是正向計算很容易,而反向計算即使窮盡人類所有的計算資源都做不到。

我覺得密碼學的幾個演算法(hash、對稱加密、公私鑰)是電腦科學領域最偉大的發明之一,它授予了弱小的個人在強權面前資訊的安全(而且是絕對的安全)。舉個例子,只要你一直使用https與國外站點通訊,並注意對方的公鑰沒有被篡改,g**w可以斷開你的連線,但它永遠不可能知道你們的傳輸內容是什麼。

順便說一下,王小云教授曾經成功製造出md5的碰撞,即md5(a) = md5(b)。這樣的碰撞只能隨機生成,並不能根據一個已知的a求出b(即並沒有破壞md5的無衝突特性)。但這已經讓他聲名大噪了。

9樓:清風哎你妹

雜湊演算法將任意長度的二進位制值對映為較短的固定長度的二進位制值,這個小的二進位制值稱為雜湊值。雜湊值是一段資料唯一且極其緊湊的數值表示形式。如果雜湊一段明文而且哪怕只更改該段落的一個字母,隨後的雜湊都將產生不同的值。

要找到雜湊為同一個值的兩個不同的輸入,在計算上是不可能的,所以資料的雜湊值可以檢驗資料的完整性。一般用於快速查詢和加密演算法

希望採納

什麼是雜湊規則,雜湊演算法,雜湊值

hash,一般bai翻譯做 雜湊 du也有直接音譯為zhi 雜湊 的,就是把dao任意長度的輸入 又專叫做預對映屬,pre image 通過雜湊演算法,變換成固定長度的輸出,該輸出就是雜湊值。這種轉換是一種壓縮對映,也就是,雜湊值的空間通常遠小於輸入的空間,不同的輸入可能會雜湊成相同的輸出,而不可能...

區塊鏈中的雜湊演算法的作用是什麼,區塊鏈中的雜湊值是什麼?

區塊鏈通過雜湊演算法對一個交易區塊中的交易資訊進行加密,並把資訊壓縮成由一串數字和字母組成的雜湊字串。金窩窩集團分析其雜湊演算法的作用如下 區塊鏈的雜湊值能夠唯一而精準地標識一個區塊,區塊鏈中任意節點通過簡單的雜湊計算都接獲得這個區塊的雜湊值,計算出的雜湊值沒有變化也就意味著區塊鏈中的資訊沒有被篡改...

雜湊表有什麼好處,請問一下雜湊表的優缺點,快

就相當於一個密碼對照表,因為無法逆向解密,所以把所有 或部分 hash預先算出來做成一個表,並記錄與之對應的密碼,當我們知道一個hash想解密是,就到這個表裡進行查詢,若有相同的hash存在,則知道了其對應的密碼為什麼要做這樣一個表呢,就是為了提高破解速度,如果我們直接進行暴力破解,每一個密碼都要進...