網(wǎng)際網(wǎng)路的資訊安全-文庫吧
2025-08-25 11:47 本頁面
【正文】 Standard) ? Plaintext M(64 bits) ? Ciphertext C(64 bits) ? Key K(56 bits or 64 bits) ? Round Function F(X, Y) : X(32 bits) and Y(48 bits) ? Rounds: 16 15 DES(Cont.) ? IP: initial permutation IP(M) = (L, R) ? FP: final permutation : = ? (Ln, Rn) = (Rn1, Ln1 ? F(Rn1, K)) ? F(X, Y) = Perm(S_box( Ext(X) ? Y)) ? C = FP(R, L) 16 P l a i n t e x tP l a i n t e x tL0L 1 6 = R 1 5R 1 5 = L 1 4 x o r f ( R 1 4 , K 1 5 )R 2 = L 0 x o r f ( R 0 , K 1 )R 1 = L 0 x o r f ( R 0 , K 1 )R0R 1 6 = L 1 5 x o r f ( R 1 5 , K 1 6 )L 1 5 = R 1 4L 1 = R 0L 2 = R 1IPffIP1fK 1K 2K 16DES(Fig.) 17 DES(One round) L i 1 R i 1R iL iEb o x Pe rm u t a t i o nPb o x Pe rm u t a t i o nSb o x e s Su b s t i t u t i o nK e yL e f t Sh i f t L e f t Sh i f tC o m p re s s i o n Pe rm u t a t i o n3 2 位元3 2 位元4 8 位元su b k e y : 4 8 位元2 8 位元2 8 位元3 2 位元f f u n c t i o n玻ネ18 Triple DES P l a i n t e x t C i p h e r t e x tDE SDE S DE SDE S1DE S1DE S1K1K3K2E n c i p h e rDe c i p he r19 RSA密碼系統(tǒng) (非對(duì)稱加密 ) 產(chǎn)生兩把鑰匙的步驟〆 ? 隨機(jī)取兩個(gè)很大的質(zhì)數(shù) p, q。（最好大於 2512） ? 計(jì)算出 n = p * q 及 ?(n)=(p1)*(q1) ? 隨機(jī)找一個(gè)與 ?(n) 互質(zhì)的數(shù)目 : e。 （意即 gcd (e, ?(n))=1） ? 利用歐幾里得演算法得出 : d such that d 滿足 e * d ≡1 mod ?(n)。 ? 以 (e, n)為 Public key， d為 Private key。 20 RSA (原理 ) (Cd mod n) = ((Me mod n)d mod n) = Me*d mod n = M(k * (p1) * (q1)) + 1 mod n = M1 mod n=M (因?yàn)?e * d ≡1 (mod ((p1) * (q1)))。 ) Fermat’s Theorem ??(n) mod n =1 21 RSA密碼系統(tǒng) ? 取兩個(gè)質(zhì)數(shù) p=101, q=53, n=101*53=5353 ? 明文 =4657 ? 設(shè) A的公開金匙 (eA,NA)=(7,5353) ? 利用歐幾里得演算法得出秘密金匙 dA=743, [Where eA, dA=1 mod (100*52)] ? 得到密文為 4657743 mod 5353 = 1003 ? 密文用的公開金匙 (eA,NA )解開得回明文 10037mod 5353=4657 22 RSA 例子 1,B?A ? 取兩個(gè)質(zhì)數(shù) p=3, q=5 ? n=3*5=15 ? Φ(n)= (31)*(51)=8 ? 明文 m=13 ? 任取一數(shù) 11得 A’s Public key (eA,NA)=(11,15) ? 利用歐幾里得演算法得出 Private key dA=3, 23 11與 Φ(n) 輾轉(zhuǎn)相除 11 8 8 6 3 2 2 1 1=32 =3(86) =38+6 =(118)8+2(118) =3(118)8 =3(11)4(8
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1