Intro Flashcards
1
Q
Definition of perfect security, shannon theorem and (t-epsilon) security
A
2
Q
Definition of computational security
A
3
Q
Definition of negligible function
A
4
Q
Definition of complexity
A
5
Q
Definition of polynomial time algo
A
6
Q
Cobham-Edmond thesis and extended thesis
A
7
Q
Definition of probabilistic algorithm
A
8
Q
Definition of probabilistic polynomial time algorithm
A
9
Q
Expected PPT algorithm
A
10
Q
Definition of group
A
11
Q
Definition of subgroup
A
12
Q
Definition of cyclic group
A
13
Q
Order of a group
A
14
Q
Lagrange Theorem about the order of a group
A
15
Q
Definition of ring
A
16
Q
Definition of field
A
