Tài liệu Mật mã cổ điển- Chương 1 docx

... sau: và 8 3 7 -1 = 18 23 11 8 3 7 18 23 11 = 11 ×7+8×23 11 18 +8 11 3×7+7×23 3 18 +7 11 = 2 61 286 18 2 13 1 = 0 0 1 Giả sử khoá K = 11 8 3 7 K -1 = 7 18 23 11 (9,20) 8 3 7 = (99+60, 72 +14 0) = (3,4) (11 ,24) ... hệ mật như vậy được gọi là hệ mật thay thế đa biểu (polyalphabetic). 19 7 8 18 2 17 24 15 19 14 18 24 2 8 15 7 4 17 2 8 15 7 4 17 21 1...

Ngày tải lên: 10/12/2013, 01:15

... hệ mật tích. Giả sử định nghĩa hệ mật mã nhân như trong hình 2.2 sau. Hình 2.2. Mã nhân ))(()( 12 21 ),( xeexe KKKK = ))(()( 212 1 ),( yddyd KKKK = . )))(( )))(((( )))((()(( 11 12 21 12 212 1 21 ),(),(),( x xed xeedd xeedxed KK KKKK KKKKKKKK = = = = Cho ... = +=−− m i n j m i n j jiijijij qprrrYHXHYXH 1 1 1 1 22 log) /1( log)()(),( ∑∑ = = = m i n j ijjiij rqpr 1 1 2 )/(l...

Ngày tải lên: 10/12/2013, 01:15

... 11 0 11 1 0 01 010 011 10 0 10 1 11 0 11 1 0 01 010 011 10 0 10 1 11 0 11 1 010 10 0 11 0 011 0 01 111 10 1 011 11 0 10 1 11 1 10 0 0 01 010 10 0 011 11 1 11 0 010 10 1 0 01 1 01 0 01 100 010 11 1 011 11 0 11 0 11 1 0 01 1 01 ... 5 .1. Các giá trị của L 1 và L 2 với p =19 , α = 2 γ L 1 (γ) L 2 (γ) γ L 1 (γ) L 2 (γ) γ L 1 (γ) L 2 (γ) 1 0 0 7 0...

Ngày tải lên: 20/12/2013, 21:15

... Girault trong đó p = 16 7, q = 17 9 và vì thế n = 29893. Giả sử α = 2 và e = 11 1 01. a/ Tính d. b/ Cho trước ID(U) = 10 0 21 và a U = 9843, tính b U và p U . Cho trước ID(V) = 10 022 và a V = 7692, ... có bậc 2p 1 q 1 = φ(n)/2. Giả sử TA chọn d = 12 5777 làm số mũ giải mã RSA, khi đó e = 84453. ID(U), p U , n U r mod α ID(V), p V , n V r mod α Giả sử U có ID(U) = 5000 21...

Ngày tải lên: 20/12/2013, 21:15

... 10 92.75 3 910 .62 10 01. 69 10 92.75 4 910 .62 956 .16 10 01. 69 5 956 .16 978.92 10 01. 69 6 978.92 990.00 10 01. 69 7 990.30 996.00 10 01. 69 8 996.00 998.84 10 01. 69 9 998.84 10 00,26 10 01. 26 10 998.84 999.55 10 00.26 998.84 ... m n 9283 7 411 n m = 7 411 9283 9283 7 411 theo tính chất 4 = 7 411 18 72 theo tính chất 1 . =...

Ngày tải lên: 20/12/2013, 21:15

... tầm thường của 1 modulo n. 1. Chọn một số ngẫu nhiên r , 1 r ≤ n -1 2. Tính y = r 2 - B 2 /4 mod n 3. Gọi chương trình con A(y) để tìm bản giải mã x 4. Tính x 1 = x+B/2 5. If x 1 ≡ ± r (mod ... không r 1 và r 2 , định nghĩa: r 1 ~ r 2 ⇔ r 1 2 ≡ r 2 2 (mod n) Dễ dàng thấy rằng r ~ r với mọi r, r 1 ~ r 2 cũng có nghĩa là r 2 ~ r 1 ; r 1 ~ r 2 và r 2 ~ r 3...

Ngày tải lên: 20/12/2013, 21:15

... sau: y k = y l y k -1 = y l -1 1. Giả sử y = y 1 y 2 y k = 11 ||f(x 1 )|| ||f(x n ) 2. g 1 = h(0 1 ||y 1 ) 3. for i =1 to k -1 do g i +1 = h(g i ||y i +1 ) 4. h*(x) = g k y 1 = y l-k +1 Song đIều này ... 17 33 .10 24+3383ì999 mod 17 33 )= (15 04 .12 91) Sau đó anh ta tính tiếp log rời rạc bí mật a 0 =(822 -15 04) (12 91- 55) -1 mod 17 33 =15 67. Đây là bằn...

Ngày tải lên: 10/12/2013, 01:15

... 10 110 111 110 1 010 111 010 111 1 011 0 010 E(R 10 ) = 010 110 1 011 111 110 1 010 1 011 111 010 1 011 111 1 011 010 010 1 K 11 = 0 010 00 010 1 011 111 110 10 011 110 111 1 011 010 011 1000 011 0 E(R 10 ) ⊕ K 11 = 011 110 111 010 00 010 111 10000 011 010 00 010 111 00 010 0 011 S-box ... = 11 1 010 010 110 011 111 0 011 010 110 10 01 E(R 6 ) = 11 110 1 010 010 1 011 000 0...

Ngày tải lên: 20/12/2013, 21:15

Ngày tải lên: 20/12/2013, 21:15

... X [15 ]. Ví d…: Ta có: X [16 ] = X[0] ⊕X[2]⊕X[8]⊕X [13 ] X [17 ] = X [1] ⊕X[3]⊕X[9]⊕X [14 ] X [18 ] = X[2] ⊕X[4]⊕X [10 ]⊕X [15 ] X [19 ] = X[0] ⊕X[2]⊕X[3]⊕X[5]⊕X[8]⊕X [11 ]⊕X [13 ] X[79] = X [1] ⊕X[4]⊕X [15 ]⊕X[8]⊕X [12 ]⊕X [13 ]. M ... = y 1 y 2 y k v à y(x’) = y’ 1 y’ 2 y’ l Ta xét hai tr ng h p:ườ ợ 1. Giả sử y = y 1 y 2 y k = 11 ||f(x 1 )|| ||f(x n ) 2. g 1 = h(0 1 ||y...

Ngày tải lên: 20/12/2013, 21:15