Ecole de Recherche CIMPA-Mauritanie

Théorie Algorithmique des Nombres et Cryptographie

Nouakchott, 15-26 Février 2016   

 

                                                                                                                                                                                                                                                                                                           ICIAMAfficher l'image d'origine

 

 

Accueil

Thèmes 

Cours

Programme

Inscriptions

Informations Locales

Documents et Cours

L'université des Sciences, de Technologie et de Médecine de Nouakchott (USTM), en collaboration avec le CIMPA (Centre International de Mathématiques Pures et Appliquées) ainsi qu'un groupe de plusieurs professeurs de mathématiques de plusieurs pays africains et européens, organise une école de recherche CIMPA du 15 au 26 février 2016. Le thème de cette école de recherche est l’algorithmique en théorie des nombres et cryptographie.


Les cours de Michel Waldschmidt :

Cours : Arithmétique modulaire, fractions continues, corps finis : fichier pdf,  5,6 Mo, 145 p. 

o   Lundi 15 février 2016, 11:00 - 12:00: 

Fractions continues, introduction et applications :

fichier  pdf, version écran: 5,6 Mo, 145 p.

fichier  pdf, version à imprimer: 5,6 Mo, 20 p. 

o   Lundi 15 février 2016, 14:30 - 16:00: 

L'équation de Brahmagupta - Pell - Fermat :

fichier  pdf, version écran: 3.5 Mo, 184 p.

fichier  pdf,    version à imprimer: 3.5 Mo, 22 p.

o   Lundi 22 février 2016, 14:30 - 16:00: 

La conjecture abc

fichier  pdf, version écran 8.2 Mo, 139 p.

version à imprimer 8.3 Mo, 22 p.

 


Le cours de Sylvain Duquesne :

o   Théorie Algorithmique des Nombres et Cryptographie

               Fichier pdf

 


Le cours de Brigitte Vallée :

o   Lattice Reduction Algorithms: EUCLID, GAUSS, LLL

Part I - The Euclidean Algorithms : Fichier pdf

Part II - The Gauss algorithm : Fichier pdf

Part III - The LLL algorithm : Fichier pdf

o   Article : La réduction des réseaux. Autour de l'algorithme de Lenstra, Lenstra et Lovasz : Fichier pdf

o   Article : Genealogy of lattice reduction: algorithmic description and dynamical analyses : Fichier pdf

 


Le cours de Abderrahmane Nitaj :

o   Applications de l’algorithme LLL en cryptographie

Cours avec Maple : Applications de l'algorithme LLL en cryptographie, pdf

Cours présenté : Lattices and Cryptography, Slides, pdf

o   Homomorphic encryption and lattice based cryptography

Presentation : Slides pdf

 

 


Les cours de Abdelmalek Azizi :

o   Tests de primalité, RSA, logarithme discret, Diffie-Hellman et El Gamal classiques.

Cours : Fichier pdf

Présentation : Fichier pdf

 

 


Les cours de Djiby Sow :

o   Introduction à la Sécurité Prouvée en Cryptographie à Clés publique

Cours : Fichier pdf