HMAC

Un article de Wikipédia, l'encyclopédie libre.

Vous avez de nouveaux messages (diff^?).

Un HMAC, de l'anglais keyed-hash message authentication code (code d'authentification d'un hash de message avec clé), est un type de code d'authentification de message (CAM), ou MAC en anglais (Message Authentication Code), calculé en utilisant une fonction de hashage cryptographique en combinaison avec une clé secrète. Comme avec n'importe quel CAM, il peut être utilisé pour vérifier simultanément l'intégrité de données et l'authenticité d'un message. N'importe quelle fonction itérative de hashage, comme MD5 ou SHA-1, peut être utilisée dans le calcul d'un HMAC; le nom de l'algorithme résultant est HMAC-MD5 ou HMAC-SHA-1. La qualité cryptographique du HMAC dépend de la qualité cryptographique de la fonction de hashage et de la taille et la qualité de la clé.

Une fonction itérative de hashage découpe un message en blocs de taille fixe et itère dessus avec une fonction de compression. Par exemple, MD5 et SHA-1 opèrent sur des blocs de 512-bits. La taille de la sortie HMAC est la même que celle de la fonction de hashage (128 ou 160 bits dans les cas du MD5 et SHA-1), bien qu'il puisse être tronqué si nécessaire.

La fonction HMAC est définie comme :

$HMAC_K(m) = h\Bigg((K \oplus opad) \;||\; h\Big((K \oplus ipad) \;||\; m\Big)\Bigg),$

Avec :

h : une fonction de hashage itérative,
K : la clé secrète complétée avec des zéros pour qu'elle atteigne la taille de bloc de la fonction h
m : le message à authentifier,
"||" désigne une concaténation et " $\oplus$ " un ou exclusif,
ipad et opad, chacune de la taille d'un bloc, sont définies par : ipad = 0x363636...3636 et opad = 0x5c5c5c...5c5c. Donc, si la taille de bloc de la fonction de hashage est 512, ipad et opad sont 64 répétitions des octets, respectivement, 0x36 et 0x5c.

La construction et l'analyse des HMACs ont été publiées pour la première fois en 1996 par Mihir Bellare, Ran Canetti, et Hugo Krawczyk (qui a écrit la RFC 2104). FIPS PUB 198 généralise et standardise l'utilisation des HMACs. HMAC-SHA-1 et HMAC-MD5 sont utilisés dans les protocoles IPsec et TLS.

[modifier] Liens externes

RFC 2104 : HMAC: Keyed-Hashing for Message Authentication
RFC 2202 : Jeu de test pour HMAC-MD5 et HMAC-SHA1, ainsi qu'une implémentation en C de l'algorithme HMAC-SHA1
(en) FIPS PUB 198, The Keyed-Hash Message Authentication Code
(en) Algorithme HMAC en détail
(en) Implémentation en Python du HMAC

[modifier] Lien interne

CBC-MAC

[modifier] Références

Mihir Bellare, Ran Canetti et Hugo Krawczyk, Keying Hash Functions for Message Authentication, CRYPTO 1996, pp1–15 (PS or PDF).
Mihir Bellare, Ran Canetti et Hugo Krawczyk, Message authentication using hash functions: The HMAC construction, CryptoBytes 2(1), été 1996 (PS or PDF).