HỆ MÃ CÔNG KHAI Nội dung  Khái quát về hệ mã công khai  Hàm một chiều  Hệ RSA  Hệ RABIN  Hệ ElGamal Khái quát hệ mã công khai  Sự ra đời của hệ mã công khai là một tiến bộ gắn liền với việc phát triển của khoa học tính toán hiện đại.  Người đưa ra ý tưởng mã hóa khai: Deffie Hellman(1976): hàm mã hóa ek lộ nhưng hàm Dk không nhất thiết phải lộ. Việc tính hàm ngược Dk từ Ek là bất khả thi. Ý tưởng chính  Khóa mỗi người dùng được chia ra làm hai phần:  Khoa chung: để mã hóa công khai với mọi người  Khóa bí mật: để giải mã thì được giữ bí mật chỉ được biết bởi chủ nhân của nó. [...]... cửa sập và hệ mã khóa chung  Trong hệ mật mã khóa chung, thì khóa chung thường được tạo từ khóa riêng thông qua hàm một chiều  Khoa riêng chính là thông tin cửa sập vì nếu không có thông tin cửa sập này thì khó tin được hàm nghịch đảo của hàm mã hóa Các hàm một chiều  Không thực sự biết một hàm có phải là hàm một chiều hay không  Các hàm được xem là hàm một chiều dùng trong hệ mã công khai: Discrete... lý Euler Primitive root Ví dụ Ví dụ Decrete logarithm function Decrete logarithm problem Defie- Hellman key exchange Ví dụ Ví dụ Bài toán RSA Nhận xét Hàm RSA Hàm RSA Hàm RSA ≅x.1k mod pq Tạo, mã hóa, giải mã khóa RSA Tính nghịch đảo nhân . HỆ MÃ CÔNG KHAI Nội dung  Khái quát về hệ mã công khai  Hàm một chiều  Hệ RSA  Hệ RABIN  Hệ ElGamal Khái quát hệ mã công khai  Sự ra đời của hệ mã công khai là một tiến. để mã hóa công khai với mọi người  Khóa bí mật: để giải mã thì được giữ bí mật chỉ được biết bởi chủ nhân của nó.