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: A


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

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

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

3. Chọn một số nguyên e sao cho 1 < e < phi(n) và gcd(e, phi(n)) = 1. Trong các đáp án, ta cần kiểm tra các giá trị của e.

4. Tính d là nghịch đảo modular của e modulo phi(n), tức là d * e ≡ 1 (mod phi(n)), hay d * e ≡ 1 (mod 120).

Xét đáp án 1: E = 13. gcd(13, 120) = 1. Tính D: 13 * D ≡ 1 (mod 120). D = 37. Vì 13*37 = 481 = 4*120 + 1. Vậy 13*37 ≡ 1 (mod 120). => Đáp án 1 đúng

Xét đáp án 2: E = 9. gcd(9, 120) = 3 !=1 => không thỏa mãn

Xét đáp án 3: E = 5. gcd(5, 120) = 5 !=1 => không thỏa mãn

Xét đáp án 4: E = 15. gcd(15, 120) = 15 !=1 => không thỏa mãn

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