Fonctions thêta et applications à la cryptographie

Damien Robert 1, 2
1 CARAMEL - Cryptology, Arithmetic: Hardware and Software
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
2 CACAO - Curves, Algebra, Computer Arithmetic, and so On
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Résumé : Le logarithme discret sur les courbes elliptiques fournit la panoplie standard de la cryptographie à clé publique: chiffrement asymétrique, signature, authentification. Son extension à des courbes hyperelliptiques de genre supérieur se heurte à la difficulté de construire de telles courbes qui soient sécurisées. Dans cette thèse nous utilisons la théorie des fonctions thêta développée par \name{Mumford} pour construire des algorithmes efficaces pour manipuler les variétés abéliennes. En particulier nous donnons une généralisation complète des formules de Vélu sur les courbes elliptiques pour le calcul d'isogénie sur des variétés abéliennes. Nous donnons également un nouvel algorithme pour le calcul efficace de couplage sur les variétés abéliennes en utilisant les coordonnées thêta. Enfin, nous présentons une méthode de compression des coordonnées pour améliorer l'arithmétique sur les coordonnées thêta de grand niveau. Ces applications découlent d'une analyse fine des formules d'addition sur les fonctions thêta. Si les résultats de cette thèse sont valables pour toute variété abélienne, pour les applications nous nous concentrons surtout sur les Jacobiennes de courbes hyperelliptiques de genre~$2$, qui est le cas le plus significatif cryptographiquement.
Type de document :
Thèse
Informatique [cs]. Université Henri Poincaré - Nancy I, 2010. Français
Liste complète des métadonnées


https://tel.archives-ouvertes.fr/tel-00528942
Contributeur : Damien Robert <>
Soumis le : samedi 23 octobre 2010 - 00:22:19
Dernière modification le : vendredi 23 septembre 2016 - 01:00:40
Document(s) archivé(s) le : vendredi 2 décembre 2016 - 10:17:34

Fichier

Identifiants

  • HAL Id : tel-00528942, version 1

Collections

Citation

Damien Robert. Fonctions thêta et applications à la cryptographie. Informatique [cs]. Université Henri Poincaré - Nancy I, 2010. Français. <tel-00528942>

Partager

Métriques

Consultations de
la notice

517

Téléchargements du document

716