RSA
Vấn đề phát sinh trong các hệ thống mã hóa cổ điển là việc thống nhất chung khóa mật Vấn đề phát sinh trong các hệ thống mã hóa cổ điển là việc thống nhất chung khóa mật KK giữa người gửi A giữa người gửi A và người nhận B.
và người nhận B.
Trên thực tế, nhu cầu thay đổi nội dung của khóa Trên thực tế, nhu cầu thay đổi nội dung của khóa KK là cần thiết, do đó, cần có sự trao đổi thông tin về khóa là cần thiết, do đó, cần có sự trao đổi thông tin về khóa KK
giữa A và B.
giữa A và B.
Để bảo mật khóa Để bảo mật khóa KK, A và B phải trao đổi với nhau trên một kênh liên lạc thật sự an toàn và bí mật. , A và B phải trao đổi với nhau trên một kênh liên lạc thật sự an toàn và bí mật.
Tuy nhiên, rất khó có thể bảo đảm được sự an toàn của kênh liên lạc nên mã khóa Tuy nhiên, rất khó có thể bảo đảm được sự an toàn của kênh liên lạc nên mã khóa KK vẫn có thể bị phát hiện vẫn có thể bị phát hiện bởi người C!
Ý tưởng về hệ mã công khai được Martin Hellman, Ralph Merkle và Whitfield Diffie tại Đại học Stanford Ý tưởng về hệ mã công khai được Martin Hellman, Ralph Merkle và Whitfield Diffie tại Đại học Stanford
giới thiệu vào năm 1976. giới thiệu vào năm 1976.
Sau đó, phương pháp Diffie-Hellman của Martin Hellman và Whitfield Diffie đã được công bố. Sau đó, phương pháp Diffie-Hellman của Martin Hellman và Whitfield Diffie đã được công bố.
Năm 1977, trên báo "Năm 1977, trên báo "The Scientific AmericanThe Scientific American", nhóm tác giả Ronald Rivest, Adi Shamir và Leonard ", nhóm tác giả Ronald Rivest, Adi Shamir và Leonard Adleman đã công bố phương pháp RSA, phương pháp mã hóa khóa công cộng nổi tiếng và được sử Adleman đã công bố phương pháp RSA, phương pháp mã hóa khóa công cộng nổi tiếng và được sử dụng rất nhiều hiện nay trong các ứng dụng mã hóa và bảo vệ thông tin
dụng rất nhiều hiện nay trong các ứng dụng mã hóa và bảo vệ thông tin
Giới thiệu Hệ mã công khai và RSA RSA
Một hệ mã công khai sử dụng hai loại khóa: Một hệ mã công khai sử dụng hai loại khóa:
khóa công khai (public key) được công bố rộng rãi và được