Auteur / Autrice : | Libey Djath |
Direction : | Arnaud Tisserand, Karim 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 |
Mots clés
Résumé
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.