Chứng minh • Viết bảng.[r]
(1)(2)RSA: chọn khóa
1 Chọn số nguyên tố lớn p,q Tính n = pq, z = (p-1)(q-1)
3 Chọn e < n cho e,z nguyên tố (e khơng có ước số chung với z)
4 Chọn d cho ed-1 chia hết cho z
5 Khóa public (n,e) Khóa private (n,d)
(3)-RSA: mã hóa giải mã
Cho biết (n,e) (n,d) Để mã hóa m:
c = m e mod n (i.e phần dư me chia cho n)
2 Để giải mã thông tin nhận, c, tính:
m = c dmod n (i.e., phần dư lấy cdchia cho n)
m = (m e mod n) d mod n (*)
c
(4)