Fonctions de hachage

Fonctions de hachage

MD5, RC4, SHA-1

Construction de Merkle-Dangiard

Fonction de compression $f:\{0,1{\}}^n\to \{0,1{\}}^m$ avec $m>n$ Hachage avec cette fonction $X\to$ couper en bout de taille $m-n$ $X=X_1,X_2,\dots ,X_n$

$H_0=0^n$ $H_i=f(H_{i-1}||X_i)$

MD5

H-MAC (Message Authentication Code)

Fonction de hachage à clé symétrique (integrité + authentification)

z1 = k || m1
c1 = H(z1)
for i = 2 to n do:
	zi = ci-1 || mi
	ci = H(zi)
z' = k' || cm
tag = H(z')

LFSR (Linear Feedback Shift Register)