第十一講認(rèn)證、哈希算法(完整版)
【正文】 T[64] = EB86D391 T[1] = D76AA478 T[2] = E8C7B756 T[3] = 242070DB T[4] = C1BDCEEE ．．． T[16] = 49b40821 16 MD5算法描述 (Cont.) ? 步驟 5：輸出結(jié)果。 A = 67452301 B = EFCDAB89 C = 98BADCFE D = 10325476 13 Word A: 01 23 45 67 Word B: 89 AB CD EF Word C: FE DC BA 98 Word D: 76 54 32 10 14 MD5算法描述 (Cont.) ? 步驟 4：處理消息塊（ 512位 = 16個(gè) 32位字）。 表示為 L個(gè) 512位的數(shù)據(jù)塊： Y0,Y1,… ,YL1。 – 對(duì)任意給定的碼 h, 尋求 x使得 H(x)=h在計(jì)算上是不可行的 (單向性 )。 – 任意給定分組 x, 尋求不等于 x的 y, 使得 H(y)= H(x)在計(jì)算上不可行 (弱抗攻擊性 )。 其長(zhǎng)度為L(zhǎng)?512bits。一個(gè)壓縮函數(shù)是本算法的核心(HMD5)。所有 L個(gè) 512位數(shù)據(jù)塊處理完畢后，最后的結(jié)果就是 128位消息摘要。 MD = 最終消息摘要結(jié)果 SUM32=分別按 32位字計(jì)算的模 232加法結(jié)果。四輪處理具有相似的結(jié)構(gòu) ,但每次使用不同的基本邏輯函數(shù)，記為 F,G,H,I。令 M[0… N1]表示以字為單位的消息表示。 7 Hash 函數(shù)設(shè)計(jì)原理 ? 生日攻擊 (基于生日悖論 ) 在 k個(gè)人中 ,找一個(gè)與某人生日相同的人的 概率超過(guò) ,只需 k – H產(chǎn)生定長(zhǎng)輸出 。 ? 步驟 2： 添加長(zhǎng)度。它可以表示為 4個(gè) 32位的寄存器 (A,B,C,D)。 T的第 i個(gè)元
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1