Courbes elliptiques sur un anneau et applications cryptographiques - TEL - Thèses en ligne
Theses Year : 2009

Courbes elliptiques sur un anneau et applications cryptographiques

Marie Virat
  • Function : Author
  • PersonId : 861735

Abstract

The goal of this thesis is to study cryptographic applications of elliptic curves over the ring Fp["], with Fp a finite field of prime order p and with the relation "2 = 0. In a first time, we describe these curves defined over a ring. Then, we study the algorithmic properties by proposing eective implementations for representing the elements and the group law. Finally, we study some of their cryptographic properties, with the description of : an attack of the elliptic discrete logarithm problem (over a finite field) using these curves ; a cryptosystem à la ElGamal over these curves. We study its security properties
Cette thèse a pour objectif d'étudier les applications cryptographiques des courbes elliptiques sur l'anneau Fp["], où Fp représente un corps fini d'ordre premier p et où " vérifie"2 = 0. Après avoir décrit ces courbes définies sur un anneau, nous en étudions l'aspect algorithmique en proposant des solutions concrètes d'implémentations des éléments et de la loi de groupe. Enfin, nous illustrons leur intérêt cryptographique, en proposant : une attaque du problème du logarithme discret elliptique (sur un corps fini) utilisant ces courbes ; un cryptosystème de type ElGamal sur ces courbes, dont nous étudions les propiétés de sécurité.
Fichier principal
Vignette du fichier
These_Marie_Virat.pdf (968.34 Ko) Télécharger le fichier
Loading...

Dates and versions

tel-00401449 , version 1 (03-07-2009)

Identifiers

  • HAL Id : tel-00401449 , version 1

Cite

Marie Virat. Courbes elliptiques sur un anneau et applications cryptographiques. Mathématiques [math]. Université Nice Sophia Antipolis, 2009. Français. ⟨NNT : ⟩. ⟨tel-00401449⟩
574 View
2098 Download

Share

More