RSA

Do Ron Rivest – A di Shamir – Leonard Adleiman – đưa ra1977 Dựa trên độ khó của một bài toán phân tích một số nguyên cực lớn ra thừa số nguyên tố. 1). Ta có mô hình như sau: Cho n = p.q trong đó p,q là hai số nguyên tố khác nhau và cực lớn thiết lập không gian bản rõ bằng không gian bản mã Zn. P = C = Zn Người ta thiết lập không gian khóa K là tập các thành phần sau: K = {n,p,q,e,d} / n=p.q d.e = 1 mod (phi_n) với k thuộc K xác định k = (n,p,q,e,d) ta có + Mã hóa: Ek(x) = x^e(mod n) = y + Giải mã: Dk(y) = y^d(mod n) = x 2). Quy trình thực hiện + Chọn 2 số nguyên tố cực lớn + Tính n = p.q; = (p-1).(q-1) + Chọn ngẩu nhiên một số e thỏa mãn 0< e < phi_n sao cho UCLN(e, phi_n ) = 1 + Tính d = e-1(mod ) theo Euclide mở rộng + Công bố rộng rãi (e,n) giữ bí mật (p,q,d,phi_n)