Documente Academic
Documente Profesional
Documente Cultură
1. Puţină teorie...
1. să nu fie inversabile
Exemple de folosire:
1. Fh (145) = Fh(10010001) = 3 (B10) = 011 (B2)
2. Fh (147) = Fh(10010011) = 4 (B10) = 100 (B2)
Important:
1. Intrări asemănătoare, ieşiri diferite !
2. Nu se poate deduce valoarea de la intrare funcţie de
cea de ieşire
Funcţii Hash
2. Exemplu
Important:
1. Intrări diferite, pot genera ieşiri identice !
Funcţii Hash
3. Observaţii foarte importante
Funcţiile hash nu sunt folosite la criptare !!!
De ce:
Deoarece sunt funcţii neinversabile.
Unde sunt folosite:
1. Căutări în tabele (de şiruri de caractere sau în
industrie în bazele de date de dimensiuni mari)
2. Sume de control (transimiterea datelor p-zise,
urmate de suma de control: CRC8, CRC12,
CRC16, etc)
3. Coduri corectoare de erori (mai puţin, deoarece
sunt ineficiente)
4. Autentificare
5. Semnătură digitală
Algoritmul de autentificare MD5
1. Scurt istoric
Pasul 1
Pasul 2
Pasul 4
Se va folosi o funcţie de evaluare I(X,Y,Y) şi va schimba
G(X,Y,Z) după cum urmează:
F(X,Y,Z) = XY v not(X) Z (X and Y or not(X)and Z)
G(X,Y,Z) = XZ v Y not(Z)
H(X,Y,Z) = X xor Y xor Z
I(X,Y,Z) = Y xor (X v not(Z))