第十一講認證、哈希算法-全文預(yù)覽
【正文】 T表，由 sin 函數(shù)構(gòu)造而成。所有 L個 512位數(shù)據(jù)塊處理完畢后，最后的結(jié)果就是 128位消息摘要。 a?b + (( a + g(b,c,d) + X[k] +T[i])s) 其中， a,b,c,d = 緩沖區(qū)的四個字，以一個給定的次序排列 。 MD = 最終消息摘要結(jié)果 SUM32=分別按 32位字計算的模 232加法結(jié)果。由于 abs(sin(i))是一個 0到 1之間的數(shù)， T的每一個元素是一個可以表示成 32位的整數(shù)。四輪處理具有相似的結(jié)構(gòu) ,但每次使用不同的基本邏輯函數(shù)，記為 F,G,H,I。 寄存器初始化為以下的 16進制值。令 M[0… N1]表示以字為單位的消息表示。原始消息長度（二進制位的個數(shù)），用 64位表示。 7 Hash 函數(shù)設(shè)計原理 ? 生日攻擊 (基于生日悖論 ) 在 k個人中 ,找一個與某人生日相同的人的 概率超過 ,只需 k – 對任意給定的 x, H(x)要相對易于計算 ,使得軟硬件實現(xiàn)都實際可行 。 – H產(chǎn)生定長輸出 。 – 尋求對任何的 (x,y)對使得 H(x)=H(y)在計算上不可行 (強抗攻擊性 )。 ? 步驟 2： 添加長度。令 N=L?16,則長度 為 N個 32位的字。它可以表示為 4個 32位的寄存器 (A,B,C,D)。它包括 4輪處理。 T的第 i個元素表示為 T[i]，其值等于 232?abs(sin(i)),其中 i是弧度。 CV0 = IV CVq+1 = SUM32(CVq,RFI[Yq,RFH[Yq,RFG[Yq,RFF[Yq,CVq]]]]) MD = CVL 其中： IV = ABCD的初始值（見步驟 3） Yq = 消息的第 q個 512位數(shù)據(jù)塊 L = 消息中數(shù)據(jù)塊數(shù)； CVq = 鏈接變量，用于第 q
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1