Alice and Bob use Diffie-Hellman Key Exchange to share a key with a common prime p=157 and a primitive root a=5. If Alice has a public key X_A=22, what is her private key Y_A?
4 phương ánCó giải thích
Các phương án trả lời
Chọn một phương ánLời giảiChọn phương án để mở
Đáp án đúng: "48". Câu này đảo nhãn so với quy ước Diffie-Hellman: thông thường X là khoá riêng, Y = a^X mod p là khoá công khai, còn đề gọi X_A = 22 là khoá công khai rồi hỏi khoá riêng Y_A. Đọc đúng chữ thì phải giải 5^x mod 157 = 22, và nghiệm là x = 13 (5^8 mod 157 = 9, 5^4 mod 157 = 154 nên 5^13 = 9 × 154 × 5 = 6930 mod 157 = 22), không có trong phương án. Đọc theo quy ước, 22 là khoá riêng và cần tính Y_A = 5^22 mod 157 bằng bình phương liên tiếp: 5^2 = 25, 5^4 = 625 mod 157 = 154, 5^8 = 154^2 mod 157 = 9 (vì 154 ≡ −3), 5^16 = 81, rồi 5^22 = 5^16 × 5^4 × 5^2: 81 × 154 = 12474 mod 157 = 71, 71 × 25 = 1775 mod 157 = 48. Kết quả này có trong phương án nên "48" là cách đọc hợp lý duy nhất. "32", "24" và "62" không bằng 5^22 mod 157 cũng không bằng 13, nên là kết quả của phép tính sai.
Cùng phần 4
Alice and Bob use Diffie-Hellman Key Exchange to share a key with a common prime p=11 and a primitive root a=2. If Alice has a public key Y_A=9, Bob has a public key Y_B=3, what is the secret key K shared with Alice?Có lời giảiCâu hỏiWhich of the followings are the PKI's responsibilities?
1. Distribute certificates
2. Store certificates
3. Revoke certificates
4. Manage certificates
5. Create certificatesCó lời giảiCâu hỏiAsymmetric cryptography needs to ensure that it is computationally infeasible, difficult to derive the private key from the public keyCó lời giảiCâu hỏiCả 23 câu của chủ đề23 câu
Xuất hiện trong 1 bộ đề
Đi tiếp từ đây