Thèse soutenue

Accélérateurs matériels RNS flexibles pour la cryptographie asymétrique à haute sécurité
FR  |  
EN
Accès à la thèse
Auteur / Autrice : Libey Djath
Direction : Arnaud TisserandKarim Bigou
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance le 25/05/2021
Etablissement(s) : Brest
Ecole(s) doctorale(s) : École doctorale Mathématiques et sciences et technologies de l'information et de la communication (Rennes)
Partenaire(s) de recherche : Laboratoire : Laboratoire en sciences et techniques de l'information, de la communication et de la connaissance
Jury : Président / Présidente : Jean-Claude Bajard
Examinateurs / Examinatrices : Arnaud Tisserand, Karim Bigou, Jean-Claude Bajard, Christophe Negre, Laurent-Stéphane Didier, Roselyne Chotin-Avot
Rapporteurs / Rapporteuses : Christophe Negre, Laurent-Stéphane Didier

Résumé

FR  |  
EN

Les implantations RNS de cryptosystèmes asymétriques actuels utilisent des ressources matérielles correspondant à la taille des opérandes traitées. Dans cette thèse, nous proposons une nouvelle approche dans l’implantation RNS de cryptosystèmes asymétriques qui permet une utilisation flexible de ressources matérielles. Dans un premier temps, un nouvel algorithme d’extension de base est présenté. Les extensions de bases sont, de par leurs coûts, des opérations critiques dans les implantations RNS. Notre nouvel algorithme d’extension de base utilise une approche hiérarchique dans le calcul du théorème chinois des restes. Comparé à l’algorithme d’extension de base de l’état de l’art, il présente un coût théorique réduit, qui se traduit par un gain en surface et en temps dans nos implantations HLS sur FPGA. Ensuite, nous implantons les deux algorithmes d’extension de base à partir de la nouvelle approche d’implantation RNS. Enfin, des multiplications scalaires utilisant chacune des deux extensions de base sont implantées avec la nouvelle approche. Nos implantations HLS sur FPGA utilisent des ressources matérielles en quantité flexible. De plus, quoique comparables en compromis surface/temps à ceux de l’état de l’art, la plupart de nos résultats sont bien plus petits.