Skip to Main content Skip to Navigation

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

Romain Cosset 1 
1 CARAMEL - Cryptology, Arithmetic: Hardware and Software
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
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 :
Complete list of metadata

Cited literature [150 references]  Display  Hide  Download
Contributor : Romain Cosset Connect in order to contact the contributor
Submitted on : Sunday, November 20, 2011 - 11:47:03 AM
Last modification on : Saturday, June 25, 2022 - 7:43:07 PM
Long-term archiving on: : Sunday, December 4, 2016 - 8:05:06 PM



  • HAL Id : tel-00642951, version 1


Romain Cosset. Applications des fonctions thêta à la cryptographie sur courbes hyperelliptiques.. Cryptographie et sécurité [cs.CR]. Université Henri Poincaré - Nancy I, 2011. Français. ⟨tel-00642951⟩



Record views


Files downloads