以下哪個演算法不是雜湊函式,常用的雜湊函式有哪些

2021-03-19 18:19:21 字數 2747 閱讀 9850

1樓:匿名使用者

hash(雜湊)演算法、md5都屬於單向雜湊函式。不同的是,不同源資料的hash演算法結果可能相同,而md5不會相同。即:

hash是多對一函式,md5屬於一對一函式。md5一般用於資料的可信性校驗,有時也用於密碼的單向加密(但是現在這種加密結果可以被破解)。

常用的雜湊函式有哪些

2樓:匿名使用者

常用的雜湊函式

1.rs

從robert sedgwicks的 algorithms in c一書中得到了。我(原文作者)已經新增了一些簡單的優化的演算法,以加快其雜湊過程。

[java] view plaincopyprint?

public long rshash(string str)

return hash;

}  2.js

justin sobel寫的一個位操作的雜湊函式。

[c-sharp] view plaincopyprint?

public long jshash(string str)

return hash;

}  3.pjw

該雜湊演算法是基于貝爾實驗室的彼得j溫伯格的的研究。在***pilers一書中(原則,技術和工具),建議採用這個演算法的雜湊函式的雜湊方法。

[java] view plaincopyprint?

public long pjwhash(string str)

{  long bitsinunsignedint = (long)(4 * 8);

long threequarters     = (long)((bitsinunsignedint  * 3) / 4);

long oneeighth         = (long)(bitsinunsignedint / 8);

long highbits          = (long)(0xffffffff) << (bitsinunsignedint - oneeighth);

long hash              = 0;

long test              = 0;

for(int i = 0; i < str.length(); i++)

{  hash = (hash << oneeighth) + str.charat(i);

if((test = hash & highbits)  !=

什麼叫雜湊函式?

3樓:來看天堂

又稱hash函式,hash函式(也稱雜湊函式或雜湊演算法)就是把任意長的輸入訊息串變化成固定長的輸出串的一種函式。這個輸出串稱為該訊息的雜湊值。一般用於產生訊息摘要,金鑰加密等.

一個安全的雜湊函式應該至少滿足以下幾個條件:

①輸入長度是任意的;

②輸出長度是固定的,根據目前的計算技術應至少取128bits長,以便抵抗生日攻擊;

③對每一個給定的輸入,計算輸出即雜湊值是很容易的

④給定雜湊函式的描述,找到兩個不同的輸入訊息雜湊到同一個值是計算上不可行的,或給定雜湊函式的描述和一個隨機選擇的訊息,找到另一個與該訊息不同的訊息使得它們雜湊到同一個值是計算上不可行的。

hash函式主要用於完整性校驗和提高數字簽名的有效性,目前已有很多方案。這些演算法都是偽隨機函式,任何雜湊值都是等可能的。輸出並不以可辨別的方式依賴於輸入;在任何輸入串中單個位元的變化,將會導致輸出位元串中大約一半的位元發生變化。

一個安全的雜湊演算法需要具備哪些屬性

4樓:匿名使用者

1、能對抗野蠻的攻擊,能夠抵禦窮舉法的攻勢。

2、具有無限定義域,如任意長度的位元組字串和有限的值域或者固定長度的位元串。

3、具備應用的多樣性,對於給定的雜湊值,沒有實用的方法可以計算出一個原始輸入,也就是說很難偽造。

4、能夠因為環境因素的變化,如機器配置或者ip地址的改變而有變動。以保證原始檔的安全性。

5、方便錯誤監測和修複函式。當雜湊函式被用於校驗和的時候可以用相對較短的雜湊值來驗證任意長度的資料是否被更改過。

6、安全雜湊演算法接受的輸入文件小於2的64次方 位,產生160位的報文摘要。該演算法實際的目標使得找出一個能夠匹配給定的雜湊值的文字是不可能的計算。

安全單向雜湊函式、hash(雜湊)演算法、md5之間是什麼關係?

5樓:匿名使用者

hash(雜湊)演算法、md5都屬於單向雜湊函式。不同的是,不同源資料的hash演算法結果可能相同,而md5不會相同。即:

hash是多對一函式,md5屬於一對一函式。md5一般用於資料的可信性校驗,有時也用於密碼的單向加密(但是現在這種加密結果可以被破解)。

6樓:匿名使用者

hash(雜湊函式)用於安全用途就要求難以從函式值還原資訊且碰撞概率均一低;

注意任何從σ*對映到有限離散空間的函式都必然存在碰撞值,安全單向雜湊函式也不例外;

md5多年前被設計用於安全用途,是一種計算方便,碰撞概率極低的hash演算法,不過現在已經不安全了。

雜湊函式是唯一的嗎?雜湊值的問題

7樓:幕貫徹落實匣

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

要找到雜湊為同一個...

下面哪個不是演算法的特徵A抽象性B精確

根據演算法的概念,可知演算法具有抽象性 精確性 有窮性等,同一問題,可以有不同的演算法,故選d 1.下面 不是演算法所必備的特性。a.有窮性 b.確切性 c.高效性 d.可行性 選c一個演算法應該具有以下特點 1.有窮性 2.確定性 3.有零個或多個輸入 4.有一個或多個輸出 5.有效性 c 因為像...

以下哪個不是文物不是在河南省出土的

司母戊鼎 越王勾踐劍 sword of goujia 春秋晚期越國青銅器,出土於湖北江陵馬山5號楚墓出土。因回劍身上答被鍍上了一層含鉻的金屬而千年不鏽。經無損科學檢測,其主要合金成分為銅 錫 鉛 鐵 硫等。花紋處含硫高,因硫化銅可防鏽。以下哪個不是文物不是在河南省出土的?題幹不全,不是河抄南出土的 ...

以下哪個選項不是我國古代的十大古曲

拜託,樓上的,漁舟唱晚 和 高山流水 是近代的好不好 呵呵,我是學古箏的,剛剛好就被我碰上了,呵呵 中國古代十大古箏名曲是 漢宮秋月 湘妃淚 閨怨 柳青娘 浪淘沙 寒鴨戲水 秦桑曲 蕉窗夜雨 廣陵散 春江花月夜 中國古代十大古曲是那些?十大古曲,有高山流水 古琴曲 廣陵散 古琴曲 平沙落雁 古琴曲 ...