Design and analysis of DBMAC, an error localizing message authentication code

The paper introduces a new construct of message authentication codes called DBMAC. It can not only provide the message authentication functionality but also localize a few errors in the message. DBMAC uses a conventional MAC in its construction such that it inherits the conventional MACs resistance to forgeries. Furthermore, the division and butterfly structure gives the capability of localizing a few errors. Our construction can be proved to have almost optimal asymptotic tag length. We also extensively analyze the error correction capabilities of our construction for small message length values.