... 2 011 LỜI MỞ ĐẦU Chương – ANTOÀNTHÔNGTIN1.1Tổngquanantoànthôngtin [1, 6] 1. 2 Mục tiêu antoànthôngtin [6] 1. 3 Các chiến lược đảm bảo antoànthôngtin ... với tính năng: – Bảo mật tin nhắn SMS – Bảo mật danh bạ – Bảo mật liệu quan trọng Kết luận khuyến nghị Chương 1: ANTOÀNTHÔNGTIN1.1Tổngquanantoànthôngtin [1, 6] Ngày nay, bùng nổ Internet ... số nguyên nhờ dùng phép tương ứng Ta có: 19 14 14 12 13 24 14 13 sau cộng 11 vào giá trị rút gọn tổng theo modulo 26 25 19 18 25 23 24 11 14 15 25 19 24 18 28 Cuối biến đổi dãy số nguyên thành...
... the ninth position; and so on Although the characters are permuted, there is a pattern in the permutation: ( 01, 05, 09, 13 ), (02, 06, 10 , 13 ), (03, 07, 11 , 15 ), and (08, 12 ) In each section, ... only 12 members: 1, 3, 5, 7, 9, 11 , 15 , 17 , 19 , 21, 23, 25 Example 3.8 We use a multiplicative cipher to encrypt the message “hello” with a key of The ciphertext is “XCZZU” 3.25 3.2 .1 Continued ... 3 .11 Affine 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 Z 26* and the second is from Z 26 The size of the key domain is 26 × 12 ...
... mật DES (Data Encryption Standard) : Phơng pháp chuẩn DES đợc văn phòng tiêu chuẩn Mỹ (U.S National Bereau of Standards) công bố năm 19 71 để sử dụng quan phủ liên bang Giải thuật mã hoá đợc phát ... theo khối liệu 64 bít Do tin đầy đủ trớc tiên đcợ phân thành khối 64 bít, sau dùng khoá 56 bít để mã hoá thành khối văn mã 64 bít truyền mạng Ngời nhận tin dùng khoá để giải mã khối 64 bít văn mật ... nhận lại tin gốc Thuật toán phơng pháp mã hoá DES: - Thực hiệnhoán vị 16 lần 56 bít khoá để đợc 16 khoá con, khoá 48 bít Các khoá đợc tạo nh sau : - Thực phép toán hoán vị cố định 56 bít khoá...
... toán học 1. Lý thuyết thôngtin1.1 Entropy 1. 2 Tốc độ ngôn ngữ (Rate of Language) 1. 3 Antoàn hệ thống mã hoá 2.Lý thuyết độ phức tạp 10 3.Lý ... 11 3 .1 Modular số học 11 3.2 Số nguyên tố 12 3.3 Ước số chung lớn 12 3.4 Số nghịch đảo Modulo 14 3.5 Ký hiệu La grăng (Legendre Symboy) 15 ... gia giới Thôngtin có vai trò quan trọng, phải đảm bảo tính suốt thôngtin nghĩa thôngtin không bị sai lệch, bị thay đổi, bị lộ trình truyền từ nơi gửi đến nơi nhận Với phát triển nhanh công...
... Share-Book.com 11 0 = Saturday 11 1 is unused Nếu thôngtin biểu diễn chuỗi ký tự ASCII tương ứng, chiếm nhiều không gian nhớ hơn, không chứa nhiều thôngtin Tương ự trường gioi_tinh sở liệu chứa bít t thông ... thông tin, lưu trữ hai xâu ký tự ASCII : Nam, Nữ Khối lượng thôngtinthông báo M đo Entropy thông báo đó, ký hi u H(M) Entropy thông báo gioi_tinh bít, ệ ký hiệu H(gioi_tinh) = 1, Entropy thông ... tiếng Anh gồm 26 chữ cái, tốc độ tuyệt đối log2 26 = 4.7bits/chữ Sẽ điều Trang Upload by Share-Book.com ngạc nhiên tất người thực tế tốc độ tiếng Anh nhỏ nhiều so với tốc độ tuyệt đối 1. 3 An toàn...
... jacobi(int 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 ... tốt để tính số Jacobi : Nếu a =1 J(a/p) =1 Nếu a số 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 ... 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 : Nếu a=1...
... gốc, thôngtin rõ thôngtin cần mã hoá để giữ bí mật -Bản mã (ciphertext) Chứa ký tự sau mã hoá, mà nội dung giữ bí mật -Mật mã học (Crytography) Là nghệ thuật khoa học để giữ thôngtinantoàn ... 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ổngquan mã ... P Protocol 2 .1 Giới thiệu Protocol Trong suốt trình hệ thống mật mã giải vấn đề, vấn đề hệ bao gồm: giải công việc xung quanh bí mật, tính Trang 24 Upload by Share-Book.com không tin cậy kẻ bất...
... 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 ... Server Khi mà thông bá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ụ ... Khoá kết hợp, vài người với kết hợp mở antoàn này, đưa thêm tài li vào, đóng lại Một người khác với ệu kết hợp mở lấy tài liệu Năm 19 76 Whitfied Martin Hellman ãđthay đổi vĩnh viễn mô hình hệ thống...
... tiếp ản tục kết thúc thông báo Sự mã hoá khối phụ thuộc vào tất khối trước IO Mã hoá P1 E(P1 ⊕ I0) = C1 E(P2 ⊕ C1) = C 21 E(P3 ⊕ C2) = C 31 K Mã hoá P2 K Mã hoá P3 K Hình 4 .1. 1 Sơ đồ mô hình dây ... 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 ... thống mã hoá dư thừa độ antoàn tất mặt, bạn có đủ độ antoàn bạn cần Tóm lại câu hỏi đặt mục : Khoá nên dài Trả lời câu hỏi phụ thuộc vào ứng dụng cụ thể bạn Dữ liệu cần antoàn bạn dài ? Dữ liệu...
... Trong 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õ ... = C DK( C ) = 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, ... công việc tỉ mỉ Độ antoàn hệ thống phụ thuộc hoàn toàn vào bên sinh khoá dòng Nếu đầu sinh kho dòng vô ận 0, rõ t mã trình hoạt động vô dụng Nếu sinh khoá dòng sinh lặp lại 16 bits mẫu, thuật...
... 0. 063 B 0. 015 K 0.008 T 0.0 91 C 0.028 L 0.040 U 0.028 D 0.043 M 0.024 V 0. 010 E 0 .12 7 N 0. 067 W 0.023 F 0.022 O 0.075 X 0.0 01 G 0.020 P 0. 019 Y 0.020 H 0.0 61 Q 0.0 01 Z 0.0 01 I 0.070 R 0. 060 Trang ... lượng thôngtin khoá nhiều Giả thiết : P1, C1 = Ek(P1), P2, C2= Ek(P2), Pi, Ci = Ek(Pi) người phân tích chọn P 1, P2, Pi Suy luận : Mỗi k thuật toán kết luận P i +1 từ Ci +1 = Ek(Pi +1) Mô ... lại hiệu cao Trang 44 Upload by Share-Book.com Cặp chữ Tần suất Cặp chữ Tần suất Cặp chữ Tần suất TH 10 .00 ED 4 .12 OF 3.38 HE 9.50 TE 4.04 IT 3. 26 IN 7 .17 TI 4.00 AL 3 .15 ER 6. 65 OR 3.98 AS 3.00...
... liên quan đ ến việc tính toán với số dài, chi phí phép toán thực yếu tố ngăn cản phổ biến ứng dụng phương pháp Phần quan Trang 49 Upload by Share-Book.com trọng việc tính toán có liên quan đến ... mod N ) Bản rõ gốc P Hình 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 ... RSA Trong hệ mật mã RSA, tin mã hoá thời gian tuyến tính Đố i với b ảntin d ài, đ ộ dài số dùng cho khoá coi h ằng Tương tự vậy, nâng số lên luỹ thừa thực thời gian hằng, số không phép dài...
... vệthôngtin đường truyền vô quan trọng, chúng đảm bảo thô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á truyền Trang ... 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ông bá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 ... tính truyền thông ngày Kiến trúc mô hình Client/Server cần mã hoá thôngtin truyền Client/Server chủ đề trình bày chương 1. Mô hình Client/Server Nói chung, m ứng dụng khởi tạo truyền thông từ điểm...