Skip to Main content Skip to Navigation
Theses

Applications des fonctions thêta à la cryptographie sur courbes hyperelliptiques

Abstract : Since the mid 1980's, abelian varieties have been widely used in cryptography: the discrete logarithm problem and the protocols that rely on it allow asymmetric encryption, signatures, authentification... For cryptographic applications, one of the most interesting examples of principally polarized abelian varieties is given by the Jacobians of hyperelliptic curves. The theory of theta functions provides efficient algorithms to compute with abelian varieties. In particular, using decomposable curves of genus 2, we present a generalization of the ECM algorithm. In this thesis, we also study the correspondences between Mumford coordinates and theta functions. This led to the construction of complete addition laws in genus 2. Finally we present an algorithm to compute isogenies between abelian varieties. Most of the results of this thesis are valid for hyperelliptic curves of arbitrary genus. More specifically we emphasize on genus 2 hyperelliptic curves, which is the most relevant case in cryptography. These results have been implemented in a Magma package called AVIsogenies
Document type :
Theses
Complete list of metadata

Cited literature [148 references]  Display  Hide  Download

https://hal.univ-lorraine.fr/tel-01746303
Contributor : Thèses Ul <>
Submitted on : Thursday, March 29, 2018 - 10:30:29 AM
Last modification on : Tuesday, April 24, 2018 - 1:53:22 PM
Long-term archiving on: : Thursday, September 13, 2018 - 11:48:30 AM

File

SCD_T_2011_0145_COSSET.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : tel-01746303, version 1

Collections

Citation

Romain Cosset. Applications des fonctions thêta à la cryptographie sur courbes hyperelliptiques. Autre [cs.OH]. Université Henri Poincaré - Nancy 1, 2011. Français. ⟨NNT : 2011NAN10145⟩. ⟨tel-01746303⟩

Share

Metrics

Record views

106

Files downloads

388