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 220 for each sample, we can obtain the second preimages easily as many as 220 in that various MAC constructions.