1樓:紅雲本本
也被稱為雜湊函式
copy,雜湊函式(也稱為雜湊函式或雜湊演算法)是改變任意長度的字串的輸入訊息轉換成一固定長度的輸出的函式字串。其他輸出字串被稱為訊息的雜湊值。通常用來生成訊息摘要,金鑰加密和其他
安全雜湊函式應至少滿足下列條件:。
①輸入長度是任意的;
②輸出長度是固定的,根據目前的計算技術應至少需要128位元長,為了抵抗生日攻擊;
③每個給定的輸入,計算出該輸出雜湊值,該值是非常容易
④給出描述雜湊函式,找到兩個不同的輸入訊息雜湊到同一個值在計算上是不可行的,或給定的描述和資訊的一個隨機選擇的雜湊函式,找到另一個與該訊息不同的訊息,以便它們與計算上不可行的混合值合謀。
hash函式主要用於提高數字簽名的有效性和完整性驗證,也有很多的解決方案。這些演算法是偽隨機函式,是等可能的任何雜湊值。輸出不是以可識別的方式依賴於輸入;任何在單個位的變化的輸入串將導致大約一半的位改變的輸出位元串。
什麼叫雜湊函式?
2樓:來看天堂
又稱hash函式,hash函式(也稱雜湊函式或雜湊演算法)就是把任意長的輸入訊息串變化成固定長的輸出串的一種函式。這個輸出串稱為該訊息的雜湊值。一般用於產生訊息摘要,金鑰加密等.
一個安全的雜湊函式應該至少滿足以下幾個條件:
①輸入長度是任意的;
②輸出長度是固定的,根據目前的計算技術應至少取128bits長,以便抵抗生日攻擊;
③對每一個給定的輸入,計算輸出即雜湊值是很容易的
④給定雜湊函式的描述,找到兩個不同的輸入訊息雜湊到同一個值是計算上不可行的,或給定雜湊函式的描述和一個隨機選擇的訊息,找到另一個與該訊息不同的訊息使得它們雜湊到同一個值是計算上不可行的。
hash函式主要用於完整性校驗和提高數字簽名的有效性,目前已有很多方案。這些演算法都是偽隨機函式,任何雜湊值都是等可能的。輸出並不以可辨別的方式依賴於輸入;在任何輸入串中單個位元的變化,將會導致輸出位元串中大約一半的位元發生變化。
計算機基礎 資料結構 雙重雜湊法 不知道什麼意思
3樓:匿名使用者
其實老太婆的書上有
所謂雙雜湊也是解決衝突域的一種方法,如果用第一個雜湊函式解決不了衝突域時,用第二個繼續計算,只到衝突域解決為止
題中14 23 39根據給的雜湊函式:
14%7=0 14放到地址0下
23%7=2 23放到地址2下
39%7=4 39放到 4
9%7=2 產生衝突(因為地址2上存了23),用下一個雜湊函式在計算9%5+1=5 地址5可用,9放到地址5下
25%7=4 衝突 再用25%5+1=6 25放到地址6下
講成這樣,樓主該會了吧
4樓:匿名使用者
(1)先搞清楚幾個記號:雜湊表容量 m,儲存的資料個數 n,裝填因子 a = n/m,除留餘數法構造的雜湊函式一般形式為 h(k) = k % p,這裡的 p 一般取不大於 m 的最大素數。
(2)也就是說,p 跟 m 不一定是相等的。至於第二個雜湊函式中的 +1,也沒什麼大不了的,+20 也可以,這個完全是人為規定的,別忘了,在計算雜湊地址的時候,無論雜湊函式的結果如何,最後還有一個 %m,即形如 (... h(k) ...
)%m,來保證雜湊地址不會越界。
安全單向雜湊函式、hash(雜湊)演算法、md5之間是什麼關係?
5樓:匿名使用者
hash(雜湊)演算法、md5都屬於單向雜湊函式。不同的是,不同源資料的hash演算法結果可能相同,而md5不會相同。即:
hash是多對一函式,md5屬於一對一函式。md5一般用於資料的可信性校驗,有時也用於密碼的單向加密(但是現在這種加密結果可以被破解)。
6樓:匿名使用者
hash(雜湊函式)用於安全用途就要求難以從函式值還原資訊且碰撞概率均一低;
注意任何從σ*對映到有限離散空間的函式都必然存在碰撞值,安全單向雜湊函式也不例外;
md5多年前被設計用於安全用途,是一種計算方便,碰撞概率極低的hash演算法,不過現在已經不安全了。
今天是畢業的第二天了 一直沒看到我老婆的面 打電話很冷淡 呼 鬱悶我該提出分手
別啊 曾經的我 哀 垃圾啊 不珍惜和她的感情 後來 悔啊可以和她認真的溝通下 看看她的真實想法再做決定啊她也許是因為畢業即將面對分離而 呵呵 總之 你在乎她的話 儘量把她留下啊 呵呵 祝福你們 有情人中成眷屬 啊哈哈 hoho 誰讓你不在乎她的,人家憑什麼一直忍受你的怠慢,你活該。在乎的話就對她好點...
新車第二保養,今天去4店換的機油?
首保之後每5000km保養。是否去4s店保養要看承保多少公里,如果不去4s店的話萬一有些問題能索賠的話他們可不賠了的。超過這個里程就無所謂的了,保養的東西很多,除了機油,還有三濾 火花塞 剎車片 剎車油 變速油等等,更換這些東西的里程不同的,說明書裡很詳細,為何不懂還不看呢?以後換什麼機油也要看看說...
高數極限函式中的第二類可間斷點裡面講
左極限或右極限無窮大的時候,或者像y sin 1 x 這樣振盪的時候就不存在.高數中f x 和f x 0 有什麼區別 10 前者是f x 在趨向bai0時的極限,du後者是f x 在x 0處的導數 zhi值,dao導數定義也是極限形式定 內義,f x 在0的導數為 lim 容x 0,f 0 x f ...