Attaques physiques sur les chiffrements intègres légers

Publié le
Equipe (ou département si l'offre n'est pas rattachée à une équipe)
Date de début de thèse (si connue)
octobre 2020
Lieu
IRISA - Campus universitaire de Beaulieu, Rennes
Unité de recherche
IRISA - UMR 6074
Description du sujet de la thèse

Face au déploiement massif d’objets connectés, une préoccupation est de permettre l’échange d’information entre deux équipements quelconques. D’autre part, les contraintes en terme de sécurité sont grandissantes dans les domaines utilisant l’IoT tels que la santé, le transport intelligent, l’industrie 4.0, etc. Pour atteindre ces exigence de sécurité, des solution robustes et fonctionnelles sont attendues.
Dans contexte, établir des communications confidentielles, intègres à bas coût est une réelle nécessité. La conception de chiffrements intègres résistants et efficaces est un sujet d’actualité ; comme le témoignent les récentes compétitions de CAESAR et du NIST sur la cryptographie légère.
C’est pourquoi les chiffrements intègres risquent de devenir la cible de nombreuses attaques.

L’objectif de cette thèse est d’étudier l’impact des attaques physiques sur la sécurité des implémentations des algorithmes de chiffrement intègre.

  • Chiffrement intègre
    Les algorithmes de chiffrement intègre ont pour rôle d’assurer la confidentialité et l’intégrité des messages. Un chiffrement intègre prend en entrée différents paramètres :
    — un message,
    — des données associées au message,
    — une clé secrète,
    — un vecteur d’initialisation, aussi appelé nonce, public mais dont la valeur doit changer à chaque nouveau message.

    Il existe différents outils pour obtenir un chiffrement intègre :
    — construction dérivée des fonctions éponges ;
    — chiffrement par bloc combiné à un mode de chiffrement ;
    — construction à base de chiffrement à flot.
  • Attaques physiques
    Un algorithme de sécurité comme un chiffrement intègre est conçu pour être mathématiquement robuste. Cependant, une fois implémenté, un attaquant qui a physiquement accès au circuit, peut utiliser les failles de ce dernier. Les attaques physiques sont l’ensemble des techniques exploitant le fonctionnement d’un circuit pour récupérer des données secrètes. Il existe deux grandes familles d’attaques physiques :
    — les attaques par observation ou par canaux auxiliaires
    — les attaques par injection(s) de faute(s).

Il existe une abondante littérature sur les attaques physiques des implémentations de chiffrements par bloc, par exemple sur le standard AES. Les attaques ciblant les modes de chiffrement, les chiffrements à flots ou les constructions éponges sont moins nombreuses. Dans cette thèse, ce sont ces points des algorithmes de chiffrements intègres qui seront étudiés face aux attaques physiques.

Bibliographie

[1] IACR. CAESAR: Competition for Authenticated Encryption: Security, Applicability, and Robustness, 2014.

[2] NIST. Lightweight Cryptography Standardization Process, 2018.

[3] Eric Brier, Christophe Clavier, and Francis Olivier. Correlation power analysis with a leakage model. In Cryptographic Hardware and Embedded Systems - CHES 2004, pages 16–29. Springer.

[4] Christophe Giraud. DFA on AES. In Advanced Encryption Standard - AES, 4th International Conference, AES 2004, Bonn, Germany, May 10-12, 2004, Revised Selected and Invited Papers, pages 27–41. Springer.

[5] Christian Rechberger and Elisabeth Oswald. Stream ciphers and side-channel analysis. In In ECRYPT Workshop, SASC-The State of the Art of Stream Ciphers, pages 320–326. Citeseer, 2004.

[6] Niels Samwel and Joan Daemen. DPA on hardware implementations of ascon and keyak. In Proceedings of the Computing Frontiers Conference, CF’17, Siena, Italy, May 15-17, 2017, pages 415–424. ACM, 2017.

[7] Sebanjila K Bukasa, Ronan Lashermes, Jean-Louis Lanet, and Axel Leqay. Let’s shock our iot’s heart: Armv7-m under (fault) attacks. In Proceedings of the 13th International Conference on Availability, Reliability and Security, page 33. ACM, 2018.

[8] Hovav Shacham et al. The geometry of innocent flesh on the bone: return-into-libc without function calls (on the x86). In ACM conference on Computer and communications security, pages 552–561. New York„ 2007.

[9] Ruan de Clercq, Johannes Götzfried, David Übler, Pieter Maene, and Ingrid Verbauwhede. Sofia: Software and control flow integrity architecture. Computers & Security, 68:16 – 35, 2017.

[10] Gaël Thomas Ronan Lashermes, Hélène Le Bouder. Hardware-assisted program execution integrity: Hapei. In NordSec 2018 Nordic Conference on Secure IT Systems. Springer, 2018.

[11] Hélène Le Bouder, Gaël Thomas, Yanis Linge, and Assia Tria. On Fault Injections in Generalized Feistel Networks. In FDTC 2014. IEEE.

[12] Hélène Le Bouder, Sylvain Guilley, Bruno Robisson, and Assia Tria. Fault injection to reverse engineer DES-like cryptosystems. In FPS, pages 105–121. Springer, 2014.

[13] Damien Couroussé, Thierno Barry, Bruno Robisson, Nicolas Belleville, Philippe Jaillon, Olivier Potin, Hélène Le Bouder, Jean-Louis Lanet, and Karine Heydemann. All paths lead to rome: Polymorphic runtime code generation for embedded systems. In Proceedings of the Fifth Workshop on Cryptography and Security in Computing Systems, CS2, pages 17–18, 2018.

[14] Hélène Le Bouder, Ronan Lashermes, Yanis Linge, Gaël Thomas, and Jean-Yves Zie. A Multi-Round Side Channel Attack on AES using Belief Propagation. In FPS. Springer, 2016.

[15] Jean-Louis Lanet and Axel Legay. How trustzone could be bypassed: Side-channel attacks on a modern system-on-chip. Information Security Theory and Practice, page 93.

[16] Hélène Le Bouder, Thierno Barry, Damien Couroussé, Jean-Louis Lanet, and Ronan Lashermes. A template attack against verify pin algorithms. In SECRYPT 2016.

[17] Jean-Louis Lanet, Hélène Le Bouder, Mohammed Benattou, and Axel Legay. When time meets test. International Journal of Information Security, pages 1–15, 2017.

[18] Thierry P. Berger, Julien Francq, Marine Minier, and Gaël Thomas. Extended generalized feistel networks using matrix representation to propose a new lightweight block cipher: Lilliput. IEEE Trans. Computers, 65(7):2074–2089, 2016.

[19] Clément Gomez, Victor Cauchois, and Gaël Thomas. General diffusion analysis: How to find optimal permutations for generalized type-II feistel schemes. IACR Trans. Symmetric Cryptol., 2019(1), 2019.

Liste des encadrants et encadrantes de thèse

Nom, Prénom
Laurent TOUTAIN
Type d'encadrement
Directeur.trice de thèse
Unité de recherche
UMR 6074

Nom, Prénom
Hélène LE BOUDER
Type d'encadrement
Co-encadrant.e
Unité de recherche
UMR 6074, Inria

Nom, Prénom
Gaël THOMAS
Type d'encadrement
Co-encadrant.e
Unité de recherche
UMR 6074, Inria
Contact·s
Mots-clés
chiffrement intègre, léger, attaques physiques, consommation de courant, injection de fautes