Université de Rennes 1 Arithmetic recodings for ECC cryptoprocessors with protections against side-channel attacks Unités arithmétiques reconfigurables pour cryptoprocesseurs robustes aux attaques courbe elliptiquecryptographieattaque par observationprotectioncontre mesurecanaux cachécanaux auxiliairerecodage arithmétiqueFPGAASICimplémentation matérielle. elliptic curvecryptographyattack by observationside channel attackarithmetic recodingprotectioncounter measureFPGAASIChardware implementation. Courbes elliptiques Thèses et écrits académiques Cryptographie Thèses et écrits académiques Réseaux logiques programmables par l'utilisateur Thèses et écrits académiques Cette thèse porte sur l'étude, la conception matérielle, la validation théorique et pratique, et enfin la comparaison de différents opérateurs arithmétiques pour des cryptosystèmes basés sur les courbes elliptiques (ECC). Les solutions proposées doivent être robustes contre certaines attaques par canaux cachés tout en étant performantes en matériel, tant au niveau de la vitesse d'exécution que de la surface utilisée. Dans ECC, nous cherchons à protéger la clé secrète, un grand entier, utilisé lors de la multiplication scalaire. Pour nous protéger contre des attaques par observation, nous avons utilisé certaines représentations des nombres et des algorithmes de calcul pour rendre difficiles certaines attaques ; comme par exemple rendre aléatoires certaines représentations des nombres manipulés, en recodant certaines valeurs internes, tout en garantissant que les valeurs calculées soient correctes. Ainsi, l'utilisation de la représentation en chiffres signés, du système de base double (DBNS) et multiple (MBNS) ont été étudiés. Toutes les techniques de recodage ont été validées théoriquement, simulées intensivement en logiciel, et enfin implantées en matériel (FPGA et ASIC). Une attaque par canaux cachés de type template a de plus été réalisée pour évaluer la robustesse d'un cryptosystème utilisant certaines de nos solutions. Enfin, une étude au niveau matériel a été menée dans le but de fournir à un cryptosystème ECC un comportement régulier des opérations effectuées lors de la multiplication scalaire afin de se protéger contre certaines attaques par observation. This PhD thesis focuses on the study, the hardware design, the theoretical and practical validation, and eventually the comparison of different arithmetic operators for cryptosystems based on elliptic curves (ECC). Provided solutions must be robust against some side-channel attacks, and efficient at a hardware level (execution speed and area). In the case of ECC, we want to protect the secret key, a large integer, used in the scalar multiplication. Our protection methods use representations of numbers, and behaviour of algorithms to make more difficult some attacks. For instance, we randomly change some representations of manipulated numbers while ensuring that computed values are correct. Redundant representations like signed-digit representation, the double- (DBNS) and multi-base number system (MBNS) have been studied. A proposed method provides an on-the-fly MBNS recoding which operates in parallel to curve-level operations and at very high speed. All recoding techniques have been theoretically validated, simulated extensively in software, and finally implemented in hardware (FPGA and ASIC). A side-channel attack called template attack is also carried out to evaluate the robustness of a cryptosystem using a redundant number representation. Eventually, a study is conducted at the hardware level to provide an ECC cryptosystem with a regular behaviour of computed operations during the scalar multiplication so as to protect against some side-channel attacks. Electronic Thesis or DissertationText en application/pdf1 : 8364 Kohttp://ecm.univ-rennes1.fr/nuxeo/site/esupversions/99c1b833-980a-4ca8-bb86-8a4a7523f315 Chabrier Thomas 1983-12-22 FR 174580924 t.chabrier@gmail.com 2013REN1S064 http://www.theses.fr/2013REN1S064 2013-06-18 Informatique Université de Rennes 1thesis.degree.grantor_1 02778715X Université européenne de Bretagnethesis.degree.grantor_2 139075119 Doctorat non ouiCasseauEmmanuelintervenant_1113392788TisserandArnaudintervenant_2060154160 Mathématiques, informatique, signal, électronique et télécommunicationsecoleDoctorale_1 139007164 IRISA partenaireRecherche_1 026386909 ddc:004 CasseauEmmanuelTisserandArnaudUniversité de Rennes 1Sciences et technologie, médecine, pharmacie, odontologie, droit, économie, gestion, philosophieUniversité européenne de BretagnePôle de recherche et d'enseignement supérieur de BretagneMathématiques, informatique, signal, électronique et télécommunicationsÉcole doctorale Mathématiques, informatique, signal, électronique et télécommunications (Rennes) IRISA ASCII PDF 8564774