雜湊函式弱碰撞性是什麼意思,HASH函式的強抗碰撞性與弱抗碰撞性的區別

2021-04-18 23:24:13 字數 5007 閱讀 3029

1樓:匿名使用者

如果copy

兩個輸入串的hash函式的值一樣,則稱這兩個串是一個碰撞(collision)。既然是把任意長度的字串變成固定長度的字串,所以必有一個輸出串對應無窮多個輸入串,碰撞是必然存在的。

所謂弱無碰撞,就是已知某輸入的雜湊函式值,無法從另一個集合中找到一個元素,使得它的雜湊函式值也等於已知值

hash函式的強抗碰撞性與弱抗碰撞性的區別

2樓:匿名使用者

對於一個hash函式而言,強碰撞:如果隨機找兩個訊息m1、m2,使得用hash函式加密後的值h(m1)=h(m2),則說明存在碰撞,如果這種碰撞不能實現則叫碰撞穩固的。另一種hash函式的安全性問題是,弱碰撞:

如果給定一個訊息m1,尋找訊息m2,使得用hash函式加密後的值h(m1)=h(m2),則說明存在碰撞,如果這種碰撞不能實現則叫第二原像穩固。

強碰撞性:能抵抗強碰撞的hash函式

弱碰撞性:僅能抵抗弱碰撞的hash函式。

hash函式強抗碰撞性和弱碰撞性的區別?

3樓:匿名使用者

假如有兩個不同的資料(或字串)生成的雜湊值相同,這就說明雜湊值碰撞了,這時候就需要單獨開一個表,用另一種雜湊演算法重新提取這兩個資料(或字串)的雜湊值放入其中,這個新雜湊表中的資料還可以用相同的方法再開新表,開出的新表越多抗碰撞性就越強

弱抗碰撞性與強抗碰撞性有什麼區別

4樓:眩目律動

抗弱碰撞性:對於任意給定的分塊x,找內到滿足y≠x且h(x)=h(y)的y在計算上是不可行的

抗強碰撞性:容

找到

任何滿足h(x)=h(y)的偶對(x,y)在計算上是不可行的如果一個hash函式是抗強碰撞的,那麼同時也是抗弱碰撞的

5樓:匿名使用者

弱抗碰撞是指在給定字串和雜湊值的前提下找到另一個有相同雜湊值的字串,難度極高

強抗碰撞性實質找到雜湊值相同的兩個字串,雜湊值是什麼沒有限制,難度很低,sha1也只需要263次即可嘗試出來

6樓:匿名使用者

強碰撞性:bai指找出相同雜湊

du值的不同消zhi息是困難的。

弱碰撞性:根據dao訊息找出相同的

版雜湊值的權

另一訊息是困難的。

差別在於:強碰撞性是在不知訊息內容,根據雜湊值找另一訊息。弱碰撞性,根據訊息找另一訊息(這種情況下,訊息已知,雜湊值當然已知)。

相比強碰撞性,弱碰撞性只需要修改訊息內容,就有可能獲得雜湊值相同的另一訊息,所以「弱」。

注:差別中說描述的,都是在已知使用何種雜湊函式的情況下以上是我的理解,如不正確,請糾正。謝謝

密碼學hash求學 20

7樓:

1、已知雜湊函式的輸出,要求它的輸入是困難的,即已知c=hash(m),求m是困難的。這表明函式應該具有單向性。

2、已知m,計算hash(m)是容易的。這表明函式應該具有快速性。

3、已知,構造m2使hash(m2)=c1是困難的。這表明函式應該具有抗碰撞性。

4、c=hash(m),c的每一位元都與m的每一位元有關,並有高度敏感性。即每改變m的一位元,都將對c產生明顯影響。這表明函式應該具有雪崩性。

5、作為一種數字簽名,還要求雜湊函式除了資訊m自身之外,應該基於發信方的祕密資訊對資訊m進行確認。

6、接受的輸入m資料沒有長度限制;對輸入任何長度的m資料能夠生成該輸入報文固定長度的輸出。

分別敘述hash函式關於訊息x是弱無碰撞的,強無碰撞的以及是單向的

8樓:匿名使用者

已知hash函式f(x),單來向是指已知自x可以求bai出f(x),但是從f(x)無法推du

斷x弱無碰撞是指已知x,要找zhi出y使得f(y)=f(x)是不可dao行的

強無碰撞是指想找出數對x,y,使得f(x)=f(y)是不可行的

密碼學hash函式的安全性要求是有哪些?

9樓:手指の方向

1、已知雜湊函式的輸出,要求它的輸入是困難的,即已知c=hash(m),求m是困難的。這表明函式應該具有單向性。

2、已知m,計算hash(m)是容易的。這表明函式應該具有快速性。

3、已知,構造m2使hash(m2)=c1是困難的。這表明函式應該具有抗碰撞性。

4、c=hash(m),c的每一位元都與m的每一位元有關,並有高度敏感性。即每改變m的一位元,都將對c產生明顯影響。這表明函式應該具有雪崩性。

5、作為一種數字簽名,還要求雜湊函式除了資訊m自身之外,應該基於發信方的祕密資訊對資訊m進行確認。

6、接受的輸入m資料沒有長度限制;對輸入任何長度的m資料能夠生成該輸入報文固定長度的輸出。

hash函式的判斷 50

10樓:杭州同濟醫院

*nix繫系統:

es(unix)

例子: ivs7aet4nzqpm

說明:linux或者其他linux核心系統中

長度: 13 個字元

描述:第1、2位為salt,例子中的'iv'位salt,後面的為hash值

系統:md5(unix)

例子:$1$12345678$xm4p**rkbgknntaqg9p0t/

說明:linux或者其他linux核心系統中

長度:34個字元

描述:開始的$1$位為加密標誌,後面8位12345678為加密使用的salt,後面的為hash

加密演算法:2000次迴圈呼叫md5加密

系統:sha-512(unix)

例子:$6$12345678$u6yv5e1lwn6meeszken42o6rbem

說明:linux或者其他linux核心系統中

長度: 13 個字元

描述:開始的$6$位為加密標誌,後面8位為salt,後面的為hash

加密演算法:5000次的sha-512加密

系統:sha-256(unix)

例子:$5$12345678$jbwlgeyzbsvrenubr5s3gp13vqi

說明:linux或者其他linux核心系統中

長度: 55 個字元

描述:開始的$5$位為加密標誌,後面8位為salt,後面的為hash

加密演算法:5000次的sha-256加密

系統:md5(apr)

例子:$apr1$12345678$auqsx8mvzt.tdbi4y6xgj.

說明:linux或者其他linux核心系統中

長度:37個字元

描述:開始的$apr1$位為加密標誌,後面8位為salt,後面的為hash

加密演算法:2000次迴圈呼叫md5加密

windows系統:

windows

例子:admin:b474d48cdfc4974d86ef4d24904cdd91

長度:98個字元

加密演算法:md4(md4(unicode($pass)).unicode(strtolower($username)))

mysql

系統:mysql

例子:606717496665bcba

說明:老版本的mysql中

長度:8位元組(16個字元)

說明:包括兩個位元組,且每個字的值不超過0x7fffffff

系統:mysql5

例子:*e6cc90b878b948c35e92b003c792c46c58c4af40

說明:較新版本的mysql

長度:20位元組(40位)

加密演算法:sha-1(sha-1($pass))

其他系統:

系統:md5(wordpress)

例子:$p$b123456780bhgfysluqgye6erkerl01

說明:wordpress使用的md5

長度:34個字元

描述:$p$表示加密型別,然後跟著一位字元,經常是字元『b』,後面是8位salt,後面是就是hash

加密演算法:8192次md5迴圈加密

系統:md5(phpbb3)

說明:phpbb 3.x.x.使用

例子:$h$9123456785daergalpsri.d9z3ht120

長度:34個字元

描述:開始的$h$為加密標誌,後面跟著一個字元,一般的都是字元『9』,然後是8位salt,然後是hash 值

加密演算法:2048次迴圈呼叫md5加密

系統:radmin v2.x

說明:remote administrator v2.x版本中

例子:5e32cceaafed5cc80866737dfb212d7f

長度:16位元組(32個字元)

加密演算法:字元用0填充到100位元組後,將填充過後的字元經過md5加密得到(32位值)

md5加密

標準md5

例子:c4ca4238a0b923820dcc509a6f75849b

使用範圍:phpbb v2.x, joomla 的 1.0.13版本前,及其他cmd

長度:16個字元

其他的加salt及變形類似:

md5($salt.$pass)

例子:f190ce9ac8445d249747cab7be43f7d5:12

md5(md5($pass))

例子:28c8edde3d61a0411511d3b1866f0636

md5(md5($pass).$salt)

例子:6011527690eddca23580955c216b1fd2:wq6

md5(md5($salt).md5($pass))

例子: 81f87275dd805aa018df8befe09fe9f8:wh6_s

md5(md5($salt).$pass)

例子: 816a14db44578f516cbaef25bd8d8296:1234

身弱不從是什麼意思

就是日主稍微有印根bai.不能 du隨從強旺的勢力.這樣的盤一般zhi 都是用印星或者比劫dao從的一般都是回用強旺的某一5行.而不再救助答衰弱的日主了 就是日主稍微有印根.不能隨從強旺的勢力.這樣的盤一般都是用印星或者比劫從的一般都是用強旺的某一5行.而不再救助衰弱的日主了 怎樣從八字判斷是身弱還...

單調函式是什麼意思,單調函式什麼意思?

一般的,不強調區間的情況下,所謂的單調函式是指,對於整個定義域而言,函式具有單調性。而不是針對定義域的子區間而言。舉個例子,反比例函式是一個具有單調性的函式,而不是一個單調函式,因為在反比例函式的定義域上,並不呈現整體的單調性。單調函式只是單調性函式中特殊的一種。區間具有單調性的函式並不一定是單調函...

EXCEL函式邏輯函式是什麼意思

就是抄判斷一個條件的真偽,返回值是布林值,即true或false。以下函式均是excel裡的邏輯函式 and函式 如果其所有引數均為 true,則返回 true false 函式返回邏輯值 false if函式 指定要執行的邏輯檢測 iferror 函式如果公式的計算結果錯誤,則返回您指定的值 否則...