Extending AES improvements: A proposal for Alpha-MAC in view of collision resistance

Alred is a kind of construction for Message Authentication Codes based on a block cipher, and one specific instance of the same one, with AES as underlying primitive, result in the MAC function Alpha-MAC. In this paper we compute the success probability of one of the applied attacks against Alpha-MAC, when the transformation ShiftRows is replaced by a random diffusion optimal permutation.