JavaScript is required

Thực hiện mã hóa và giải mã với thuật toán RSA và p = 3; q = 11, e = 7; bản mã C = 5

Giá trị của bản rõ M tương ứng là:

A.

1

B.

5

C.

24

D.

26

Trả lời:

Đáp án đúng: D


Để giải mã bản mã C trong thuật toán RSA, ta cần tìm khóa bí mật d sao cho (e * d) mod phi(n) = 1, với n = p * q và phi(n) = (p-1) * (q-1). Trong trường hợp này, p = 3, q = 11, e = 7. Vậy n = 3 * 11 = 33 và phi(n) = (3-1) * (11-1) = 2 * 10 = 20. Ta cần tìm d sao cho (7 * d) mod 20 = 1. Giá trị d thỏa mãn là d = 3 (vì 7 * 3 = 21 và 21 mod 20 = 1). Bản rõ M được tính bằng công thức: M = C^d mod n. Trong trường hợp này, C = 5, d = 3, và n = 33. Vậy M = 5^3 mod 33 = 125 mod 33 = 26 (vì 125 = 3 * 33 + 26). Vậy bản rõ M là 26.

Cùng ôn thi với bộ câu hỏi trắc nghiệm môn Bảo mật an ninh mạng có đáp án mà tracnghiem.net chia sẽ dưới đây, nhằm giúp các bạn sinh viên chuyên ngành chuẩn bị cho kì thi sắp tới.


50 câu hỏi 60 phút

Câu hỏi liên quan