◦ 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[r]
(1)Chương 4
(2) Mơ hình mã hóa cơng khai Mã hóa cơng khai RSA
B o m t, ch ng th c, khơng th t ch i trong ả ậ ứ ự ể ố
RSA
Phương pháp trao đ i khóaổ
(3) Mã hóa đ i x ng dù phát tri n t c đi n đ n ố ứ ể ổ ể ế
hi n đ i, v n t n t i 2 đi m y u sau:ệ ẫ ể ế
◦ V n đ trao đ i khóa gi a ngấ ề ổ ữ ườ ởi g i và người nh n: ậ c n có m t kênh an tồn đ trao đ i khóa bí m t.ầ ộ ể ổ ậ
◦ Tính bí m t c a khóa: khơng có c s đ quy trách ậ ủ ể nhi m n u khóa b ti t l ệ ế ị ế ộ
Năm 1976 Whitfield Diffie và Martin Hellman đ a ư
ra gi i pháp gi i quy t v n đ trên: ả ả ế ấ ề mã hóa cơng
khai
(4) Khóa người dùng chia làm hai phần:
◦ Khoa chung: để mã hóa cơng khai với người
◦ Khóa bí mật: để giải mã giữ bí mật
biết chủ nhân
Nếu khóa bí mật người nhận sinh khóa
nằm người nhận
(5)(6)(7)(8) Là PP mã hóa cơng khai được xây d ng b i Ron ự
Rivest, Adi Shamir và Len Adleman t i vi n MIT ạ ệ
năm 1977
Là PP mã hóa theo kh i, b n rõ M và b n mã C là ố ả ả
các s nguyên t 0 đ n 2i v i I là s bit c a kh i ố ế ố ủ ố
(i thường là 1024)
S d ng hàm m t chi u: phân tích m t s ử ụ ộ ề ộ ố
thành th a s nguyên từ ố ố
(9)(10)