認(rèn)證哈希算法ppt課件(參考版)
2025-05-06 07:37本頁面
【正文】 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é)果。所有 L個(gè) 512位數(shù)據(jù)塊處理完畢后，最后的結(jié)果就是 128位消息摘要。由于 abs(sin(i))是一個(gè) 0到 1之間的數(shù)， T的每一個(gè)元素是一個(gè)可以表示成 32位的整數(shù)。每次使用 64元素表 T[1…64] 中的四分之一 ? T表，由 sin 函數(shù)構(gòu)造而成。四輪處理具有相似的結(jié)構(gòu) ,但每次使用不同的基本邏輯函數(shù)，記為 F,G,H,I。一個(gè)壓縮函數(shù)是本算法的核心(HMD5)。 寄存器初始化為以下的 16進(jìn)制值。一個(gè) 128位 MD緩沖區(qū)用以保存中間和最終散列函數(shù)的結(jié)果。令 M[0… N1]表示以字為單位的消息表示。 其長(zhǎng)度為L(zhǎng)?512bits。原始消息長(zhǎng)度（二進(jìn)制位的個(gè)數(shù)），用 64位表示。在消息的最后添加適當(dāng)?shù)奶畛湮皇沟脭?shù)據(jù)位的長(zhǎng)度滿足 length ? 448 mod 512。 7 Hash 函數(shù)設(shè)計(jì)原理 ? 生日攻擊 (基于生日悖論 ) 在 k個(gè)人中 ,找一個(gè)與某人生日相同的人的 概率超過 ,只需 k – 任意給定分組 x, 尋求不等于 x的 y, 使得 H(y)= H(x)在計(jì)算上不可行 (弱抗攻擊性 )。 – 對(duì)任意給定的 x, H(x)要相對(duì)易于計(jì)算 ,使得軟硬件實(shí)現(xiàn)都實(shí)際可行 。第十一講 認(rèn)證、哈希算法 ? 上海交通大學(xué)計(jì)算機(jī)科學(xué)系 1. Message Authentication 消息認(rèn)證包括 : ? 消息完整性 ? 身份識(shí)別 ? 不可否認(rèn)性 2. 消息認(rèn)證碼 (MAC) ? message authentication code (MAC) ? 簽名的電子等價(jià)形式 ? 與消息同時(shí)發(fā)送 ? 通過一些算法
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1