Sự ra đời của hệ mã hóa khóa công khai

Một phần của tài liệu (LUẬN văn THẠC sĩ) nghiên cứu và phát triển hệ mật mã khóa công khai ứng dụng trong bảo mật dữ liệu và xác thực các giao dịch điện tử (Trang 56)

Sự ra đời của khái niệm hệ mã hóa khóa công khai là một tiến bộ có tính chất bƣớc ngoặt trong lịch sử mã hóa nói chung, gắn liền với sự phát triển của khoa học tính toán hiện đại. Ngƣời ta có thể xem thời điểm khởi đầu của bƣớc ngoặt đó là sự xuất hiện ý tƣởng của W. Diffie và M.E. Hellman đƣợc trình bày vào tháng 6 năm 1976 tại Hội nghị quốc gia hàng năm của AFIPS (Hoa Kỳ) Trong bài Multiuser cryptographic techniques.

Và ngay sau đó, công việc tìm kiếm những thể hiện cụ thể có khả năng ứng dụng trong thực tế đã bắt đầu thu hút sự quan tâm của nhiều chuyên gia. Một năm sau, năm 1977, R.L.Rivest, A.Shamir và L.M.Adleman đề xuất một hệ cụ thể về mã hóa khóa công khai mà độ an toàn của hệ dựa vào bài toán khó “phân tích số nguyên thành thừa số nguyên tố”, hệ này về sau trở thành một hệ nổi tiếng và mang tên là hệ RSA, đƣợc sử dụng rộng rãi trong thực tiễn bảo mật và an toàn thông tin. Cũng vào thời gian đó, M.O. Rabin cũng đề xuất một hệ mã hóa khóa công khai dựa vào cùng bài toán số học khó nói trên. Liên tiếp sau, nhiều hệ mã hóa khóa công khai đƣợc đề xuất, mà khá nổi tiếng và đƣợc quan tâm nhiều là các hệ: hệ McEliece đƣợc đƣa ra năm 1978 dựa trên độ NP-khó của bài toán giải mã đối với các hệ mã cyclic tuyến tính, hệ Merkle-Hellman dựa trên tính NP-đầy đủ của bài toán xếp ba lô (knapsacd problem), hệ mã hóa nổi tiếng ElGamal dựa trên độ khó của bài toán lôgarit rời rạc, hệ này về sau đƣợc mở rộng để phát triển nhiều hệ tƣơng tự dựa trên độ khó của các bài toán tƣơng tự lôgarit rời rạc trên các cấu trúc nhóm cyclic hữu hạn, nhóm các điểm nguyên trên đƣờng cong eliptic, v.v... Một số hệ mã xác suất khóa công khai cũng đƣợc phát triển sau đó bởi Goldwasser-Micali và Blum-Goldwasser.

Một phần của tài liệu (LUẬN văn THẠC sĩ) nghiên cứu và phát triển hệ mật mã khóa công khai ứng dụng trong bảo mật dữ liệu và xác thực các giao dịch điện tử (Trang 56)

Tải bản đầy đủ (PDF)

(91 trang)