có thể thay đổi khoá riêng và công bố khoá công khai trên mạng để thay thế cho khoá công khai cũ.
Sơ đồ chung của quá trỡnh mã hoá/ giải mã với khoá công khai (so sánh với mó khúa bớ mật), nó có đặc tính:
1. Mỗi một hệ thống cụ thể trong mạng phát sinh cặp khoá để mã hoá và giải mã các tin tức nhận được.
2. Mỗi người trong hệ thống công bố một khoá để mã hoá, khoá này được truyền công khai trên mạng, gọi là khoá công khai. Khoá thứ hai, tạo thành cặp phù hợp với khoá công khai, được gọi là khoá riêng.
3. Nếu người sử dụng A muốn gửi tin tức cho người sử dụng B, thỡ
khi mã hoá tin tức anh ta phải sử dụng khoá công khai của B.
4. Khi người sử dụng B nhận được tin tức, anh ta giải mã bằng khoá riêng của mỡnh. Những người sử dụng khác không có khả n ng giải ă
Hệ mật mã với khoá công khai: an toàn và xác thực.
Các ứng dụng của hệ mật mã với khoá công khai.
Mã hoá / giải mã: Người gửi mã hoá tin tức với việc sử dụng khoá công khai của người nhận.
Ch ký số: ữ Người gửi ký xác nhận tin tức gửi bằng khoá riêng của mỡnh. Ch ký được thực hiện bằng thuật toán mã ữ
hoá đối với tin tức hoặc đối với một khối bit không lớn, là hàm của tin tức xuất sứ.
Trao đổi khoá: Hai phía cần trao đổi tin tức, cần phải trao đổi khoá phiên với nhau. Khi đó có thể sử dụng một vài xu thế khác nhau, có thể sử dụng khoá riêng của một phía
Thuật toỏn Mó húa/giải
mó Chữ kớ số Trao đổi khúa
RSA Cú Cú Cú
Diffie
Hellman Khụng Khụng Cú
iều kiện ứng dụng các phương pháp mật mã với khoá công
Đ
khai
1. ối với phía B quá trĐ ỡnh phát minh cặp khoá (khoá công khai KUB và khoá riêng KRB) không cần đòi hỏi các tính toán khó kh n.ă
2. ối phía A không cần đòi hỏi các phép tính khó kh n Đ ă
trong quá trỡnh tạo v n bản mã khi có khoá công khai và ă
tin tức M, đòi hỏi phải mã hoá: C = EKUB (M).
3. ối với người nhận B không cần đòi hỏi các phép tính Đ
khó kh n trong khi giải mã các v n bản mã nhận được từ ă ă
4. ối với đối phương cần phải không có khả n ng Đ ă