Phần 2 giáo trình Lý thuyết mật mã và an toàn dữ liệu gồm có 2 chương: chương 4 mã hóa công khai và chương 5 chứ kỹ số. Mời các bạn tham khảo chi tiết nội dung tài liệu. | Chương 4 MẬT MÃ KHÓA CÔNG KHAI I. Giới thiệu về hệ mật mã khóa công khai Trong mô hình mật mã cổ điển mà cho tới nay vẫn còn đang đƣợc nghiên cứu Alice (ngƣời gửi) và Bob (ngƣời nhận) bằng cách chọn một khoá bí mật K. Sau đó Alice dùng khoá K để mã hoá theo luật Ek và Bod dùng khoá K đó để giải mã theo luật giải Dk. Trong hệ mật này, Dk hoặc giống nhƣ Ek hoặc dễ dàng nhận đƣợc từ nó vì quá trình giải mã hoàn toàn tƣơng tự nhƣ quá trình mã, nhƣng thủ tục khoá thì ngƣợc lại. Nhƣợc điểm lớn của các hệ mật này là nếu ta để lộ Ek thì làm cho hệ thống mất an toàn, chính vì vậy chúng ta phải tạo cho các hệ mật này một kênh an toàn mà kinh phí để tạo một kênh an toàn không phải là rẻ. Ý tƣởng xây dựng một hệ mật khoá công khai là tìm một hệ mật không có khả năng tính toán để xác định Dk nếu biết đƣợc Ek. Nếu thực hiện đƣợc nhƣ vậy thì quy tắc mã Ek có thể đƣợc công khai bằng cách công bố nó trong danh bạ, và khi Alice (ngƣời gửi) hoặc bất cứ một ai đó muốn gửi một bản tin cho Bob (ngƣời nhận) thì ngƣời đó không phải thông tin trƣớc với Bob (ngƣời nhận) về khoá mật, mà ngƣời gửi sẽ mã hoá bản tin bằng cách dùng luật mã công khai Ek. Khi bản tin này đƣợc chuyển cho Bob (ngƣời nhận) thì chỉ có duy nhất Bob mới có thể giải đƣợc bản tin này bằng cách sử dụng luật giải mã bí mật Dk. Ý tƣởng về hệ mật khoá công khai đã đƣợc Diffie và Heliman đƣa ra vào năm 1976. Còn việc thực hiện hệ mật khoá công khai thì lại đƣợc Rivest Shamin và Adieman đƣa ra đầu tiên vào năm 1977. Họ đã tạo nên hệ mật RSA nổi tiếng. Kể từ đó đã có một số hệ mật đƣợc công bố, độ mật của từng hệ dựa trên các bài toán tính toán khác nhau. Trong đó quan trọng nhất là các hệ mật sau: • Hệ mật RSA: Độ bảo mật của hệ RSA dựa trên độ khó của việc phân tích ra thừa số nguyên tố các số nguyên tố lớn. • Hệ mật xếp balô Merkle – Hellman: Hệ này và các hệ có liên quan dựa trên tính khó giải của bài toán tổng các tập con. • Hệ mật McEliece: Hệ mật này dựa trên lý thuyết mã đại số và vẫn đƣợc coi là an toàn. Hệ mật .
