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

Câu 1 Độ an toàn của hệ mật mã Balo 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 A
Câu 2
Cho hệ mật mã Balo.
- Chọn dãy siêu tăng S ={s
1
, s
2
, …, s
n
}.
- Chọn số nguyên p sao cho p >
∑
=
n
i
i
s
1
.
- Chọn số nguyên a sao cho : 1<a<p , a và p là 2 số nguyên tố cùng
nhau
- Tính t=a.S mod p
Cho biết khóa bí mật của hệ mật mã trên ?
A) t
B) t, S
C) a, S, p
D) a, S

Đáp án C
Câu 3
Cho hệ mật mã Balo.
- Chọn dãy siêu tăng S ={s
1
, s
2
, …, s
n
}.
- Chọn số nguyên p sao cho p >
∑
=
n
i
i
s
1
.
- Chọn số nguyên a sao cho : 1<a<p , a và p là 2 số nguyên tố cùng
nhau
- Tính t=a.S mod p
Cho biết khóa công khai của hệ mật mã trên ?
A) t
B) t, S
C) a, S, p
D) a, S
Đáp án A
Câu 4 Cho mật mã Balo. S={s
1

, s
2
, …, s
n
} là dãy siêu tăng. Hãy chọn a và p
A) p là số nguyên tố, 1<a<p
B) p là số nguyên >2s
n
, 1<a<p
C)
p là số nguyên >
∑
=
n
i
i
s
1
, 1<a<p
D) p là số nguyên tố >2S
n
, 1<a<p
Đáp án D
Câu 5 Dãy S={s
1
, s
2
, …, s
n
} là dãy siêu tăng nếu

A)
S
i
>
∑
−
=
1
1
i
j
j
S
với mọi i=(2,3, ,n)
B) S
i
>S
i-1
với mọi i=2,3, ,n
C)
S
i
>
∑
=
n
j
j
S
1

với mọi i=2,3,…, n
D)
S
i
>=
∑
−
=
1
1
i
j
j
S
với mọi i=(2,3, ,n)
Đáp án A
Câu 6 Dãy nào là dãy siêu tăng?
A) (1, 4, 5, 6, 7)
B) (1, 4, 6, 17, 40)
C) (1, 4, 5, 10, 21)
Đáp án B