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