Đề Cương An Toàn Bảo Mật - Biết - Mã elgamal

Câ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 Z
p
*
.
Chọn a sao cho 1<a<p-1
Tính β=α
a
mod p
Để mã bản rõ x (x∈ Z
p
*
) 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, α,β
Đáp án A
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 Z
p
*
.
Chọn a sao cho 1<a<p-1
Tính β=α
a
mod p
Để mã bản rõ x (x∈ Z
p
*
) 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
D) a, p
Đáp án A