... – 20 11 LỜI MỞ ĐẦU Chương – ANTOÀNTHÔNGTIN 1.1 Tổng quan antoànthôngtin [1, 6] 1 .2 Mục tiêu antoànthôngtin [6] 1.3 Cácchiếnlượcđảmbảoantoànthôngtin ... phương pháp thực để bảo vệ antoànthôngtin liệu Các phương pháp bảo vệ antoànthôngtin liệu quy vào nhóm sau: - Bảo vệ antoànthôngtin biện pháp hành - Bảo vệ antoànthôngtin biện pháp kỹ ... thông minh PDA sử dụng hệ điều hành Window mobile” Nội dung đề tài: Chương 1: Antoànthôngtin Nghiên cứu lý thuyết antoànthông tin, nguy antoànthôngtin giải pháp nhằm đảmbảoantoàn thông...
... very secure”, which makes sense 3 .21 3 .2. 1 Continued Table 3.1 Frequency of characters in English Table 3 .2 Frequency of diagrams and trigrams 3 .22 3 .2. 1 Continued Example 3.6 Eve has intercepted ... cipher 3 .26 3 .2. 1 Continued Example 3.09 The affine cipher uses a pair of keys in which the first key is from Z26* and the second is from Z26 The size of the key domain is 26 × 12 = 3 12 Example ... plaintext and ciphertext are integers in Z26; the key is an integer in Z26* 3 .2. 1 Continued Example 3.7 What is the key domain for any multiplicative cipher? Solution The key needs to be in Z26* This...
... khai cách công bố danh bạ, Alice (ngời gửi) muốn gửi tin cho Bob (ngời nhận) ngời thôngtin trớc với Bob (ngời nhận) khoá mật, mà ngời gửi mã hoá tin cách dùng luật mã công khai eK Khi tin đợc ... khoá ngợc lại Nhợc điểm lớn hệ mật ta để lộ eK làm cho hệ thốngan toàn, phải tạo cho hệ mật kênh antoàn mà kinh phí để tạo kênh antoàn rẻ Giới thiệu hệ mật mã khoá công khai ý tởng xây dựng hệ ... mật antoàn Hệ mật đờng cong Elliptic: Các hệ biến tớng hệ mật khác, chúng làm việc đờng cong Elliptic trờng hữu hạn Hệ mật đảmbảo độ mật vơíi khoá số nhỏ hệ mật khoá công khai khác Một ý quan...
... .22 Protocol .23 2. 1 Giới thiệu Protocol .23 2.2 Protocol mật mã 24 2. 3 Mục đích Protocol 25 2. 4 Truyền thông sử dụng hệ mật mã đối xứng 25 2. 5 Truyền thông ... bạn bị đe dọa nh thôngtin mà bạn gửi không đảmbảo đợc tính nguyên vẹn chúng Mã hoá thôngtin phơng pháp đảmbảo đợc tính suốt thôngtin Nó giải vấn rắc rối giúp bạn, thôngtin đợc mã hoá gửi ... H I 0.0 82 0.015 0. 028 0.043 0. 127 0. 022 0. 020 0.061 0.070 J K L M N O P Q R 0.0 02 0.008 0.040 0. 024 0.067 0.075 0.019 0.001 0.060 S T U V W X Y Z 0.063 0.091 0. 028 0.010 0. 023 0.001 0. 020 0.001...
... công nghệ thông tin, thôngtin tác động trực tiếp đến mặt hoạt động kinh tế xã hội hầu hết quốc gia giới Thôngtin có vai trò quan trọng, phải đảmbảo tính suốt thôngtin nghĩa thôngtin không ... dọa thôngtin mà bạn gửi không đảmbảo tính nguyên vẹn chúng Mã hoá thôngtin phương pháp đảmbảo tính suốt thôngtin Nó giải vấn rắc rối giúp bạn, thôngtin mã hoá gửi kẻ xấu khó giải mã Trang ... 23 Protocol 24 2. 1 Giới thiệu Protocol 24 2.2 Protocol mật mã 25 Trang Upload by Share-Book.com 2. 3 Mục đích Protocol 26 2. 4 Truyền thông...
... Ngoại trừ antoàn tuyệt đối, mã mang lại vài thôngtin với rõ, đ iều tránh Một thuật toán mật mã tốt giữ cho thôngtin mức nhỏ nhất, người thám mã tốt khai thác thôngtin để phát rõ Trang Upload ... ký tự ASCII : Nam, Nữ Khối lượng thôngtinthôngbáo M đo Entropy thôngbáo đó, ký hi u H(M) Entropy thôngbáo gioi_tinh bít, ệ ký hiệu H(gioi_tinh) = 1, Entropy thôngbáo số ngày tuần nhỏ 3bits ... không mang lại thôngtin để tìm lại rõ Shannon phát triển lý thuyết cho rằng, hệ thống mã hoá antoàn tuyệt đối nếu số khoá nhiều số thôngbáo Hiểu theo nghĩa khác, khoá tối thiểu dài thông báo...
... tất giá trị trung gian kết Ví dụ : a số k bits, n kết trung gian phép cộng, trừ, nhân không vượt 24 bits Như thực hàm mũ modulo số học mà không cần sinh kết trung gian đồ sộ 3 .2 Số nguyên tố Số ... khác 1, hay nói cách khác, ước số chung lớn a n Chúng ta viết sau : gcd(a,n)=1 Số 15 28 cặp số nguyên tố, 15 27 cặp số nguyên tố có ước số chu ng 3, dễ dàng thấy 13 500 Trang 12 Upload by Share-Book.com ... chia hết Số số nguyên tố ố Do 7, 17, 53, 73, 25 21, 23 65347734339 số nguyên tố Số lượng số nguyên tố vô tận Hệ mật mã thường sử dụng số nguyên tố lớn cỡ 5 12 bits chí lớn 3.3 Ước số chung lớn Hai số...
... if(gcd(a,b)==1) if(((a-1)*(b-1)/4) %2= =0) return +jacobi(b,a); else return -jacobi(b,a); factor2(a,&a1,&a2); return jacobi(a1,b) * jacobi(a2,b); } Nếu p số nguyên tố có cách tốt để tính số Jacobi : ... a,int b) { int a1,a2; if(a>=b) a%=b; if(a==0) return 0; if(a==1) return 1; if(a= =2) if(((b*b-1)/8) %2= =0) return 1; else return -1; if(a&b&1) (cả a b số dư) if(((a-1)*(b-1)/4) %2= =0) return +jacobi(b,a); ... chai hết, J(a,p)=J(a /2, p) × (-1)(p ^2 –1)/8 Nếu a số dư khác J(a,p)=J(p mod a, a) × (-1)(a-1)×(p-1)/4 Trang 17 Upload by Share-Book.com 3.7 Định lý phần dư trung hoa Nếu bạn biết cách tìm thừa số...
... Share-Book.com Trang 22 Upload by Share-Book.com Chương II Mật mã Trong chương trư nêu khái niệm lý thuyết ớc thông tin, độ phức tạp thuật toán, khái niệm toán học cần thiết Chương mô tả cách tổng quan mã ... dòng , mã khối (CFB, CBC) Các hệ mật mã đối xứng công khai Các cách thám mã Khái niệm -Bản rõ (plaintext or cleartext) Chứa xâu ký tự gốc, thôngtin rõ thôngtin cần mã hoá để giữ bí mật ... bí mật -Mật mã học (Crytography) Là nghệ thuật khoa học để giữ thôngtinantoàn -Sự mã hoá (Encryption) Quá trình che d thôngtin phương pháp để l àm ẩn nội ấu dung bên gọi mã hoá -Sự giải mã...
... bánh thông minh 2. 4 Truyền thông sử dụng hệ mật mã đối xứng Hai máy thực việc truyền thôngantoàn ? Chúng mã hoá truyền thông đó, đương nhiên Để hoàn thành protocol phức tạp việc truyền thông ... công khai, phải thực bước bí mật Trang 27 Upload by Share-Book.com Khoá phải giữ bí mật trước, khi, sau protocol, mặt khác thôngbáo không giữ antoàn thời gian dài Tóm lại, hệ mật mã đối xứng ... Server Khi mà thôngbáo đư ợc truyền kênh truyền thông bước thứ 4, kẻ nghe trộm giải mã điều biết Đây lý tạ i quản lý khoá lại vấn đề quan trọng hệ thống mã hoá Một hệ thống mã hoá tốt antoàn phụ...
... ghi thôngtin phn hồi Trước khối rõ mã ả hoá, XOR với ghi thôngtin phản hồi để trở t hành đầu vào cho tuyến mã hoá Kết mã hoá tiếp tục lưu trữ Trang 34 Upload by Share-Book.com ghi thôngtin ... bạn trị giá ? Thậm chí bạn chỉ rõ antoàn cần thiết theo cách sau Độ dài khoá phải 23 2 khoá để tương ứng với kẻ công phải trả 100.000.000 $ để bẻ gãy hệ thống 3 .2 Quản lý khoá công khai Trong thực ... thôngtin Bob tên, địa chỉ, viết mà Eva tin tưởng, người thường gọi CA(certifying authority) Bằng cách xác nhận khoá thôngtin Bob CA xác nhận thôngtin v Bob khoá công khai thuộc quyền sở hữu...
... hình vẽ : K1 trùng K2, K2 tính toán từ K1 Đặc trưng bật hệ mã hoá công khai khoá công khai(public key) tin mã hoá (ciphertext) gửi kênh thôngtin không antoàn Diffie Hellman xác đinh rõ điều ... P K1 Bản rõ K2 Bản mã Mã hoá Bản rõ gốc Mã hoá Hình 5.1 Mã hoá giải mã với khoá đối xứng Trong hình vẽ : K1có thể trùng K2, Trang 38 Upload by Share-Book.com K1 tính toán từ K2, K2 tính toán ... lại 16 bits mẫu, thuật toán đơn giản với độ antoàn không đáng kể Nếu sinh khoá dòng vô tận dòng ngẫu nhiên bits, bạn có vùng đệm (one time-pad) độ antoàn tuyệt đối Thực tế mã hoá dòng nằm XOR...
... tự Xác suất A 0.0 82 J 0.0 02 S 0.063 B 0.015 K 0.008 T 0.091 C 0. 028 L 0.040 U 0. 028 D 0.043 M 0. 024 V 0.010 E 0. 127 N 0.067 W 0. 023 F 0. 022 O 0.075 X 0.001 G 0. 020 P 0.019 Y 0. 020 H 0.061 Q 0.001 ... 3.00 RE 5. 92 ST 3.81 HA 3.00 ON 5.70 AR 3.54 NG 2. 92 AN 5.63 ND 3. 52 CO 2. 80 EN 4.76 TO 3.50 SE 2. 75 AT 4. 72 NT 3.44 ME 2. 65 ES 4 .24 IS 3.43 DE 2. 65 Trang 45 ... khoá Trang 42 Upload by Share-Book.com Giả thiết : C1, P1 = Dk(C1), C2, P2= Dk(C2), Ci, Pi = Dk(Ci) Suy luận : k Lựa chọn khoá Đây cách công mà bạn có khoá Nó thực hành thám mã mà giải mã thông...
... DkB(C) = DB(C) = CkB (mod N) (2) Dễ thấy rằng, rõ ban đầu cần biến đổi cách thích hợp thành mã, sau để tái tạo lại rõ ban đầu từ mã : P = DB(EB(P)) (3) Thay (1) vào (2) ta có : (PKB)kB = P (mod ... gian, với kỹ thuật đại ngày cần tới hàng triệu năm để phân tích số có 20 0 chữ số thừa số Độ antoàn thuật toán RSA dựa sở khó khăn việc xác định thừa số nguyên tố số lớn Bảng cho biết thời gian ... 1.1 Sơ đồ bước thực mã hoá theo thuật toán RSA Độ antoàn hệ RSA Một nhận định chung tất công giải mã mang mục đích không ố t Tron g phần độ an to àn củ a hệ mã ho RSA đ ề cập đ ến t vài phương...
... xấu lợi dụng, bảo vệ thôngtin đường truyền vô quan trọng, chúng đảmbảothôngtin đường truyền đắn Tại mô hình yêu cầu gửi từ Client đến Server Server g trả lại kết cho Client thôngtin ửi mã hoá ... File, lưu trữ tìm thông tin, mạng quản lý tài liệu, quản lý thư điện tử, bảng thôngbáo văn video Mã hoá mô hình Client/Server Trong mô hình Client/Server vi trao đổi thôngtin diễn thường xuyên ... trả lại kết hình Client Trang 52 Upload by Share-Book.com Các loại Server thông thường : database server, file server, print server, image-processing server, computing server communication...