Algorithmic Number Theory and Cryptography

Location

NOUAKCHOTT
,
Mauritania

Dates

to

Presentation

Number theory and cryptography are important topics between mathematics and computer science. Many industrial products are based on the application of these topics to real word. Number theory and cryptography are deployed to secure sensitive communications, to protect information systems, to secure bank transactions, online shopping, satellite and mobile phone communications, and to ensure storage of medical, personal and military data. In short, number theory and cryptography are frequently used in applications where security of digital data is a concern. The goal of this school is to introduce the students and young researchers to the theory and the practice of the algorithmic number theory with applications to cryptography. Another goal of this school is to promote the development of number theory and cryptography in West and North Africa.

Administrative and scientific coordinators

Mohamed Douh Beniough (Université des Sciences, de Technologie et de Médecine,
Mauritania
, )
Abderrahmane Nitaj (Université de Caen,
France
, )

Scientific program

Course 1: "Arithmétique modulaire, fractions continues, attaques basées sur les fractions continues, corps finis", Michel Waldschmidt (Université de Paris 6, France)

Course 2: "Tests de primalité, générateurs, logarithme discret, Diffie-Hellman, El Gamal classiques", Djiby Sow (Université de Dakar, Senegal) and Abdelmalek Azizi (Université de Oujda, Morocco)

Course 3: "The RSA and Rabin cryptosystems, factorization, digital signatures", Christine Swart (University of Cape Town, South Africa)

Course 4: "Géométrie des nombres et réseaux euclidiens ", diverses notions de réduction des réseaux : algorithmique de la réduction : algorithmes LLL et BKZ 

Course 5: " problèmes difficiles dans les réseaux", Brigitte Vallée (Université de Caen, France)

Course 6: "Applications de l’algorithme LLL en cryptographie (méthode de Coppersmith ; cassage de cryptosystèmes Knapsack, GGH, NTRU, RSA, LWE)", Abderrahmane Nitaj (Université de Caen, France)

Course 7: "Courbes elliptiques, ECC, Couplages, Schoof, ECM, Diffie-Hellman, El Gamal elliptiques", Sylvain Duquesne (Université de Rennes, France)

Website of the school

How to participate