信息技術(shù)--趙澤茂--第四章-文庫吧在線文庫
【正文】 第 4章 消息認證技術(shù) ft(X， Y， Z)=(X∧ Y)∨ ( ∧ Z) (0≤t≤19) ft(X， Y， Z)=X Y Z (20≤t≤39) ft(X， Y， Z)=(X∧ Y)∨ (X∧ Z)∨ (Y∧ Z) (40≤t≤59) ft(X， Y， Z)=X Y Z (60≤t≤79) 該算法使用了常數(shù)序列 Kt(0≤t≤79) Kt=5a827999 (0≤t≤19) Kt=6ed9eba1 (20≤t≤39) Kt=8f1bbcdc (40≤t≤59) Kt=ca62c1d6 (60≤t≤79) ?第 4章 消息認證技術(shù) 用下面的算法將消息塊從 16個 32 bit子塊變成 80個 32 bit子塊 (W0到 W79): Wt=Mt (0≤t≤15) Wt=(Wt3 Wt8 Wt14 Wt16)1 (16≤t≤79) ??第 4章 消息認證技術(shù) 該算法主循環(huán) 4輪，每輪 20次， 0≤t≤79，每一次的變換的基本形式是相同的 : A←(E+f t(B， C， D))+(A5)+Wt+Kt B=A C=(B30) D=C E=D 其中 : (A5)表示寄存器 A循環(huán)左移 5 bit， (B30)表示寄存器 K循環(huán)左移 30 bit。一個 40 bit長的消息摘要是很不安全的，因為僅僅用 220 (大約一百萬 )次Hash函數(shù)值的隨機計算就可至少以 1/2的概率找到一對碰撞。換句話說，王小云的研究成果表明了電子簽名從理論上講是可以偽造的，必須及時添加限制條件，或者重新選用更為安全的密碼標準，以保證 第 4章 消息認證技術(shù) (1) 用做消息認證的摘要函數(shù)具有單向性、抗碰撞性。 二是檢驗消息是 ，即驗證消息在傳送或存儲過程中未被 習 第 4章 消息認證技術(shù) 3. Hash函數(shù)的輸入長度是 ，輸出長度是 ，這個定長的 Hash值稱為輸入數(shù)據(jù)的 Hash值或 4. 消息完整性校驗的一般準則是將 消息的數(shù)字指紋與原數(shù)字指紋進行比對。如果一致，則說明消息是完整的，否則，消息是不完整的。他們的研究成果得到了國際密碼學界專家的高度評價，他們找到的碰撞基本上宣布了 MD5算法的終結(jié)，這一成就或許是近年來密碼學界最具實質(zhì)性的研究進 第 4章 消息認證技術(shù) 在 MD5算法被以王小云為代表的中國專家攻破之后，世界密碼學界仍然認為 SHA1算法是安全的。例如， MD5算法輸出的 Hash函數(shù)值總數(shù)為 2128， SHA1算法輸出的 Hash函數(shù)值總數(shù)為 2160，這說明可能 Hash函數(shù)值是有限的，而輸入的 評價 Hash函數(shù)的一個最好的方法是看攻擊者找到一對碰撞消息所花的代價有多大。 初始化 160 bit的消息摘要緩沖區(qū) (即設定 IV值 )，該緩沖區(qū)用于保存中間和最終摘要結(jié)果。 每一輪不斷地更新緩沖區(qū) A、 B、 C、 D中的內(nèi)容， 4輪之后進入下一個主循環(huán)，直到處理完所有消息塊為止。先從 Y0開始，上一循環(huán)的輸出作為下一循環(huán)的輸入，直到處理完 YL1 消息塊 Yq的處理，以當前的 512 bit數(shù)據(jù)塊 Yq和 128 bit緩沖值 A、 B、 C、 D作為輸入，并修改緩沖值的內(nèi)容。 MD5算法以 512 bit為一塊的方式處理輸入的消息文本，每個塊又劃分為 16個 32 bit的子塊。
電大資料相關(guān)推薦
鄂ICP備17016276號-1