消息認(rèn)證ppt課件(編輯修改稿)
2025-06-08 12:24 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 H || H Compare M E Ek(H(M)) K D K 不要求保密，處理代價(jià)小 Hash函數(shù)的基本用途（ c） M H || H Compare M E EkRa(H(M)) KRa私鑰 D KUa 數(shù)字簽名機(jī)制 Hash函數(shù)的基本用途（ d） M H || H Compare E Ek[ M || EkRa(H(M)) ] K D K M EkRa(H(M)) E KRa 私鑰 D KRa 常用，保密并且數(shù)字簽名 Hash函數(shù)的基本用途（ e） M H || H Compare H(M || S ) || S M || S 不使用加密函數(shù)，但是 s為雙方共享秘密值，不傳送 Hash函數(shù)的基本用途（ f） M H || || S H Compare H(M || S ) M || S E Ek[ M || H(M || S) ] K D K * * Hash問(wèn)題 ? Hash值沖突會(huì)有什么問(wèn)題？ ? Hash的用途 ? 會(huì)這樣的沖突嗎？ ? 能定制這樣的沖突嗎？ 生日攻擊理論基礎(chǔ) ? 理論基礎(chǔ) ?若 k??2m/2?2m/2, 則 k個(gè)在 [1,2m]的隨機(jī)數(shù)中有兩個(gè)數(shù)相等的概率不低于 ?若 k??n1/2,兩個(gè)在 [1,n]的 k個(gè)隨機(jī)數(shù)集合有交集的概率不小于 ? 因此，當(dāng) Hash算法選用 N位的 Hash值時(shí)，兩組消息（選擇 k＝ 2N/2）中有一對(duì)消息產(chǎn)生相同 Hash值的概率超過(guò) ? 264 263 232 生日攻擊例子 This Letter is I am writing to introduce you to to you Mr. Alfred P. Barton, . . . . . . Letter2與 Letter1中的信含義不同。各自組合出 2k封信件， 然后在兩個(gè)組中找到兩封 hash值相同的信！ ?Letter1： ?Letter2： . . . . . . 對(duì)策： Hash值足夠長(zhǎng)， 64〉 128〉 160〉 256 hash函數(shù)通用模型 ? 由 Merkle于 1989年提出 ? 幾乎被所有 hash算法采用 ? 具體做法 : ?把原始消息 M分成一些固定長(zhǎng)度的塊 Yi ?最后一塊 padding并使其包含消息 M的長(zhǎng)度 ?設(shè)定初始值 CV0 ?壓縮函數(shù) f, CVi=f(CVi1,Yi1)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1