信息認證技術概述-全文預覽
【正文】 果和最終結果保存在 160位的緩沖區(qū)中，緩沖區(qū)用 5個 32位的變量表示，這些變量初始化為：A=0x67452301B=0xefcdab89C=0x98badcfeD=0x10325476E=0xc3d2e1f0 SHA1算法 第 3章 信息認證技術SHA1的主循環(huán) SHA1算法 第 3章 信息認證技術SHA1的非線性函數(shù) SHA1算法 第 3章 信息認證技術? 對 512位的消息進行處理，將其從 16個 32位的消息分組變成 80個 32位的消息分組。? 與 MD5 相比， SHA1 生成 160 位的消息摘要，執(zhí)行速度有所降低，卻被認為更安全。例如： 用戶口令可以用 MD5碼值秘密存儲。因此，第 4步可以總結為： CV0=V1CVq+1=CVq+RFI(Yq,RFH(Yq, RFG(Yq, RFF(Yq, CVq)))) q=1,2,..(L1)MD= CVL其中 RFX()為與位邏輯函數(shù) X結合的輪處理過程 (X=F、 G、 H、 I)， +為對應 32位字模 232加法。 壓縮函數(shù) HMD5每輪處理細節(jié)由對 128位緩沖區(qū) (A、 B、 C、 D)的 16步迭代構成，每一步運算如下： a← B+CLS(s,A+g(B,C,D)+X[k]+T[i]))其中， +為模 232加法， CLS(s,w)是對 32位字 w循環(huán)左移 s位。每輪處理的輸入是當前正在處理的 512位分組、 128位緩沖區(qū) (A、 B、 C、 D)的當前值和常量表 T中四分之一的常數(shù)，即分別為 T[1..16]、T[17…32] 、 T[33…48] 、 T[49...64]。 第 3章 信息認證技術S3：對每個分組 Mi進行壓縮處理 HMD5。S2：緩沖區(qū)初始化。 MD5產(chǎn)生消息摘要的過程 第 3章 信息認證技術MD5算法實現(xiàn)邏輯由 4個步驟組成：S1：消息分組與填充。 M的散列值 H(M, V0)=VL 算法的核心是壓縮函數(shù) f 在對 M的分組中，最后一組 YL1不足 b位時填充 0或者 1將其補足。 哈希函數(shù) 第 3章 信息認證技術安全散列函數(shù)的一般結構 與分組對稱密碼的 CBC模式非常相似。– 給定 h，根據(jù) H(M)＝ h計算 M很難。 第 3章 信息認證技術 哈希函數(shù) ? 哈希函數(shù)， 單向散列函數(shù)? 基本思想– 輸入任意長度的消息 M，產(chǎn)生固定長度的數(shù)據(jù)輸出。數(shù)字簽名就是主要用于對數(shù)字信息進行的簽名，以防止信息被偽造或篡改等。2．偽造，接收方偽造一份文件，并聲稱它來自某發(fā)送方的。1．否認，發(fā)送信息的一方不承認自己發(fā)送過某一信息。用數(shù)字簽名（ Digital Signature）可以有效地解決這些問題。（ 3）除了合法的發(fā)送方之外，任何人都無法偽造、篡改消息。– 給定 M，很容易計算 h。注：碰撞性是指對于兩個不同的消息 M和 M’ ，如果它們的摘要值相同，則發(fā)生了碰撞。 f輸出 Vi仍然是 n位。? MD5算法：– MD5以 512位分組來處理輸入的信息，每一分組又被劃分為 16個 32位子分組，經(jīng)過了一系列的處理后，算法的輸出由四個 32位分組組成，將這四個 32位分組級聯(lián)后生成 128位散列值。 當 Mn長度 L 448時，在信息 Mn后加一個 “1”，然后再填充 512L+447個 “0”，使最后的信息 Mn長度為 512位， Mn+1長度為 448位 最后一個分組的后 64位為 M的位長度（低字節(jié)優(yōu)先）。每個寄存器以 LittleEndian存放數(shù)據(jù)，其初始值為： A=0x1234567， B=0x89abcdef， C=0xfedcba98， D=0x7543210 這四個 32位變量被稱為鏈接變量，它們始終參與運算并形成最終的散列值。每輪處理結構一樣，但使用的位邏輯函數(shù)不同，分別表示為 F、 G、 H、 I。 T作為予置的常數(shù)表，其作用是隨機化 32位整型量，消除輸入數(shù)據(jù)的規(guī)律性。其中第 1輪按照初始次序；第 4輪按照下式對 (1,2,..16)進行置換：ρ 2(i)=（ 1+5*i） mod 16ρ 3(i)=（ 5+3*i） mod 16ρ 4(i)= (7*i) mod 16S4：將消息 M的 L個分組處理完畢，最后一個分組處理的輸出即為消息 M的摘要。 MD5在數(shù)據(jù)處理中廣泛使用。 第 3章 信息認證技術? SHA(Secure Hash Algorithm)是美國國家標準與技術研究所（ NIST）提出，于 1993年作為聯(lián)邦信息處理標準（ FIPS 180）發(fā)布的，1995年又發(fā)布了其修訂版（ FIPS 1801），通常稱為 SHA1。? 補位是這樣進行的：先添加一個 1，然后再添加多個 0，使得消息長度滿足對 512
環(huán)評公示相關推薦
鄂ICP備17016276號-1