《認(rèn)證哈希算法》ppt課件-文庫(kù)吧
2025-04-18 07:37 本頁(yè)面
【正文】 Hash 函數(shù)設(shè)計(jì)原理 ? 生日攻擊 (基于生日悖論 ) 在 k個(gè)人中 ,找一個(gè)與某人生日相同的人的 概率超過(guò) ,只需 k 而在此人群中 , 至少有兩個(gè)人生日相同的概率超過(guò) ,只需 k23. b Y0 n f b Y1 n f b YL1 n CVL1 f CV1 n n IV = 初始值 CV = 鏈接值 Yi = 第 i 個(gè)輸入數(shù)據(jù)塊 f = 壓縮算法 n = 散列碼的長(zhǎng)度 b = 輸入塊的長(zhǎng)度 8 安全雜湊算法的一般結(jié)構(gòu) CVL CV0=IV= initial nbit value CVi=f(CVi1, Yi1) (1 ? i ? L) H(M) = CVL 9 MD5 算法邏輯 ? 輸入：任意長(zhǎng)度的消息 ? 輸出： 128位消息摘要 ? 處理：以 512位輸入數(shù)據(jù)塊為單位 MD5 (RFC 1321) developed by Ron Rivest at MIT in 90’s. 報(bào)文 K bits L?512 bits=N ?32bits 報(bào)文長(zhǎng)度 (K mod 264) 100…0 Y0 512 bits Y1 512 bits Yq 512 bits YL1 512 bits HMD5 IV 128 HMD5 CV1 128 HMD5 CVq 128 HMD5 CVL1 128 512 512 512 512 128bit 摘要 MD5產(chǎn)生報(bào)文摘要的過(guò)程 填充 (1 to 512 bits) 11 MD5算法描述 ? 步驟 1： 添加填充位 (一個(gè) 1 和若干個(gè) 0)。在消息的最后添加適當(dāng)?shù)奶畛湮皇沟脭?shù)據(jù)位的長(zhǎng)度滿足 length ? 448 mod 51
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1