JavaScript is required

Theo phương pháp mã hóa công khai, với p=7 và q=13 thì:

A.

Khóa E=13, khóa D=37

B.

Khóa E=9, khóa D=32

C.

Khóa E=5, khóa D=29

D.

Khóa E=15, khóa D=36

Trả lời:

Đáp án đúng: C


Trong mã hóa công khai (RSA), ta có:

- p = 7, q = 13

- n = p * q = 7 * 13 = 91

- ϕ(n) = (p - 1) * (q - 1) = (7 - 1) * (13 - 1) = 6 * 12 = 72

- Chọn e sao cho 1 < e < ϕ(n) và gcd(e, ϕ(n)) = 1. Ví dụ, chọn e = 5 (gcd(5, 72) = 1)

- Tìm d sao cho (d * e) mod ϕ(n) = 1, tức là (d * 5) mod 72 = 1. Ta có thử dép d = 29, vì (29 * 5) mod 72 = 145 mod 72 = 1.

Vậy, khóa công khai là (n, e) = (91, 5) và khóa bí mật là d = 29.

Do đó, khóa E=5, khóa D=29

Tổng hợp 1320 câu hỏi trắc nghiệm môn Mạng máy tính có đáp án đầy đủ nhằm giúp các bạn dễ dàng ôn tập lại toàn bộ các kiến thức.


50 câu hỏi 60 phút

Câu hỏi liên quan