Fast Key Recovery Attack on ARMADILLO1 and Variants

Abstract : The ARMADILLO cryptographic primitive is a multi-purpose cryptographic primitive for RFID devices proposed at CHES’10. The main purpose of the primitive is to provide a secure authentication in a challenge-response protocol. It has two versions, named ARMADILLO (subsequently denoted by ARMADILLO1) and ARMADILLO2. However, we found a fatal weakness in the design which allows a passive attacker to recover the secret key in polynomial time, of ARMADILLO1 and some generalizations. We introduce some intermediate designs which try to prevent the attack and link ARMADILLO1 to ARMADILLO2. Considering the fact that the attack against ARMADILLO1 is polynomial, this brings about some concerns into the security of the second version ARMADILLO2, although it remains unbroken so far.
Type de document :
Communication dans un congrès
Emmanuel Prouff. 10th Smart Card Research and Advanced Applications (CARDIS), Sep 2011, Leuven, Belgium. Springer, Lecture Notes in Computer Science, LNCS-7079, pp.133-150, 2011, Smart Card Research and Advanced Applications. 〈10.1007/978-3-642-27257-8_9〉
Liste complète des métadonnées

Littérature citée [4 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01596306
Contributeur : Hal Ifip <>
Soumis le : mercredi 27 septembre 2017 - 14:46:37
Dernière modification le : mardi 3 octobre 2017 - 01:28:56

Fichier

978-3-642-27257-8_9_Chapter.pd...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Pouyan Sepehrdad, Petr Sušil, Serge Vaudenay. Fast Key Recovery Attack on ARMADILLO1 and Variants. Emmanuel Prouff. 10th Smart Card Research and Advanced Applications (CARDIS), Sep 2011, Leuven, Belgium. Springer, Lecture Notes in Computer Science, LNCS-7079, pp.133-150, 2011, Smart Card Research and Advanced Applications. 〈10.1007/978-3-642-27257-8_9〉. 〈hal-01596306〉

Partager

Métriques

Consultations de la notice

90

Téléchargements de fichiers

4