第十一講認(rèn)證、哈希算法-全文預(yù)覽
【正文】 T表，由 sin 函數(shù)構(gòu)造而成。所有 L個(gè) 512位數(shù)據(jù)塊處理完畢后，最后的結(jié)果就是 128位消息摘要。 a?b + (( a + g(b,c,d) + X[k] +T[i])s) 其中， a,b,c,d = 緩沖區(qū)的四個(gè)字，以一個(gè)給定的次序排列 。 MD = 最終消息摘要結(jié)果 SUM32=分別按 32位字計(jì)算的模 232加法結(jié)果。由于 abs(sin(i))是一個(gè) 0到 1之間的數(shù)， T的每一個(gè)元素是一個(gè)可以表示成 32位的整數(shù)。四輪處理具有相似的結(jié)構(gòu) ,但每次使用不同的基本邏輯函數(shù)，記為 F,G,H,I。 寄存器初始化為以下的 16進(jìn)制值。令 M[0… N1]表示以字為單位的消息表示。原始消息長(zhǎng)度（二進(jìn)制位的個(gè)數(shù)），用 64位表示。 7 Hash 函數(shù)設(shè)計(jì)原理 ? 生日攻擊 (基于生日悖論 ) 在 k個(gè)人中 ,找一個(gè)與某人生日相同的人的 概率超過(guò) ,只需 k – 對(duì)任意給定的 x, H(x)要相對(duì)易于計(jì)算 ,使得軟硬件實(shí)現(xiàn)都實(shí)際可行 。 – H產(chǎn)生定長(zhǎng)輸出 。 – 尋求對(duì)任何的 (x,y)對(duì)使得 H(x)=H(y)在計(jì)算上不可行 (強(qiáng)抗攻擊性 )。 ? 步驟 2： 添加長(zhǎng)度。令 N=L?16,則長(zhǎng)度 為 N個(gè) 32位的字。它可以表示為 4個(gè) 32位的寄存器 (A,B,C,D)。它包括 4輪處理。 T的第 i個(gè)元素表示為 T[i]，其值等于 232?abs(sin(i)),其中 i是弧度。 CV0 = IV CVq+1 = SUM32(CVq,RFI[Yq,RFH[Yq,RFG[Yq,RFF[Yq,CVq]]]]) MD = CVL 其中： IV = ABCD的初始值（見(jiàn)步驟 3） Yq = 消息的第 q個(gè) 512位數(shù)據(jù)塊 L = 消息中數(shù)據(jù)塊數(shù)； CVq = 鏈接變量，用于第 q
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1