Analyse par canaux auxiliaires
- Introduite par
- Paul Kocher
- Année
- 1996
- Type
- physical side-channel exploitation
- Famille
- Implementation attack
Ce texte est une traduction automatique et n’a pas encore été relu. Lire l’original en anglais
À quoi sert-elle ?
L'analyse par canaux auxiliaires est une famille d'attaques qui exploitent les propriétés physiques des implémentations cryptographiques (temps d'exécution, consommation d'énergie, émissions électromagnétiques, comportement du cache) pour récupérer des clés secrètes.
Introduites par Paul Kocher en 1996, les attaques par canaux auxiliaires ont à plusieurs reprises brisé des implémentations de cryptosystèmes théoriquement sûrs en exploitant des fuites d'informations involontaires. L'analyse par canaux auxiliaires est devenue une préoccupation critique dans la conception des systèmes cryptographiques, nécessitant des implémentations à temps constant et des contre-mesures physiques.
L’intuition derrière la méthode
Bien qu'un algorithme de chiffrement puisse être mathématiquement sûr, son implémentation physique laisse inévitablement fuir des informations par des canaux auxiliaires. Le temps d'exécution des opérations peut dépendre des valeurs de la clé ; la consommation d'énergie varie avec les données traitées ; les émissions électromagnétiques peuvent révéler les calculs. En mesurant et en analysant soigneusement ces canaux auxiliaires, les attaquants peuvent déduire le matériel de la clé sans casser les mathématiques sous-jacentes.
Histoire
L'attaque temporelle de Kocher en 1996 sur les implémentations RSA a choqué la communauté cryptographique en brisant des implémentations sûres par mesure physique. L'introduction de l'analyse différentielle de puissance (DPA) en 1999 a considérablement élargi le modèle de menace. Depuis lors, de nombreuses attaques par canaux auxiliaires ont été développées : attaques sur le cache (Spectre, Meltdown), analyse électromagnétique, cryptanalyse acoustique. L'industrie a réagi avec de meilleures contre-mesures et des modules de sécurité matérielle.
Quand l’utiliser
L'analyse par canaux auxiliaires est essentielle pour évaluer la sécurité réelle des implémentations cryptographiques. Les développeurs de systèmes cryptographiques doivent mettre en œuvre des contre-mesures contre les attaques temporelles (algorithmes à temps constant), l'analyse de puissance (randomisation de la puissance) et les attaques sur le cache (algorithmes favorables au cache). Les cryptanalystes utilisent l'analyse par canaux auxiliaires pour évaluer la sécurité des implémentations.
Limites et points d’attention
- Nécessite un accès physique ou la proximité du dispositif cible
- Les contre-mesures (implémentations à temps constant, randomisation de la puissance) peuvent réduire considérablement l'efficacité
- Le succès dépend des détails d'implémentation et des caractéristiques du dispositif
- L'analyse statistique nécessite de nombreuses mesures, rendant certaines attaques impraticables dans les déploiements réels
Les conditions de la source ne remplacent ni une revue scientifique indépendante ni la validation par un moteur d’analyse.
Points forts
- Brise des cryptosystèmes théoriquement sûrs par des défauts d'implémentation plutôt que par des faiblesses mathématiques
- Attaques pratiques nécessitant des ressources de calcul minimales par rapport aux attaques mathématiques
- Révèle des détails d'implémentation inaccessibles par la seule analyse algorithmique
- A brisé avec succès des implémentations d'AES, RSA, ECC malgré leur sécurité mathématique
Applications
- Évaluation de la sécurité des implémentations cryptographiques dans les cartes à puce et les modules de sécurité matérielle
- Test des systèmes embarqués et des dispositifs IoT pour les vulnérabilités des canaux auxiliaires
- Développement de contre-mesures et validation de leur efficacité contre diverses attaques par canaux auxiliaires
- Analyse forensique pour récupérer des clés cryptographiques à partir de dispositifs physiques dans le cadre de la réponse aux incidents
Comment ça marche
Comment ça marche
Mesurer les propriétés des canaux auxiliaires des opérations cryptographiques : temps d'exécution, consommation d'énergie, émanations électromagnétiques ou comportement du cache.
Collecter de nombreuses mesures pendant que le cryptosystème traite des textes en clair sous la clé cible.
Utiliser une analyse statistique pour corréler les mesures des canaux auxiliaires avec des valeurs de clé hypothétiques ou des calculs intermédiaires.
Identifier la clé (ou des portions de clé) qui correspond le mieux aux mesures observées, récupérant ainsi le secret sans attaque mathématique.
Pièges courants
- Supposer que des algorithmes sûrs garantissent des implémentations sûres ; les implémentations à temps constant sont essentielles
- Sous-estimer les capacités de l'attaquant ; de nombreux dispositifs sont physiquement accessibles ou compromettables
- Déployer de la cryptographie logicielle sans protections de sécurité matérielle dans des applications sensibles
- Omettre de mesurer et de valider les propriétés de temps constant ; les optimisations du compilateur peuvent fuir des informations
Questions fréquentes
Qu'est-ce qu'une implémentation à temps constant ?
Une implémentation à temps constant exécute le même nombre de cycles d'horloge CPU, indépendamment des valeurs de la clé ou des données secrètes. Cela empêche les attaques temporelles de corréler le temps d'exécution avec des informations secrètes.
Puis-je me protéger contre toutes les attaques par canaux auxiliaires ?
Éliminer complètement les fuites par canaux auxiliaires est impraticable. Des défenses en couches (algorithmes à temps constant, randomisation de la puissance, blindage physique) réduisent le risque à des niveaux acceptables.
La protection contre les attaques temporelles est-elle intégrée dans les bibliothèques cryptographiques ?
Les bibliothèques modernes comme libsodium implémentent des opérations à temps constant. Les bibliothèques plus anciennes (OpenSSL avant 1.1) présentaient des vulnérabilités temporelles. Vérifiez toujours l'implémentation de votre bibliothèque.
Qu'est-ce que l'analyse différentielle de puissance (DPA) ?
La DPA corrèle les mesures de consommation d'énergie avec des hypothèses sur les valeurs de clé. Si les schémas de consommation correspondent aux hypothèses de clé, la clé est révélée par analyse statistique.
Les attaques sur le cache sont-elles pratiques ?
Oui. Spectre et Meltdown ont démontré des attaques pratiques sur le cache sur des processeurs modernes. Ces attaques extraient des clés cryptographiques et d'autres secrets de systèmes isolés.
Méthodes associées
Sources
Kocher, P. C. (1996). Timing attacks on implementations of Diffie-Hellman, RSA, DSS, and other systems. In Advances in Cryptology - CRYPTO 1996, LNCS 1109, pp. 104-113.
Ouvrir la référence DOICopié.Kocher, P., Jaffe, J., & Jun, B. (1999). Differential power analysis. In Advances in Cryptology - CRYPTO 1999, LNCS 1666, pp. 388-397.
Ouvrir la référence DOICopié.