 Séminaires et Congrès - 11 - pages 41-73 | |
|
| | |
Arithmetic, Geometry and Coding Theory (AGCT 2003)
Yves Aubry - Gilles Lachaud (Ed.)
Séminaires et Congrès 11 (2005), xviii+216 pages
Mathematical background of Public Key Cryptography
Gerhard Frey - Tanja Lange
Séminaires et Congrès 11 (2005), 41-73
Download :
PS file
/
PDF file
Résumé :
Éléments mathématiques de la cryptographie à clef publique
Les deux systèmes principaux de cryptographie à clef publique sont RSA et le calcul de logarithmes discrets dans un groupe cyclique. Nous nous intéressons aux logarithmes discrets et présentons les faits mathématiques qu'il faut connaître pour apprendre la cryptographie mathématique.
Mots clefs : Courbes elliptiques, méthodes mathématiques pour la cryptographie à clef publique, courbes hyperelliptiques
Abstract:
The two main systems used for public key cryptography are RSA and protocols based on the discrete logarithm problem in some cyclic group. We focus on the latter problem and state cryptographic protocols and mathematical background material.
Key words: Elliptic curve cryptography, mathematics of public key cryptography, hyperelliptic curves
Class. math. : 11T71