Tight Security Bound of 2k-LightMAC Plus

ePrint Report: Tight Security Bound of 2k-LightMAC Plus

Nilanjan Datta, Avijit Dutta, Samir Kundu

In ASIACRYPT'17, Naito proposed a beyond-birthday-bound variant of the LightMAC construction, called LightMAC_Plus, which is built on three independently keyed $n$-bit block ciphers, and showed that the construction achieves $2n/3$-bits PRF security. Later, Kim et al. claimed (without giving any formal proof) its security bound to $2^{3n/4}$. In FSE'18, Datta et al. have proposed a two-keyed variant of the LightMAC_Plus construction, called 2k-LightMAC_Plus, which is built …

asiacrypt beyond bits block called ciphers construction eprint report kim report security