[Resource Topic] 2016/640: Universal Forgery and Key Recovery Attacks on ELmD Authenticated Encryption Algorithm

Welcome to the resource topic for 2016/640

Title:
Universal Forgery and Key Recovery Attacks on ELmD Authenticated Encryption Algorithm

Authors: Asli Bay, Oguzhan Ersoy, Ferhat Karakoç

Abstract:

In this paper, we provide a security analysis of ELmD: a block cipher based Encrypt-Linear-mix-Decrypt authentication mode. As being one of the second-round CAESAR candidate, it is claimed to provide misuse resistant against forgeries and security against block-wise adaptive adversaries as well as 128-bit security against key recovery attacks. We scrutinize ElmD in such a way that we provide universal forgery attacks as well as key recovery attacks. First, based on the collision attacks on similar structures such as Marble, AEZ, and COPA, we present universal forgery attacks. Second, by exploiting the structure of ELmD, we acquire ability to query to the block cipher used in ELmD. Finally, for one of the proposed versions of ELmD, we mount key recovery attacks reducing the effective key strength by more than 60 bits.

ePrint: https://eprint.iacr.org/2016/640

Talk: https://www.youtube.com/watch?v=A5RfGobXyRw

Slides: https://iacr.org/cryptodb/archive/2016/ASIACRYPT/presentation/27883.pdf

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .