OMAC1
Le operazioni preliminari sono la scelta di un algoritmo di crittografia a blocchi (indicheremo con n la lunghezza in bit del blocco) e della lunghezza del codice CMAC . Non ci sono restrizioni sull'algoritmo crittografico da utilizzare.
Occorre, inoltre, che i due interlocutori condividano una chiave segreta di bit che servirà come chiave per l'algoritmo precedentemente selezionato.
Pre-processing
A questo punto il processo di generazione si articola nei seguenti passi:
- Per prima cosa si cripta un blocco di n bit tutti pari a 0 (chiamiamolo 0n) ottenendo un certo valore .
- Si controlla se il bit più significativo di L è 0: se ciò accade si effettua uno shift di un bit nella direzione del bit più significativo. Il bit più significativo viene, quindi, scartato ed uno 0 viene posto nel bit meno significativo. Chiameremo il risultato . Quindi , che equivale a quanto detto prima. In caso contrario , dove is the n-bit constant.
- Si controlla il bit più significativo di . Se è pari a 0 allora , diversamente .
- A questo punto si memorizzano sia che .
Generazione del codice MAC
Sia M il messaggio. Si suddivide il messaggio M in blocchi di n bit.
- , che significa riempire Y[0] con un numero n di 0.
- Per ogni i da 1 a m-1: .
- Se la lunghezza dell'ultimo blocco del messaggio è di n bit allora , altrimenti effettua il padding sull'ultimo blocco aggiungendo 1 seguito da tanti 0 quanti sono necessari a ricondurre il blocco ad una lunghezza di n bit e poi calcola .
- .
- Il codice MAC sarà il troncamento di T a t bit.
![{\displaystyle Y[0]=0^{n}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/cf7ce61bfbdbce5869d06d626bdc4ca0a4671d40)
![{\displaystyle Y[i]=E(K,M[i]\oplus Y[i-1])}](https://wikimedia.org/api/rest_v1/media/math/render/svg/d34c36a685fb7a941f89cebf4aba1100de8ce270)
![{\displaystyle X[m]=M[m]\oplus Y[m-1]\oplus L.u}](https://wikimedia.org/api/rest_v1/media/math/render/svg/677193b0fd3df2dbaca9aa3dd046a70858d1a95d)
![{\displaystyle X[m]=M[m]\oplus Y[m-1]\oplus L.u^{2}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/1e954ca8541784ab08c426cc3a8c12a9b521b9c1)
![{\displaystyle T\ =E(K,X[m])}](https://wikimedia.org/api/rest_v1/media/math/render/svg/52516b9b1f7c34914d27866d172158c6a2c0c106)
