第十一講認(rèn)證、哈希算法-wenkub
2022-10-09 13:06:41 本頁面
【正文】 ）。 12 MD5算法描述 (Cont.) ? 步驟 3：初始化 MD緩沖區(qū)。 表示為 L個(gè) 512位的數(shù)據(jù)塊： Y0,Y1,… ,YL1。 而在此人群中 , 至少有兩個(gè)人生日相同的概率超過 ,只需 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 = 散列碼的長度 b = 輸入塊的長度 8 安全雜湊算法的一般結(jié)構(gòu) CVL CV0=IV= initial nbit value CVi=f(CVi1, Yi1) (1 ? i ? L) H(M) = CVL 9 MD5 算法邏輯 ? 輸入：任意長度的消息 ? 輸出： 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)文長度 (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)文摘要的過程 填充 (1 to 512 bits) 11 MD5算法描述 ? 步驟 1： 添加填充位 (一個(gè) 1 和若干個(gè) 0)。 – 對任意給定的碼 h, 尋求 x使得 H(x)=h在計(jì)算上是不可行的
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1