Attaques par canaux auxiliaires sur AES – Partie 1

Magazine
Marque
MISC
Numéro
97
Mois de parution
mai 2018
Domaines


Résumé

L’implémentation d’un algorithme cryptographique requiert beaucoup de précautions lorsque le composant sur lequel le code est exécuté peut se retrouver entre les mains d’un attaquant, même s’il s’agit d’un algorithme éprouvé tel que l’AES. Nous présentons dans la première partie de cet article le principe des attaques par canaux auxiliaires sur les algorithmes de cryptographie à clef privée en prenant pour exemple l’AES.


En 1996, le monde de la cryptographie appliquée fut secoué par l’introduction des attaques par canaux auxiliaires (Side-Channel Attacks, SCA) par Paul Kocher [Koc96]. Il montra que l’implémentation d’algorithmes de chiffrement tels que RSA est vulnérable à des attaques exploitant des observations sur l’exécution de l’algorithme comme le temps de calcul. En 1998, il montra cette fois que l’analyse statistique d’observations telles que la consommation de courant peut être exploitée pour retrouver la clef secrète utilisée par la plupart des implémentations d’algorithmes cryptographiques à clef privée ou publique [Koc98]. Depuis lors, la recherche sur les SCA et les contre-mesures à ces attaques n’a cessé de progresser. Nous avons présenté dans MISC n°44 les principales SCA contre les cryptosystèmes à base de courbes elliptiques [Ver09] ; nous présentons dans cet article les attaques SCA sur l’un des algorithmes de chiffrement à clef privée...

Cet article est réservé aux abonnés. Il vous reste 96% à découvrir.
à partir de 21,65€ HT/mois/lecteur pour un accès 5 lecteurs à toute la plateforme
J'en profite
Références

[AES01] Advanced Encryption Standard, Federal Information Processing Standards Publication 197. National Institute of Standards and Technology, 2001

[Bat08] L. Batina, B. Gierlichs, B. Preneel, P. Tuyls, « Mutual information analysis—a generic side-channel distinguisher », Proceedings of CHES 2008, Springer-Verlag, 2008

[Bri04] E. Brier, C. Clavier, F. Olivier, « Correlation power analysis with a leakage model », Proceedings of CHES 2004, Springer-Verlag, 2004

[DES77] National Bureau of Standards, Data Encryption Standard, U.S. Department of Commerce, FIPS pub. 46, 1977

[DPA09] Institut Mines-Télécom, TELECOM ParisTech, http://www.dpacontest.org/v2, 2009

[Koc96] P. Kocher, « Timing attacks on implementations of Diffie-Hellman, RSA, DSS, and other system », Proceedings of CRYPTO ‘96, Springer-Verlag,1996

[Koc98] P. Kocher, J. Jaffe, B. Jun, « Differential Power Analysis», technical report,1998, later published in Proceedings of CRYPTO ‘99, Springer-Verlag, 1999

[Man10] S. Mangard, E. Oswald, F-X. Standaert, « One for all - All for one: Unifying standard differential power analysis attacks », IET information security journal Vol 5, 2011

[Mor14] A. Moradi, F-X Standaert, « Moments-Correlating DPA », Proceedings of TIS 2016, ACM, 2016

[Qui01] JJ. Quisquater, D. Samyde, « ElectroMagnetic Analysis (EMA): Measures and Counter-measures for Smart Cards », Proceedings of E-Smart 2001, Springer-Verlag, 2001

[Gan01] K. Gandolfi, C. Mourtel, F. Olivier, « Electromagnetic Analysis : Concrete Results», Proceedings of CHES 2001, Springer-Verlag, 2001

[Sch12] A. Schlösser, D. Nedospasov, J. Krämer, S. Orlic, J-P. Seifert, « Simple Photonic Emission Analysis of AES - Photonic Side Channel Analysis for the Rest of Us », Proceedings of CHES 2012, Springer-Verlag, 2012

[Tir03] K. Tiri, I. Verbauwhede, « Securing Encryption Algorithms against DPA at the Logic Level: Next Generation Smart Card Technology », Proceedings of CHES 2003, Springer-Verlag, 2003

[Tsu03] Y. Tsunoo, T. Saito, T. Suzaki, M. Shigeri, H. Miyauchi, « Cryptanalysis of DES Implemented on Computers with Cache », Proceedings of CHES 2003, Springer-Verlag, 2003

[Ver09] V. Verneuil, « Courbes Elliptiques et Attaques par Canaux Auxiliaires », MISC n°44, juillet-août 2009

[Yar14] Y. Yarom, K. Falkner, « FLUSH+RELOAD : A High Resolution, Low Noise, L3 Cache Side-channel Attack », Proceedings of USENIX 2014, USENIX Association, 2014



Articles qui pourraient vous intéresser...

Encore StopCovid, ou stop ?

Magazine
Marque
MISC
Numéro
112
Mois de parution
novembre 2020
Domaines
Résumé

Comment fonctionne StopCovid ? Quels sont les problèmes ? À quels risques s’expose-t-on ? Dans cet article, nous tentons d’éclaircir ces questions et de nourrir quelques réflexions sur l’usage du numérique.

Applications des TPM

Magazine
Marque
MISC
HS n°
Numéro
22
Mois de parution
octobre 2020
Domaines
Résumé

Les TPM, inventés il y a une vingtaine d’années, ont pénétré progressivement les plateformes numériques. Malgré ce long historique, les TPM ont encore aujourd’hui du mal à s’imposer. Pourtant, leurs applications potentielles sécuritaires sont très intéressantes : Authenticated Boot, Remote Attestation, Scellement, amélioration de la sécurité de la cryptographie logicielle. Cet article détaille ces principales applications et liste quelques produits connus qui utilisent les TPM.

Introduction aux TPM (Trusted Platform Modules)

Magazine
Marque
MISC
HS n°
Numéro
22
Mois de parution
octobre 2020
Domaines
Résumé

Les TPM (Trusted Platform Modules), brique de base du Trusted Computing, ont été imaginés il y a une vingtaine d’années, et pourtant ils ne sont pas très utilisés malgré leurs réelles qualités. Comment expliquer cela ? Cet article tend à fournir de premiers éléments de réponse.

Exploitations de collisions MD5

Magazine
Marque
MISC
HS n°
Numéro
21
Mois de parution
juillet 2020
Domaines
Résumé

Vous trouvez un système indexant des fichiers via MD5. À quel point est-il vulnérable ? Depuis l'attaque [1] en 2008 qui a généré un faux certificat SSL, la fonction d'empreinte MD5 est considérée comme inutilisable par les experts, car vulnérable en pratique. Cela dit, elle est encore souvent utilisée, et parfois à bon escient. Par exemple en juillet 2019, on apprenait que le système de censure de WeChat [2] était basé sur une liste noire indexée avec MD5. Cet article a pour but de clarifier les attaques par collisions contre MD5.