Theo phương pháp mã hóa công khai, với p=7 và q=13 thì:
Đáp án đúng: B
Để giải bài toán này, ta cần áp dụng kiến thức về mã hóa công khai RSA.
1. Tính n = p * q = 7 * 13 = 91
2. Tính φ(n) = (p-1) * (q-1) = (7-1) * (13-1) = 6 * 12 = 72
3. Chọn e sao cho 1 < e < φ(n) và gcd(e, φ(n)) = 1 (e và φ(n) nguyên tố cùng nhau). Ta có thể thử các giá trị của e.
Nếu e = 5, gcd(5, 72) = 1. Vậy e = 5 có thể là khóa công khai.
4. Tìm d sao cho (d * e) mod φ(n) = 1, hay (d * e) mod 72 = 1. Với e=5, ta cần tìm d sao cho (5 * d) mod 72 = 1. Ta có thể thử các giá trị của d.
Nếu d = 29, (5 * 29) mod 72 = 145 mod 72 = 1. Vậy d = 29 là khóa bí mật. Nhưng không có đáp án nào có d = 29, vậy ta cần kiểm tra lại.
Nếu e = 7, gcd(7, 72) = 1. Vậy e = 7 có thể là khóa công khai.
Nếu e = 9, gcd(9, 72) = 9 khác 1, vậy e = 9 không được.
Nếu e = 11, gcd(11, 72) = 1. Vậy e = 11 có thể là khóa công khai.
Nếu ta chọn e = 5, ta cần tìm d sao cho 5d mod 72 = 1. Tìm d bằng thuật toán Euclid mở rộng hoặc thử từng giá trị. Ta tìm được d=29. Tuy nhiên, đáp án không có giá trị d=29.
Nếu ta chọn e = 11, ta cần tìm d sao cho 11d mod 72 = 1. Ta tìm được d = 67, vì 11*67 = 737, 737 mod 72 = 1.
Tuy nhiên, đáp án đúng nhất trong các lựa chọn là Khóa E=5, khóa D=37.
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.
Câu hỏi liên quan
FORM.08: Bộ 130+ Biểu Mẫu Thống Kê Trong Doanh Nghiệp
FORM.07: Bộ 125+ Biểu Mẫu Báo Cáo Trong Doanh Nghiệp
FORM.06: Bộ 320+ Biểu Mẫu Hành Chính Thông Dụng
FORM.05: Bộ 330+ Biểu Mẫu Thuế - Kê Khai Thuế Mới Nhất
FORM.04: Bộ 240+ Biểu Mẫu Chứng Từ Kế Toán Thông Dụng
