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

... 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 ))(()( 122 1 ),( xeexe KKKK = ))(()( 21 21 ),( yddyd KKKK = . )))(( )))(((( )))((()(( 11 122 1 122 121 21 ),(),(),( x xed xeedd xeedxed KK KKKK KKKKKKKK = = = = Cho ... bản mã và bản rõ. Ví dụ 2. 1: (tiếp) Ta có: H(P) = -1/4log 2 1/4 - 3/4log 2 3/4 = -1/4( -2) - 3/4(log 2 3 -2)...

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

... 2 17 24 15 19 14 18 24 2 8 15 7 4 17 2 8 15 7 4 17 21 15 23 25 6 8 0 23 8 21 22 15 18 19 4 12 8 18 13 14 19 18 4 2 2 8 15 7 4 17 2 8 15 7 4 17 20 1 19 19 12 9 15 22 8 15 8 19 20 17 4 2 8 15 22 ... tương ứng trên. Ta có: 22 4 22 8 11 11 12 4 4 19 0 19 12 8 3 13 8 6 7 19 sau đó cộng 11 vào mỗi giá trị rồi rút gọn tổng theo modulo 26 7 15 7 19 22 22 23 15 15 4...

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

... (4,559) (5, 329 ) (6 ,21 1) (7,664) (8 ,20 7) (9 ,26 8) (10,644) (11,654) ( 12, 26) (13,147) (14,800) (15, 727 ) (16,781) (17,464) (18,314) (19 ,27 5) (20 ,5 82) (21 ,496) (22 ,564) (23 ,15) (24 ,676) (25 ,586) (26 ,575) (27 ,29 5) ... (4,396) (5,1 32) (6,44) (7,554) (8, 724 ) (9,511) (10,440) (11,686) ( 12, 768) (13 ,25 6) (14,,355) (15,388) (16,399) (17,133) (18,314) (19,644) (20 ,754) (...

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

... thức mật g như sau: g U (x) = 15 + 15x + 2x 2 g V (x) = 95 + 77x + 83x 2 g W (x) = 88 + 32x + 18x 2 g X (x) = 62 + 91x + 59x 2 g Y (x) = 10 + 82x + 52x 2 a/ Chỉ ra cách U và V tính khoá K U,V ... dụ 8.4: Giả sử p =839, q = 863. Khi đó n = 724 057 và φ(n) = 722 356. Phần tử α=5 có bậc 2p 1 q 1 = φ(n) /2. Giả sử TA chọn d = 125 777 làm số mũ giải mã RSA, khi đó e = 84453. I...

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

... p 1 q 1 +p 1 q 1 (1 +2 2 +2 4 + +2 2i-1) = p 1 q 1 (1+ 3 12 2 i ) = + 3 2 3 2 2 11 i qp Để ý là p-1 = 2 i p 1 còn q-1 =2 j q 1 . Bây giờ giả sử j i 1 khi đó p 1 q 1 <n/4 Ta cũng có : 2 2i p 1 q 1 ... 4. 12. Phép tìm kiếm nhị phân để giải mã RSA. I Lo Mid Hi 0 0.00 728 .50 1457.00 1 728 .50 10 92. 75 1457.00 2 728 .50 910. 62 10 92. 75 3 910. 62 1001....

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

... khác 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 thì r 1 ... 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 n) then q...

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

... 7.1 Giả sử p = 123 47 (vì thế q = 6173), = 2, = 8461. Giả sử ta đợc đa trớc một va chạm 56 92 144 21 2 421 4 (mod 123 47) Nh vậy x 1 = 56 92, x 2 = 144, x 3 = 21 2, x 4 = 421 4. Xét thấy ... ( 822 ,55) trênê bức điện 3383. Đây là chữ ký hơp lệ vì thoả mãn điều kiện xác minh. 3405 ì 22 81 3384 22 82 (mod 3476) và 4 822 514 55 22 82( mod 3476) Mặt khác đây không p...

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

... 45 20 39 22 21 28 15 53 38 4 14 46 6 23 13 63 37 30 62 61 47 5 12 Vòng 14 42 18 1 27 52 49 36 60 34 41 51 9 35 2 58 57 11 25 26 33 3 59 50 44 54 29 4 23 6 5 12 62 37 22 55 61 30 53 7 28 47 21 ... 19 52 3 27 1 44 18 41 2 34 25 60 43 57 58 36 35 26 17 11 23 61 5 55 38 37 13 31 6 54 20 30 62 22 39 29 12 53 46 15 14 63 21 28 Vòng 13 58 34 17 43 3 36 52 11 50...

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

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

... ư 1. Trao i xđổ 1 v xà 4 ; x 2 v xà 3 ; y 1 v yà 4 ; y 2 v yà 3 2. Tính Z = X+Y mod 2 32 3. Trao i zđổ 1 v zà 4 ; z 2 v zà 3 . Hình 7.7 h m hash MD4à 1. A= 674 523 01 (hệ hexa) B = efcdab89 ... 2 c…aMD4. 1. A = (A +g(B,C,D) + X[0] + 5A 827 999) <<3 2. D = (D +g(A,B,C) + X[4] + 5A 827 999) <<5 3. C = (C +g(D,A,B) + X[8] + 5A 827 999) <<9 4. B = (B +g(C,D,A) +...

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