Voir la source de CBC-MAC

{{sources|date=janvier 2015}}

[[Image:CBC-MAC structure (en).svg|thumb|300px|Schema du CBC-MAC]]

'''CBC-MAC''' est l'un des [[Algorithmique|algorithmes]] pour les [[code d'authentification de message|codes d'authentification de message (MAC)]]. Il est basé sur un [[chiffrement par bloc]] utilisé selon un [[mode d'opération (cryptographie)|mode d'opération]] CBC (''cipher block chaining''). Ce principe a été formulé en [[1985]] dans un standard du [[NIST]] ([[Federal Information Processing Standard|FIPS]] PUB 113, ''Standard on Computer Data Authentication'').  

Pour chiffrer, on découpe les données en blocs de taille adéquate (selon le chiffrement par bloc utilisé, au minimum un chiffrement par bloc de 32 bits). Les blocs sont chiffrés les uns après les autres, le résultat chiffré du bloc précédent est transmis au bloc suivant. 

== Description formelle ==
Soit <math>E_k(M_i)</math> l'opération de chiffrement sur un bloc de données <math>M_i~</math> avec la clé <math>k~</math>. 

Le chiffrement se fait comme suit : 

# on découpe les données en blocs de taille fixe <math>M_0, ..., M_{n-1}~</math> avec un remplissage selon la norme [[PKCS]] #7 pour le dernier bloc
# on définit un [[vecteur d'initialisation]] <math>C_0 = 0~</math>
# on traite les blocs au fur et à mesure : <math>C_{i+1} = E_k(C_i \oplus M_{i+1} )</math>

Le code d'authentification correspond à une partie du dernier bloc chiffré <math>C_{n-1}</math> (extraction de 16 à 64 bits dans le standard du NIST).

== Sécurité ==
Une attaque décrite par [[Bart Preneel|Preneel]] et Van Oorschot nécessite environ ''<math>2^{n/2}</math>'' textes connus accompagnés de leurs codes d'authentification  (''n'' est la longueur du bloc en bits), elle permet de forger des codes d'authentification. CBC-MAC n'est pas sûr avec des messages de taille variable. Pour ces raisons, il est recommandé d'utiliser [[XCBC-MAC]] si un système basé sur un MAC itératif est désiré.  

== Notes et références ==
{{Références}}

== Annexes ==
=== Articles connexes ===
* [[Keyed-hash message authentication code]] (HMAC)
* [[CMAC]]

=== Liens externes ===
* {{en}} [http://www.itl.nist.gov/div897/pubs/fip113.htm Spécifications dans FIPS PUB 113]
* {{en}} [http://www-cse.ucsd.edu/users/mihir/papers/cbc.html The security of cipher block chaining], M. Bellare, R. Guérin et P. Rogaway

{{Portail|cryptologie}}

[[Catégorie:Algorithme de chiffrement par bloc]]
[[Catégorie:Système d'authentification]]
[[Catégorie:Détection et correction d'erreur]]