# Fiches de cours

## Algebraic curves and cryptography

English

#### Remarque

Cours donnés en alternance tous les deux ans (pas donné en 2019-20)

#### Summary

The goal of this course is to introduce basic notions from public-key cryptography based on algebraic curves over finite fields. We will introduce basic cryptographic schemes as well as discuss in-depth the discrete logarithm problem for elliptic and Jacobians of higher genus curves.

#### Content

Topics may include, but are not limited to:
• Introduction to algebraic curves
• Elliptic and hyperelliptic curves
• Jacobians of algebraic curves
• Cantor arithmetic
• Elliptic curve discrete logarithm problem
• Index calculus methods for Jacobians
• Pairing-based cryptography

#### Keywords

algebraic curves over finite fields, public key cryptography, discrete logarithms, pairing-based cryptography

#### Learning Prerequisites

##### Required courses

Abstract Algebra required (groups theory, rings, fields, field extensions, finite fields)

##### Recommended courses

• Math 317 (Galois theory)
• Math 489 (Number Theory in Cryptography)
• COM-401 (Security and Cryptography)

#### Teaching methods

Weekly lectures, problem sets and programming assignments.

#### Assessment methods

written exam

Dans le cas de l¿art. 3 al. 5 du Règlement de section, l¿enseignant décide de la forme de l¿examen qu¿il communique aux étudiants concernés.

#### Resources

##### Bibliography

• P. Griffiths, Introduction to Algebraic Curves
• I. Blake, G. Seroussi, and N. Smart, Elliptic Curves in Cryptography
• I. Blake, G. Seroussi, N. Smart, Advances in Elliptic Curve Cryptography

### Dans les plans d'études

• Mathématiques - master, 2019-2020, Master semestre 2
• Semestre
Printemps
• Forme de l'examen
Ecrit
• Crédits
5
• Matière examinée
Algebraic curves and cryptography
• Cours
2 Heure(s) hebdo x 14 semaines
• Exercices
2 Heure(s) hebdo x 14 semaines
• Informatique - Cybersecurity, 2019-2020, Master semestre 2
• Semestre
Printemps
• Forme de l'examen
Ecrit
• Crédits
5
• Matière examinée
Algebraic curves and cryptography
• Cours
2 Heure(s) hebdo x 14 semaines
• Exercices
2 Heure(s) hebdo x 14 semaines
• Informatique - Cybersecurity, 2019-2020, Master semestre 4
• Semestre
Printemps
• Forme de l'examen
Ecrit
• Crédits
5
• Matière examinée
Algebraic curves and cryptography
• Cours
2 Heure(s) hebdo x 14 semaines
• Exercices
2 Heure(s) hebdo x 14 semaines
• Informatique, 2019-2020, Master semestre 2
• Semestre
Printemps
• Forme de l'examen
Ecrit
• Crédits
5
• Matière examinée
Algebraic curves and cryptography
• Cours
2 Heure(s) hebdo x 14 semaines
• Exercices
2 Heure(s) hebdo x 14 semaines
• Informatique, 2019-2020, Master semestre 4
• Semestre
Printemps
• Forme de l'examen
Ecrit
• Crédits
5
• Matière examinée
Algebraic curves and cryptography
• Cours
2 Heure(s) hebdo x 14 semaines
• Exercices
2 Heure(s) hebdo x 14 semaines
• Ingénierie mathématique, 2019-2020, Master semestre 2
• Semestre
Printemps
• Forme de l'examen
Ecrit
• Crédits
5
• Matière examinée
Algebraic curves and cryptography
• Cours
2 Heure(s) hebdo x 14 semaines
• Exercices
2 Heure(s) hebdo x 14 semaines
• Ingénierie mathématique, 2019-2020, Master semestre 4
• Semestre
Printemps
• Forme de l'examen
Ecrit
• Crédits
5
• Matière examinée
Algebraic curves and cryptography
• Cours
2 Heure(s) hebdo x 14 semaines
• Exercices
2 Heure(s) hebdo x 14 semaines
• Systèmes de communication - master, 2019-2020, Master semestre 2
• Semestre
Printemps
• Forme de l'examen
Ecrit
• Crédits
5
• Matière examinée
Algebraic curves and cryptography
• Cours
2 Heure(s) hebdo x 14 semaines
• Exercices
2 Heure(s) hebdo x 14 semaines
• Systèmes de communication - master, 2019-2020, Master semestre 4
• Semestre
Printemps
• Forme de l'examen
Ecrit
• Crédits
5
• Matière examinée
Algebraic curves and cryptography
• Cours
2 Heure(s) hebdo x 14 semaines
• Exercices
2 Heure(s) hebdo x 14 semaines

LuMaMeJeVe
8-9
9-10
10-11
11-12
12-13
13-14
14-15
15-16
16-17
17-18
18-19
19-20
20-21
21-22
En construction
Cours
Exercice, TP
Projet, autre

### légende

• Semestre d'automne
• Session d'hiver
• Semestre de printemps
• Session d'été
• Cours en français
• Cours en anglais
• Cours en allemand