PICSI

Comme les fonctions de hachage MDC (MD5 ou SHA-1), les fonctions MAC créent une empreinte de taille fixe à partir d'un message de taille arbitraire. Elles possèdent donc les propriétés des fonctions de hachage à savoir résistance aux collisions fortes et faibles. La différence intervient au niveau de l'utilisation d'un paramètre extérieur à l'algoithme qui modifie le résultat final c'est à dire l'empreinte. Ce paramètre peut ainsi servir de clé secrète pour des applications cryptologiques. Les fonctions MACs les plus courantes utilisent des algorithmes de chiffrement symétrique à blocs et plus particulièrement le célèbre DES. Bien que de nombreux autres algorithmes de chiffrement à blocs sont utilisables, nous illustrerons notre section en nous rapprochant le plus possible de la pratique et donc adopterons l'algoritme DES comme référence de chiffrement à blocs. On rappelle simplement que l'algorithme DES chiffre un bloc de texte de 64 bits à l'aide d'une clé de 56 bits. Le résultat est un texte chiffré de 64 bits.