Còdic d'autenticació de mensage

En criptografia, un còdic d'autenticació de mensage o Message Authentication Code en anglés, a sovint cridat per la seua sigla MAC, és una porció d'informació utilisada per a autenticar un mensage.

Diagrama que mostra cóm s'utilisa un còdic d'autenticació de mensages (MAC) per a detectar la manipulació d'un mensage transmés en el canal per mig d'una clau secreta que compartixen l'emissor i el receptor.

Els valors MAC es calculen per mig de l'aplicació d'una funció hash criptográfica en clau secreta K, que solament coneixen el remitent i destinatari, pero no els atacants. Es diu que la funció hash té que ser criptográfica perque té que complir certes propietats de seguritat que les fan resistents front a atacs d'adversaris. Matemàticament la funció hash criptográfica pren dos arguments: una clau K de tamany fix i un mensage M de llongitut arbitrària. El resultat és un còdic MAC de llongitut fixa:

MAC = C_K(M)

a on:

• M és un mensage de llongitut arbitrària
• C_K és la funció que transforma el mensage en un valor MAC i que utilisa una clau secreta K com a paràmetro
• MAC és el valor MAC calculat de llongitut fixa

Si el valor MAC enviat coincidix en el valor que el destinatari calcula, est pot garantisar que:

• El mensage no va ser alterat
• El mensage prové del remitent indicat en el mensage
• Si el mensage inclou un número de seqüència, que el mensage seguix la seqüència correcta

Seguritat

Funció MAC ideal

Es definix la funció MAC ideal com un mapage aleatori de tots els possibles valors del mensage d'entrada M en eixides de tamany de n bits.

Propietat de seguritat

Per a que una funció MAC puga ser usada és necessari que siga resistent a la computació de nous valors hash.

Tipos de funcions MAC

Actualment, existixen 3 grans grups de funcions MAC:

• CBC-MAC: L'idea darrere d'este algoritme és la de convertir un algoritme de sifrat simètric en una funció MAC. El funcionament bàsic consistix en sifrar el mensage usant un algoritme en modo CBC i tirar tot el resultat de text sifrat a excepció de l'últim bloc.
• HMAC: Ya que una funció MAC és un mapage aleatori, i que les funcions hash es comporten com a tals, podem explotar l'idea d'utilisar una funció hash per a implementar una funció MAC. L'opció més popular hui en dia és la d'usar HMAC-SHA-256.
• UMAC: Les funcions UMAC partixen de la premissa de que l'atacant necessita interactuar en el sistema per a comprovar si el resultat MAC que ha generat és vàlit o no. És dir, no existix res semblat a un atac exhaustiu off-line contra les funcions MAC. Aixina, argumenten que es pot reduir el resultat a tan sol 64 bits. No obstant, no existix un estàndart ben definit de funcions MAC com ocorre en les funcions hash, lo que té efectes contraproduents a llarc determini des del punt de vista de l'implementació.

Vore també

• Funció hash criptográfica
• Data Authentication Code, un algoritme de càlcul de valors MAC d'ANSI basat en el cifrador simètric DES
• UMAC
• HMAC
• CMAC
• Poly1305-AES
• Poly1305-AED
• Hash