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 :
Theses
Complete list of metadatas

Cited literature [150 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00642951
Contributor : Romain Cosset <>
Submitted on : Sunday, November 20, 2011 - 11:47:03 AM
Last modification on : Tuesday, December 18, 2018 - 4:18:25 PM
Long-term archiving on : Sunday, December 4, 2016 - 8:05:06 PM

File

Identifiers

  • HAL Id : tel-00642951, version 1

Citation

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⟩

Share

Metrics

Record views

1378

Files downloads

1096