8.2.2Public Encryption Key
Trong hơn 2.000 năm (kể từ thời điểm mật mã Caesar và đến
năm 1970), thông tin liên lạc mã hóa yêu cầu mà hai bên giao tiếp
chia sẻ một bí mật, khóa đối xứng thường được sử dụng để mã hóa và giải mã.
Một khó khăn với phương pháp này là hai bên bằng cách nào đó phải đồng ý về
các khóa chia sẻ; nhưng làm như vậy đòi hỏi phải có thông tin liên lạc (có lẽ là an toàn)! Có lẽ
các bên đầu tiên có thể đáp ứng và thoả thuận quan trọng trong người (ví dụ, hai
centurions Caesar có thể gặp nhau tại phòng tắm La Mã) và sau đó giao tiếp
với mã hóa. Trong một thế giới nối mạng, tuy nhiên, bên giao tiếp có thể không bao giờ
đáp ứng và có thể không bao giờ trò chuyện trừ qua mạng. Là nó có thể cho hai bên để giao tiếp với mã hóa mà không có một khóa bí mật được chia sẻ được
biết trước? Năm 1976, Diffie và Hellman [Diffie 1976] đã chứng minh một
thuật toán (tiếng bây giờ như Diffie-Hellman Key Exchange) để làm điều đó, một cách tiếp cận hoàn toàn khác nhau và kỳ diệu nhã về phía truyền thông an toàn
đã dẫn đến sự phát triển của các hệ thống mật mã khóa công khai ngày hôm nay . Chúng tôi sẽ
thấy ngay rằng các hệ thống mật mã khóa công khai cũng có một số tuyệt vời
tính năng mà làm cho chúng hữu ích không chỉ cho việc mã hóa, nhưng để xác thực
và chữ ký số là tốt. Điều thú vị, nó gần đây đã đưa ra ánh sáng mà
những ý tưởng tương tự như trong [Diffie 1976] và [RSA 1978] đã được độc lập
phát triển vào năm 1970 trong một loạt các báo cáo bí mật của các nhà nghiên cứu tại
Nhóm An ninh Truyền thông-điện tử trong Vương quốc Anh [Ellis
1987]. Như thường là trường hợp, ý tưởng tuyệt vời có thể mọc lên một cách độc lập ở nhiều
nơi; may mắn thay, tiến bộ quan trọng nào xảy ra không chỉ ở riêng, mà còn
ở các điểm công cộng, là tốt.
Việc sử dụng mật mã khóa công khai là khái niệm khá đơn giản. Giả sử Alice
muốn giao tiếp với Bob. Như thể hiện trong hình 8.6, chứ không phải Bob và Alice
đang được dịch, vui lòng đợi..