Courbes Hessiennes tordues sur un anneau local et leurs applications en cryptographie

fr
Loading...
Thumbnail Image

Journal Title

Journal ISSN

Volume Title

Publisher

Faculté des Sciences et Techniques - Fès

Department

Date

Abstract

Les courbes hessiennes tordues sont utilisées en cryptographie pour accélérer les performances des systèmes cryptographiques basés sur les courbes elliptiques, car les opérations arithmétiques cryptographiques sur ces courbes nécessitent moins de mémoire que celles effectuées sur les courbes elliptiques classiques sous la forme de Weierstrass. Cette thèse est consacrée à l’étude des courbes hessiennes tordues sur l’anneau local R₂ et de leurs applications cryptographiques. Après avoir défini les courbes hessiennes tordues sur cet anneau, nous avons classé leurs éléments en deux types. Cela nous a permis de montrer que les éléments du deuxième type forment un sous-groupe de la courbe hessienne tordue H²ₐ,ᵈ, isomorphe au corps Fq. À partir de cet isomorphisme, nous avons déduit que le problème du logarithme discret sur H²ₐ,ᵈ est équivalent à celui sur Hₐ₀,ᵈ₀ et que #(H²ₐ,ᵈ) = pᵇ#(Hₐ₀,ᵈ₀). Cette propriété représente un avantage important en cryptographie, puisqu’elle permet d’obtenir un nombre très élevé de points avec un nombre premier p plus petit. En conséquence, nous pouvons constater que le temps nécessaire pour résoudre le problème du logarithme discret sur H²ₐ,ᵈ est supérieur à celui nécessaire pour résoudre le même problème sur une courbe hessienne tordue définie sur un corps fini. Enfin, nous avons illustré leur utilité cryptographique en présentant des applications cryptographiques sur H²ₐ,ᵈ, en nous appuyant sur les résultats obtenus. Nous avons implémenté ces exemples en utilisant le codage des éléments de la courbe H²ₐ,ᵈ à l’aide du logiciel de calcul Maple.

Description

Keywords

courbe hessienne tordue, , anneau fini, , cryptographie, , chiffrement, , déchiffrement, , Cramer-Shoup,, courbe elliptique,, Diffie-Hellman,, corps fini

Citation