保障與安全hashppt課件-wenkub.com
2025-01-15 07:43 本頁面
【正文】 41 SHA512算法步驟 ? 初始化 Hash緩沖區(qū) ： Hash函數(shù)計算的中間結果和最終結果保存在 512位的緩沖區(qū)中，分別用 64比特的寄存器(A,B,C,D,E,F,G,H)表示，并將這些寄存器初始化為下列64位的整數(shù) (十六進制值 )： 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個字）為單位處理消息 ：處理算法的核心是需要進行 80輪運算的模塊。即使原始消息已經(jīng)滿足上述長度要求，仍然需要進行填充，因此填充位數(shù)在 1到 1024之間。 MD5對每個分組進行散列處理。這時經(jīng)過處理后的消息長度正好是 512位的倍數(shù)。給出了一個非常高效的尋找碰撞的方法，可以在數(shù)個小時內找到 MD5的碰撞。 31 Hash函數(shù)的構造 ? 基于數(shù)學難題的構造方法： 計算速度慢，不實用 ? 利用對稱密碼體制來設計 Hash ? 直接設計 32 hash函數(shù)通用結構 ?由 Merkle于 1989年提出 ?幾乎被所有 hash函數(shù)使用 ?具體做法 : –把原始消息 M分成一些固定長度的塊 Yi –最后一塊 padding并使其包含消息 M長度 –設定初始值 CV0 –壓縮函數(shù) f, CVi=f(CVi1,Yi1) –最后一個 CVi為 hash值 33 Hash的一般結構 f I V= CV0 n b Y0 CV1 Y1 n CVL 1 f b YL 1 n CVL f n b n IV = 初始值 CV = 鏈接值 Yi = 第 i 個輸 入分組 f = 壓縮算法 L = 輸入分組數(shù) n = 散列值 的 位長 b = 輸入分組的 位長 34 M發(fā) 送 者A| |EK比 較接 收 者BHHMDKM發(fā) 送 者A| |EP Ra比 較接 收 者BHHMDP UaM發(fā) 送 者A| |EKDKM比 較接 收 者BHH（a）（b）（c）35 hash函數(shù)小結 ?hash函數(shù)把變長信息映射到定長信息 ?hash函數(shù)不具備可逆性 ?hash函數(shù)速度較快 ?hash函數(shù)與對稱密鑰加密算法有某種相似性 ?對 hash函數(shù)的密碼分析比對稱密鑰密碼更困難 ?hash函數(shù)可用于消息摘要 ?hash函數(shù)可用于數(shù)字簽名 36 MD5 ? MD5（ MessageDigest Algorithm 5）是由Ronald L. Rivest（ RSA算法中的 “ R”） 90年代初開發(fā)出來的，經(jīng) MD MD3和 MD4發(fā)展而來。根據(jù) “ 生日悖論 ” 理論，能找到這樣一對消息的概率是非常大的。 28 相關問題 ? 給定一個散列函數(shù) ,有 n個可能的輸出 ,輸出值為 H(x),如果 H有 k個隨機輸入 , k必須為多大才能使至少存在一個輸入y,使得 H(y)=H(x)的概率大于 . ? 對單個 y, H(y)=H(x)的概率為 1/n,反過來 H(y)?H(x)的概率為 1(1/n). ? 如果產(chǎn)生 k個隨機值 y,他們之間兩兩不等的概率等于每個個體不匹配概率的乘積 ,即 [1(1/n)]k,這樣 ,至少有一個匹配的概率為 1[1(1/n)]k?1[1(k/n)]=k/ 概率等于 ,只需k=n/2. ? 對長度為 m位的散列碼，共有 2m個可能的散列碼，若要使任意的 x,y 有 H(x)=H(y)的概
試題試卷相關推薦
鄂ICP備17016276號-1