Université de Rennes Side-channel resistance of cryptographic primitives based on error-correcting codes Résistance aux attaques par canaux auxiliaires de primitives cryptographiques basées sur les codes correcteurs d'erreurs Attaques par canaux auxiliairesAttaque par analyse de consommationCryptographie post-quantiqueCryptographie à base de codes correcteurs Side-channel attacksPower analysis attackPost-quantum cryptographyCode-based cryptography Cryptographie post-quantique Systèmes informatiques -- Mesures de sûreté Depuis une trentaine d’années, nous avons connaissance d’attaques ciblant des implantations de cryptosystèmes, exploitant des informations physiques telles que temps d’exécution. Il est donc naturel de se demander quelles menaces représentent ces attaques pour les implantations de schémas post-quantiques qui seront déployées dans l’industrie. Dans cette thèse, nous nous intéressons plus particulièrement à la résistance des algorithmes cryptographiques à base de codes correcteurs d’erreurs, vis à vis des attaques par canaux auxiliaires. Nous nous sommes focalisés sur deux schémas, ROLLO et BIKE, candidats au second tour de la standardisation post-quantique du NIST. Nous montrons à travers nos travaux que leur implantation en temps constant est notamment vulnérable aux attaques par analyse de consommation de courant. Pour mettre en évidence ces vulnérabilités, nous utilisons des techniques tels que l’apprentissage automatique et l’algèbre linéaire. De plus, pour les deux schémas, une seule trace de la consommation de courant est nécessaire pour remonter à la clé privée. Suite à la mise en évidence de ces vulnérabilités, nous proposons des stratégies de contre-mesures visant à prévenir ces attaques tout en maintenant le temps constant. For about three decades, we have been aware of attacks targeting implementations of cryptosystems, exploiting physical information such as execution time. Naturally, questions arise about the threats these attacks pose to the upcoming industry deployments of post-quantum schemes. In this thesis, we focus on the resistance of error-correcting code-based cryptographic algorithms against side-channel attacks. We specifically studied two schemes, ROLLO and BIKE, which were candidates for the second round of post-quantum standardization organized by NIST. Through our research, we demonstrate that their constant-time implementation is notably vulnerable to attacks using power consumption analysis. To demonstrate these vulnerabilities, we employ techniques such as machine learning and linear algebra. Furthermore, for both scheme, the attack requires a single trace of power consumption to recover the private key. Following the identification of these vulnerabilities, we propose countermeasure strategies to prevent these attacks while maintaining constant-time operation. For about three decades, we have been aware of attacks targeting implementations of cryptosystems, exploiting physical information such as execution time. Naturally, questions arise about the threats these attacks pose to the upcoming industry deployments of post-quantum schemes. In this thesis, we focus on the resistance of error-correcting code-based cryptographic algorithms against side-channel attacks. We specifically studied two schemes, ROLLO and BIKE, which were candidates for the second round of post-quantum standardization organized by NIST. Through our research, we demonstrate that their constant-time implementation is notably vulnerable to attacks using power consumption analysis. To demonstrate these vulnerabilities, we employ techniques such as machine learning and linear algebra. Furthermore, for both scheme, the attack requires a single trace of power consumption to recover the private key. Following the identification of these vulnerabilities, we propose countermeasure strategies to prevent these attacks while maintaining constant-time operation. Electronic Thesis or DissertationText en application/pdf1 : 10008 Kohttps://ged.univ-rennes1.fr/nuxeo/site/esupversions/722bd9df-ffce-4b5d-aef2-1eec3f737fda Cheriere Agathe 1997-11-22 FR 276977858 agathe.cheriere@gmail.com 2023URENS092 http://www.theses.fr/2023URENS092 2023-12-19 Informatique Université de Rennesthesis.degree.grantor_1 26693823X Doctorat non ouiLoidreauPierreintervenant_1166593524FouquePierre-Alainintervenant_2085216380SendrierNicolasintervenant_3113675828BatinaLejlaintervenant_4235474819Wachter-ZehAntoniaintervenant_5177348216GérardBenoîtintervenant_6151179093SendrierNicolasintervenant_3113675828RenaultGuénaël‎intervenant_7092143393 MATISSEecoleDoctorale_1 267602553 IRISA partenaireRecherche_1 026386909 ddc:004 LoidreauPierreFouquePierre-AlainSendrierNicolasBatinaLejlaWachter-ZehAntoniaGérardBenoîtRenaultGuénaël‎Université de RennesMATISSE IRISA ASCII PDF 10248202