4 CARAMEL - Cryptology, Arithmetic: Hardware and Software
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
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 propose a meet-in-the-middle technique that allows us to invert the ARMADILLO2 function. Using this technique we are able to perform a key recovery attack on ARMADILLO2 in FIL-MAC application mode. A variant of this attack can also be applied when ARMADILLO2 is used as a stream cipher in the PRNG application mode. Finally we propose a (second) preimage attack on its hashing application mode. We have validated our attacks by implementing cryptanalysis on scaled variants that match the theoretical predicted complexities. All the cryptanalysis presented in this paper can be applied for any arbitrary bitwise permutations $σ_0$ and $σ_1$ used in the internal permutation.
Type de document :
Communication dans un congrès
Lee, Dong Hoon and Wang, Xiaoyun. Advances in cryptology - ASIACRYPT 2011, Dec 2011, Séoul, South Korea. Springer, 7073, pp.308-326, 2011, 〈10.1007/978-3-642-25385-0〉

Littérature citée [6 références]

https://hal.inria.fr/inria-00619236
Contributeur : Marion Videau <>
Soumis le : mercredi 29 février 2012 - 20:28:10
Dernière modification le : vendredi 25 mai 2018 - 12:02:05
Document(s) archivé(s) le : vendredi 23 novembre 2012 - 16:11:33

### Fichier

Fichiers produits par l'(les) auteur(s)

### Citation

Mohamed Ahmed Abdelraheem, Céline Blondeau, Maria Naya-Plasencia, Marion Videau, Erik Zenner. Cryptanalysis of ARMADILLO2. Lee, Dong Hoon and Wang, Xiaoyun. Advances in cryptology - ASIACRYPT 2011, Dec 2011, Séoul, South Korea. Springer, 7073, pp.308-326, 2011, 〈10.1007/978-3-642-25385-0〉. 〈inria-00619236〉

### Métriques

Consultations de la notice

## 349

Téléchargements de fichiers