International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Is AEZ v4.1 Sufficiently Resilient Against Key-Recovery Attacks?

Authors:
Colin Chaigneau , UVSQ, Versailles
Henri Gilbert , ANSSI Crypto Lab, Paris
Download:
DOI: 10.13154/tosc.v2016.i1.114-133
URL: http://tosc.iacr.org/index.php/ToSC/article/view/538
Search ePrint
Search Google
Abstract: AEZ is a parallelizable, AES-based authenticated encryption algorithm that is well suited for software implementations on processors equipped with the AES-NI instruction set. It aims at offering exceptionally strong security properties such as nonce and decryption-misuse resistance and optimal security given the selected ciphertext expansion. AEZ was submitted to the authenticated ciphers competition CAESAR and was selected in 2015 for the second round of the competition. In this paper, we analyse the resilience of the latest algorithm version, AEZ v4.1 (October 2015), against key-recovery attacks. While AEZ modifications introduced in 2015 were partly motivated by thwarting a key-recovery attack of birthday complexity against AEZ v3 published at Asiacrypt 2015 by Fuhr, Leurent and Suder, we show that AEZ v4.1 remains vulnerable to a key-recovery attack of similar complexity and security impact. Our attack leverages the use, in AEZ, of an underlying tweakable block cipher based on a 4-round version of AES. Although the presented key-recovery attack does not violate the security claims of AEZ since the designers made no claim for beyond-birthday security, it can be interpreted as an indication that AEZ does not fully meet the objective of being an extremely conservative and misuse-resilient algorithm.
BibTeX
@article{tosc-2016-28114,
  title={Is AEZ v4.1 Sufficiently Resilient Against Key-Recovery Attacks?},
  journal={IACR Trans. Symmetric Cryptol.},
  publisher={Ruhr-Universität Bochum},
  volume={2016, Issue 1},
  pages={114-133},
  url={http://tosc.iacr.org/index.php/ToSC/article/view/538},
  doi={10.13154/tosc.v2016.i1.114-133},
  author={Colin Chaigneau and Henri Gilbert},
  year=2016
}