JavaScript is required

Theo phương pháp mã hóa công khai, với p=11 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


Phương pháp mã hóa công khai RSA được thực hiện như sau:

1. Chọn hai số nguyên tố lớn p và q: p=11, q=13

2. Tính n = p*q = 11 * 13 = 143

3. Tính phi(n) = (p-1)*(q-1) = (11-1)*(13-1) = 10 * 12 = 120

4. Chọn e sao cho 1 < e < phi(n) và gcd(e, phi(n)) = 1. Tức là e và 120 phải nguyên tố cùng nhau.

5. Tính d sao cho d*e mod phi(n) = 1. Hay d*e mod 120 = 1

Xét các đáp án:

- A. E=13, gcd(13, 120) = 1 và 13*37 mod 120 = 481 mod 120 = 1. Vậy E=13, D=37 là một cặp khóa hợp lệ.

- B. E=9, gcd(9, 120) = 3 != 1. Vậy E=9 không hợp lệ.

- C. E=5, gcd(5, 120) = 5 != 1. Vậy E=5 không hợp lệ.

- D. E=15, gcd(15, 120) = 15 != 1. Vậy E=15 không hợp lệ.

Vậy đáp án đúng là A.

Câu hỏi liên quan