Đề Cương An Toàn Bảo Mật
Trang 1Câu 1 Độ an toàn của hệ mật mã Elgamal dựa vào độ khó của bài toán A) Knapsack
B) Logarit rời rạc
C) Phân tích số
Đáp án B
Câu 2 Cho hệ mật mã Elgamal
Chọn p là số nguyên tố lớn sao cho bài toán logarit rời rạc không thể
giải được
Chọn α là phần tử sinh của Zp
Chọn a sao cho 1<a<p-1
Tính β=αa mod p
Để mã bản rõ x (x∈ Zp ) người ta chọn một số bí mật k.
y 1 , y 2 là bản mã của x được tính như sau:
y 1 =α k mod p
y 2 = x.β k mod p
Hỏi khóa công khai của hệ mật mã Elgamal là gi?
A) α, β, p
B) k, α, β, p
C) k, α,β
Câu 3 Cho hệ mật mã Elgamal
Chọn p là số nguyên tố lớn sao cho bài toán logarit rời rạc không thể
giải được
Chọn α là phần tử sinh của Zp
Chọn a sao cho 1<a<p-1
Tính β=αa mod p
Để mã bản rõ x (x∈ Zp ) người ta chọn một số bí mật k.
y 1 , y 2 là bản mã của x được tính như sau:
y 1 =αk mod p
y 2 = x.β k mod p
Hỏi khóa bí mật của hệ mật mã Elgamal là gi?
A) k, a
B) k
C) a
D) a, p
Đáp án C
Câu 4 Cho hệ mật mã Elgamal
Chọn p là số nguyên tố lớn sao cho bài toán logarit rời rạc không thể
giải được
Chọn α là phần tử sinh của Zp*
Chọn a sao cho 1<a<p-1
Tính β=αa mod p
Để mã bản rõ x (x∈ Zp*) người ta chọn một số bí mật k.
y 1 , y 2 là bản mã của x được tính như sau:
y 1 =α k mod p
y 2 = x.β k mod p
Để hệ mật đảm bảo an toàn ta cần giữ bí mật những thành phần nào ?
A) k, a
B) k
C) a
Trang 2D) a, p Đáp án A