Second preimage attack method on various MAC constructions and its application with AES-128

A Message Authentication Codes (MAC) can be constructed based on a block cipher algorithm. CBC-MAC, EMAC, ECBC-MAC, FCBC-MAC, XCBC-MAC, RMAC, TMAC, OMAC and CMAC are some of MAC constructions that used in the hash function. In this paper, we propose a method of second preimage attack that utilizes the concept of existential forgery on CBC-MAC and it can be used on all of that various MAC construction. We apply the method to find second preimage on that various MAC constructions which uses AES-128 block cipher algorithm in its basic construction for the proof that the method is working. The results show that with the modifications as many as 2
²⁰
for each sample, we can obtain the second preimages easily as many as 2
²⁰
in that various MAC constructions.