Cryptanalysis of ARMADILLO2

Mohamed Ahmed Abdelraheem, Céline Blondeau, María Naya-Plasencia, Marion Videau, Erik Zenner

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

    214 Downloads (Pure)

    Abstract

    ARMADILLO2 is the recommended variant of a multi-purpose cryptographic primitive dedicated to hardware which has been proposed by Badel et al. in [1]. In this paper, we describe a meet-in-themiddle technique relying on the parallel matching algorithm that allows us to invert the ARMADILLO2 function. This makes it possible to perform a key recovery attack when used as a FIL-MAC. A variant of this attack can also be applied to the stream cipher derived from the PRNG mode. Finally we propose a (second) preimage attack when used as a hash function.We have validated our attacks by implementing cryptanalysis on scaled variants. The experimental results match the theoretical complexities. In addition to these attacks, we present a generalization of the parallel matching algorithm, which can be applied in a broader context than attacking ARMADILLO2.
    Original languageEnglish
    Title of host publicationAdvances in Cryptology
    EditorsDong Hoon Lee, Xiaoyun Wang
    PublisherSpringer
    Publication date2011
    Pages308-326
    ISBN (Print)978-3-642-25384-3
    DOIs
    Publication statusPublished - 2011
    Event17th International Conference on the Theory and Application of Cryptology and Information Security - Seoul, South Korea
    Duration: 1 Jan 2011 → …

    Conference

    Conference17th International Conference on the Theory and Application of Cryptology and Information Security
    CitySeoul, South Korea
    Period01/01/2011 → …
    SeriesLecture Notes in Computer Science
    Number7073

    Keywords

    • Preimage attack
    • Parallel matching algorithm
    • Meet-in-the-middle
    • ARMADILLO2
    • Key recovery attack

    Fingerprint Dive into the research topics of 'Cryptanalysis of ARMADILLO2'. Together they form a unique fingerprint.

    Cite this