Các phương pháp mã hóa và bảo mật thông tin- P9: Thế kỷ XXI thế kỷ công nghệ thông tin, thông tin đã và đang tác động trực tiếp đến mọi mặt hoạt động kinh tế xã hội của hầu hết các quốc gia trên thế giới. Thông tin có một vai trò hết sức quan trọng, bởi vậy chúng ta phải làm sao đảm bảo được tính trong suốt của thông tin nghĩa là thông tin không bị sai lệch, bị thay đổi, bị lộ trong quá trình truyền từ nơi gửi đến nơi nhận....
Upload by Share-Book.com Người gửi A có khố cơng khai người nhận B có tin P cần gửi dễ dàng tạo mã C C = EKB (P) = EB (P) Công việc thời gian đa thức Người nhận B nhận tin mã hóa C với khố bí mật k B giải mã tin thời gian đa thức P = DkB (C) = DB[EB(M)] Nếu kẻ địch biết khố cơng khai KB cố gắng tính tốn khố bí mật chúng phải đương đầu với trường hợp nan giải, trường hợp đòi hỏi nhiều yêu cầu không khả thi thời gian Nếu kẻ địch biết cặp (KB,C) cố gắng tính tốn rõ P giải tốn khó với số phép thử vơ lớn, khơng khả thi Các cách thám mã Có sáu phương pháp chung ểđ phân tích cơng, danh sách theo thứ tự khả phương pháp Mỗi phương pháp số chúng giả sử kẻ thám mã hồn tồn có hiểu biết thuật toán mã hoá sử dụng Chỉ có mã Trong trường hợp này, người phân tích có vài tin mã, tất số chúng mã hoá sử dụng chung thuật tốn Cơng việc người phân tích tìm ại l rõ nhiều mã tốt suy luận khoá sử dụng mã hoá, sử dụng để giải mã mã khác với khoá Giả thiết : C1 = Ek(P1), C2= Ek(P2), Ci = Ek(Pi) Suy luận : Mỗi P 1,P2, Pi, k thuật toán kết luận Pi+1 từ Trang 41 Upload by Share-Book.com Ci+1 = Ek(Pi+1) Biết rõ Người phân tích không truy cập vài mã mặt khác cịn biết rõ Cơng việc suy luận khoá để sử dụng giải mã thuật toán giải mã để giải mã cho mã khác với khoá Giả thiết : P1, C1 = Ek(P1), P2, C2= Ek(P2), Pi, Ci = Ek(Pi) Suy luận : Mỗi k thuật toán kết luận P i+1 từ Ci+1 = Ek(Pi+1) Lựa chọn rõ Người phân tích khơng truy cập mã kết hợp b ản rõ cho vài b ản tin, n h ưn g mặt khác lựa chọn rõ mã hố Phương pháp tỏ có khả phương pháp biết rõ người phân tích chọn cụ thể khối rõ cho mã hố, điều khác sản lượng thơng tin 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ựa chọn rõ Đây trườ ng hợp đặc biệt lựa chọn rõ Không lựa chọn rõ mã hố, họ cịn sửa đổi lựa chọn kết mã hoá lần trước Trong trường lựa chọn mã người phân tích chọn khối lớn rõ mã hố, trường hợp chọn khối nhỏ chọn khác kết lần Lựa chọn mã Người phân tích chọn mã khác mã hoá truy cập rõ giải mã Trong ví dụ người phân tích có hộp chứng cớ xáo chộn khơng thể tự động giải mã, cơng việc suy luận khố 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 khố Đây khơng phải cách cơng mà bạn có khố Nó khơng phải thực hành thám mã mà giải mã thông thường, bạn cần lựa chọn khoá cho phù hợp với mã Một điểm đáng ý khác đa số kỹ thuật thám mã dùng phương pháp thống kê tần suất xuất từ, ký tự mã Sau thực việc thử thay với chữ có tần suất xuất tương đồng ngôn ngữ tự nhiên Tại xem xét ngôn ngữ thơng dụng tiếng Anh Việc thống kê tần suất xuất ký tự trường hợp tiến hành dựa báo, sách, tạp chí văn với số loại khác Sau bảng thống kê tần suất xuất 26 chữ bảng chữ tiếng Anh theo tài liệu Beker Piper Ký tự Xác Suất Ký tự Xác suất Ký tự Xác suất A 0.082 J 0.002 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 Z 0.001 I 0.070 R 0.060 Trang 43 Upload by Share-Book.com Cùng với việc thống kê cá c tần xuất ký tự tiếng Anh, việc thống kê tần suất xuất thường xuyên dãy gồm ký tự liên tiếp có vai trị quan trọng cơng việc thám mã Sysu Deck đưa 30 đôi xuất thường xuyên tiếng Anh đư ợc theo thứ tự giảm dần sau : Tính hữu dụng phép thống kê ký tự dãy ký tự người phân tích mã khai thác triệt để lần thám mã Khi thực việc thám mã người phân tích thống kê ký tự mã, từ đ ó so sánh với thống kê mẫu đưa ký tự đoán tương tự Phương pháp sử dụng thường xuyên đem 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 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 ... tích khơng truy cập mã kết hợp b ản rõ cho vài b ản tin, n h ưn g mặt khác lựa chọn rõ mã hố Phương pháp tỏ có khả phương pháp biết rõ người phân tích chọn cụ thể khối rõ cho mã hố, điều khác sản... khơng phải cách cơng mà bạn có khố Nó khơng phải thực hành thám mã mà giải mã thơng thường, bạn cần lựa chọn khố cho phù hợp với mã Một điểm đáng ý khác đa số kỹ thuật thám mã dùng phương pháp thống... Ek(Pi+1) Biết rõ Người phân tích khơng truy cập vài mã mặt khác cịn biết rõ Cơng việc suy luận khoá để sử dụng giải mã thuật toán giải mã để giải mã cho mã khác với khoá Giả thiết : P1, C1 = Ek(P1),