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 d là:

A.

2

B.

3

C.

5

D.

7

Trả lời:

Đáp án đúng: B


Để giải mã RSA, ta cần tìm khóa bí mật d sao cho (e * d) mod φ(n) = 1, với n = p * q và φ(n) = (p-1) * (q-1). Trong trường hợp này, p = 3, q = 11, e = 7. 1. Tính n = p * q = 3 * 11 = 33. 2. Tính φ(n) = (p-1) * (q-1) = (3-1) * (11-1) = 2 * 10 = 20. 3. Tìm d sao cho (7 * d) mod 20 = 1. Ta có thể thử các giá trị của d từ 1 đến 19 cho đến khi tìm thấy giá trị thỏa mãn. - 7 * 1 = 7 mod 20 = 7 - 7 * 2 = 14 mod 20 = 14 - 7 * 3 = 21 mod 20 = 1 Vậy d = 3 là giá trị cần tìm. Do đó, giá trị của d là 3.

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