保障與安全hashppt課件-資料下載頁(yè)
2025-01-18 07:43本頁(yè)面
【正文】 進(jìn)制整數(shù)表示填充前原始消息的長(zhǎng)度。這時(shí)經(jīng)過(guò)處理后的消息長(zhǎng)度正好是 512位的倍數(shù)。 ? 3） 初始值（ IV）的初始化 ： MD5中有四個(gè) 32位緩沖區(qū)，用（ A, B, C, D）表示，用來(lái)存儲(chǔ)散列計(jì)算的中間結(jié)果和最終結(jié)果，緩沖區(qū)中的值被稱(chēng)為鏈接變量。首先將其分別初始化為為： A=0x01234567，B=0x89abcdef， C=0xfedcba98， D=0x76543210。 38 MD5算法步驟 續(xù) ? 4） 以 512位的分組為單位對(duì)消息進(jìn)行循環(huán)散列計(jì)算 ：經(jīng)過(guò)處理的消息，以 512位為單位，分成 N個(gè)分組，用Y0， Y1， … ， YN1。 MD5對(duì)每個(gè)分組進(jìn)行散列處理。每一輪的處理會(huì)對(duì)（ A， B， C， D）進(jìn)行更新。 ? 5） 輸出散列值 ：所有的 N個(gè)分組消息都處理完后，最后一輪得到的四個(gè)緩沖區(qū)的值即為整個(gè)消息的散列值。 39 MD5算法步驟 續(xù) 消 息1 0 0 . . . 0 0 LY0Y1Y i YN 15 1 2 位 5 1 2 位 5 1 2 位5 1 2 位??HM D 55 1 21 2 8I VHM D 55 1 21 2 8?HM D 55 1 21 2 8?HM D 55 1 21 2 8C V1C ViC VN 11 2 8 位 的散 列 值L 位原 始 消 息 長(zhǎng)度 ( 6 4 位 ）填 充 位N ? 5 1 2 位40 SHA512算法步驟 ? 對(duì)消息進(jìn)行填充 ：對(duì)原始消息進(jìn)行填充使其長(zhǎng)度與896模 1024同余 (即填充后的消息長(zhǎng)度 ?896 mod 1024)。即使原始消息已經(jīng)滿足上述長(zhǎng)度要求，仍然需要進(jìn)行填充，因此填充位數(shù)在 1到 1024之間。填充部分由一個(gè) 1和后續(xù)的 0組成。 ? 添加消息長(zhǎng)度信息： 在填充后的消息后添加一個(gè) 128位的塊，用來(lái)說(shuō)明填充前消息的長(zhǎng)度，表示為一個(gè)無(wú)符號(hào)整數(shù) (最高有效字節(jié)在前 )。至此，產(chǎn)生了一個(gè)長(zhǎng)度為 1024整數(shù)倍的擴(kuò)展消息。 41 SHA512算法步驟 ? 初始化 Hash緩沖區(qū) ： Hash函數(shù)計(jì)算的中間結(jié)果和最終結(jié)果保存在 512位的緩沖區(qū)中，分別用 64比特的寄存器(A,B,C,D,E,F,G,H)表示，并將這些寄存器初始化為下列64位的整數(shù) (十六進(jìn)制值 )： A ＝ 0x6A09E667F3BCC908 B ＝ 0x BB67AE8584CAA73B C ＝ 0x 3C6EF372FE94F82B D ＝ 0x A54FF53A5F1D36F1 E=0x 510E527FADE682D1 F=0x 9B05688C2B3E6C1F G=0x 1F83D9ABFB41BD6B H=0x 5BE0CD19137E2179 42 SHA512算法步驟 續(xù) ? 以 1024位分組（ 16個(gè)字）為單位處理消息 ：處理算法的核心是需要進(jìn)行 80輪運(yùn)算的模塊。 ? 輸出： 所有的 N個(gè) 1024位分組都處理完以后，最后輸出的即是 512位的消息散列值。 43 SHA512算法步驟 續(xù) 消 息1 0 0 . . . 0 0 LY0Y1Y i YN 11 0 2 4 位 1 0 2 4 位 1 0 2 4 位1 0 2 4 位??F1 0 2 45 1 2I VF1 0 2 4H1?F1 0 2 4Hi?F1 0 2 4HN 1C V1C ViC VN 15 1 2 位 的散 列 值L 位原 始 消 息 長(zhǎng)度 ( 1 2 8 位 ）填 充 位N ? 1 0 2 4 位44 SHA512每一步的核心處理 第 0 輪 輪 函 數(shù) 處 理Yi1 0 2 4Hi5 1 2+5 1 2Hi消 息 調(diào) 度 處 理第 t輪 輪 函 數(shù) 處 理第 7 9 輪 輪 函 數(shù) 處 理??AB C D E F G HAB C D E F G HAB C D E F G HK0KtK7 9M0MtM7 9++ + +++
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1