rsa chọn khóa trường đại học giao thông vận tải tphcm

Chứng minh • Viết bảng.[r]

RSA

RSA: chọn khóa

1 Chọn 2 số nguyên tố lớn p,q

2 Tính n = pq, z = (p-1)(q-1)

3 Chọn e < n sao cho e,z là nguyên tố cùng

nhau (e không có ước số chung với z)

4 Chọn d sao cho ed-1 chia hết cho z

5 Khóa public là (n,e) Khóa private (n,d)

-RSA: mã hóa và giải mã

Cho biết (n,e) và (n,d)

1 Để mã hóa m:

c = m mod n e (i.e phần dư khi m chia cho n) e

2. Để giải mã thông tin nhận, c, tính:

m = c mod n d (i.e., phần dư khi lấy c chia cho n) d

m = (m mod n) e d mod n

(*)

c

3 Giải bài (*) Bạn nào lên bảng CM (*) đúng được + 2 điểm cuối kì

Chứng minh

• Viết bảng