Các phương pháp mã hóa và bảo mật thông tin- P5: 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 4.3 Lehmann Một phương pháp đơn giản kiểm tra số nguyên tố phát triển độc lập Lehmann Sau thuật toán với số bước lặp 100 Chọn ngẫu nhiên số n để kiểm tra Chắc chắn n không chia hết cho số nguyên tố nhỏ 2,3,5,7 11 Chọn ngẫu nhiên 100 số a1, a2, , a100 n-1 Tính ai(n-1)/2 (mod n) cho ất t a i = a1 a100 Dừng lại bạn tìm thấy a i cho phép kiểm tra sai Nếu ai(n-1)/2 = (mod n) với i, n hợp số Nếu ai(n-1)/2 ≠ -1 (mod n) với i bất kỳ, n hợp số Nếu ai(n-1)/2 = -1 (mod n) với i ≠ 1, n số nguyên tố 4.4 Strong Primes Strong Primes thư ờn g đ ược sử dụ n g cho hai số p q , ch ú n glà hai số nguyên tố với thuộc tính chắn tìm đ ược thừa số phương pháp phân tích thừa số Trong số thuộc tính đạt bao gồm + Ước số chung lớn p-1 q-1 nhỏ + Hai số p -1 q-1 nên có thừa số nguyên tố lớn, đạo hàm riêng p' q' + Hai số p' -1 q'-1 nên có thừa số ngu yên tố lớn, đạo hàm riêng p'' q'' + Cả (p-1)/2 (q-1)/2 nên số nguyên tố Trong trường hợp Strong Primes cần thiết đối tượng buổi tranh luận Những thuộc tính thiết kế cản trở vài thuật tốn phân tích thừa số Hơn nữa, thuật tốn phân tích thừa số nhanh có hội tốt để đạt tiêu chuẩn Trang 21 Upload by Share-Book.com Trang 22 Upload by Share-Book.com Chương II Mật mã Trong chương trước nêu khái niệm lý thuyết 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ã hoá, bao gồm khái niệm mã hố thơng tin, hệ thống mã hố bao gồm thành phần nào, khái niệm protocol, loại protocol Mã hố dịng gì, mã hố khối gì, hệ thống mã hố cổ điển, hệ thống mã hố cơng khai Và cu ố i cách kẻ địch cơng hệ thống mã hố Những vấn đề đề cập chương này: Khái niệm mã hố Protocol 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ông tin rõ thơng tin cần mã hố để giữ bí mật -Bản mã (ciphertext) Chứa ký tự sau mã hố, mà nội dung giữ bí mật -Mật mã học (Crytography) Là nghệ thuật khoa học để giữ thơng tin an tồn -Sự mã hố (Encryption) Q trình che dấu thơng tin phương pháp để l àm ẩn nội dung bên gọi mã hoá -Sự giải mã (Decryption) Quá trình biến đổi trả lại mã thành rõ gọi giải mã Trang 23 Upload by Share-Book.com Q trình mã hố giải mã thể sơ đồ sau: Bản rõ Bản mã Mã hoá Bản rõ gốc Giải mã -Hệ mật mã : hệ bao gồm thành phần (P, C, K, E, D) thoả mãn tính chất sau P (Plaintext) tập hợp hữu hạn rõ C (Ciphertext) tập hợp hữu hạn mã K (Key) tập hợp khố E (Encrytion) tập hợp qui tắc mã hố D (Decrytion) tập hợp qui tắc giải mã Chúng ta biết thông báo thường tổ chức dạng rõ Người gửi làm nhiệm vụ mã hoá rõ, kết thu gọi mã Bản mã gửi đường truyền tới người nhận sau nhận mã người nhận giải mã để tìm hiểu nội dung Dễ dàng thấy công việc sử dụng định nghĩa hệ mật mã : EK( P) = C DK( C ) = 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 lương Bạn học điều thuật toán kỹ thuật, có điều đáng quan tâm Protocol Protocol loạt bước, bao gồm hai nhiều người, thiết kế để hoàn thành nhiệm vụ “Một loạt bước” nghĩa Protocol thực theo tuần tự, từ kh i b đ ầu ch o tới lúc k ết th úc Mỗ i bước p hải thực khơng có bước thực trước bước trước hồn thành “Bao gồm hai hay n h iều n g ười” n g h aĩ cần n hất hai người hồn thành protocol, người tạo Protocol Và chắn ngườ i thực loạt bước để hoàn thành nhiệ m vụ, khơng phải Protocol Cuối “thiết kế để hoàn thành nhiệm vụ” nghĩa Protocol phải làm vài điều Protocol có vài thuộc tính khác sau : Mọi người cần phải Protocol, phải biết protocol tuân theo tất bước phát triển Mọi người cần phải Protocol, phải đồng ý tuân theo Một Protocol phải rõ ràng, bước phải định nghĩa tốt phải hội hiểu nhầm Protocol phải hồn thành, phải có hành động rõ cho trường hợp 2.2 Protocol mật mã Protocol mật mã protocol sử dụng cho hệ thống mật mã Một nhóm gồm người bạn bè người hồn tồn tin cậy khác họ địch thủ người không tin cậy chút hết Một điều hiển nhiên protocol mã hoá phải bao gồm số thuật toán mã hoá, Trang 25 ... Khái niệm mã hố Protocol 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ông tin rõ thông tin... thông tin cần mã hố để 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ông tin an tồn -Sự mã hố (Encryption)... thống mã hoá bao gồm thành phần nào, khái niệm protocol, loại protocol Mã hố dịng gì, mã hố khối gì, hệ thống mã hoá cổ điển, hệ thống mã hố cơng khai Và cu ố i cách kẻ địch công hệ thống mã hoá