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=6, khóa D=37

B.

Khóa E=7, khóa D=31

C.

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

D.

Khóa E=7, khóa D=103

Trả lời:

Đáp án đúng: D


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 khóa công khai E sao cho 1 < E < phi(n) và gcd(E, phi(n)) = 1. Ví dụ, chọn E = 7 (gcd(7, 120) = 1)

4. Tính khóa bí mật D sao cho (D * E) mod phi(n) = 1, tức là (D * 7) mod 120 = 1. Tìm D thỏa mãn điều kiện này. Ta có thể thử các giá trị hoặc sử dụng thuật toán Euclid mở rộng. Trong trường hợp này, D = 103 vì (103 * 7) mod 120 = 721 mod 120 = 1.

Vậy, E = 7 và D = 103.

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