Xem mã nguồn của 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)