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 2. Người gửi A có được khoá công khai của người nhận B và có bản tin P cần gửi đi thì có thể dễ dàng tạo ra được bản mã C. C EKB P EB P Công việc này cũng trong thời gian đa thức. 3. Người nhận B khi nhận được bản tin mã hóa C với khoá bí mật kB thì có thể giải mã bản tin trong thời gian đa thức. P DkB C DB EB M 4. Nếu kẻ địch biết khoá công khai KB cố gắng tính toán khoá bí mật thì khi đó chúng phải đương đầu với trường hợp nan giải trường hợp này đòi hỏi nhiều yêu cầu không khả thi về thời gian. 5. Nếu kẻ địch biết được cặp KB C và cố gắng tính toán ra bản rõ P thì giải quyết bài toán khó với số phép thử là vô cùng lớn do đó không khả thi. 6. Các cách thám mã Có sáu phương pháp chung ểđphân tích tấn công dưới đây là danh sách theo thứ tự khả năng của từng phương pháp. Mỗi phương pháp trong số chúng giả sử rằng kẻ thám mã hoàn toàn có hiểu biết về thuật toán mã hoá được sử dụng. 1. Chỉ có bản mã. Trong trường hợp này người phân tích chỉ có một vài bản tin của bản mã tất cả trong số chúng đều đã được mã hoá và cùng sử dụng chung một thuật toán. Công vêc của người phân tích là tìm ại được bản rõ của nhiều bản mã có thể hoặc tốt hơn nữa là suy luận ra được khoá sử dụng mã hoá và sử dụng để giải mã những bản mã khác với cùng khoá này. Giả thiết C1 Ek Pi C2 Ek P2 . . .Ci Ek Pi Suy luận Mỗi P 1 P2 . . Pi k hoặc thuật toán kết luận Pi 1 từ Trang 41 Upload by Ci 1 - Ek Pi 1 2. Biết bản rõ. Người phân tích không chỉ truy cập được một vài bản mã mặt khác còn biết được bản rõ. Công việc là suy luận ra khoá để sử dụng giải mã hoặc thuật toán giải mã để giải mã cho bất kỳ bản mã nào khác với cùng khoá như vậy. Giả thiết Pi C1 - Ek Pi P2 C2- Ek Pi . . . Pi Ci - Ek Pi Suy luận Mỗi k hoặc thuật toán kết luận P i 1 từ Ci 1 - Ek Pi 1 3. Lựa chọn bản rõ. Người phân tích không chỉ truy cập được bản mã và lết hợp b ản rõ cho một vài b ản tin n hin g mặt khác lựa chọn bản rõ đã mã hoá. Phương pháp này tỏ ra có khả năng hơn phương pháp biết bản rõ
