Documente Academic
Documente Profesional
Documente Cultură
Fundamente matematice in
criptografie
2.1 Teoria informatiei si codarii
2.2. Teoria complexitatii de calcul
2.3. Teoria numerelor
2.4. Calcul in campuri Galois: GF(q)
2.5. Secvente aleatoare si pseudoaleatoare
2.6. Funcii de dispersie (hash functions)
TSI - Fundamente ma
TSI - Fundamente ma
TSI - Fundamente ma
TSI - Fundamente ma
TSI - Fundamente ma
2 legi de compozitie: +, *
Comutativitate fata de +,* (q=prim)
Asociativitate
Distributivitate
Elemente neutre:0,1
Elemente simetrice:
a a 0
1
Exemplu GF(2)={0,1} a * a 1
TSI - Fundamente ma
TSI - Fundamente ma
10
b=increment
Xn=(a X2n-1+b Xn-1+c)mod n;
X0=starea initiala
TSI - Fundamente ma
11
gk=1
C0
g0
gk-1
TSI - Fundamente ma
12
FD
hash
no=ct
Valoare de dispersie VD(HD)
Aplicaii:
Tranzacii financiare
Coduri de autentificare a mesajelor
MAC Message autentification code
VD+ksecret= DAC Data autentification code
TSI - Fundamente ma
13
Atacuri
Atacul fortei brute: 2m
Atacul zilei de nastere (atacul de coliziune): 2m/2
Lungimi specifice: m=128
m=160 (SHS)
TSI - Fundamente ma
14