Abderrahmane Nitaj

AfricaCrypt Conferences

Web page

AFRICACRYPT 2012

July 10-12, 2012

Ifrane, Morocco

Presentation

The abc conjecture
Research Interests
Ph.D. Thesis
Publications
Informal Notes
Talk slides
Math Links
Cultures
Conferences
Contact

The abc conjecture

To the abc conjecture home page

Research Interests

Number Theory :

Diophantine Equations, the abc conjecture, Polynomials.
Arithmetic Geometry :

Elliptic curves, Szpiro's conjecture.
Cryptography :

Cryptosystems, The discrete logarithm problem, Elliptic curves.
Implementation of Computer Algebra Algorithms :

SIMATH, APECS, PARI, MAGMA, MAPLE, UBASIC, LIDIA
Fractals :(Amateur)

Fractal pictures, Animations.

Thesis

Conséquences et aspects expérimentaux des conjectures abc et de Szpiro.
[DVI] [Postscript]

Publications

Book:

Progress in Cryptology -- AFRICACRYPT 2011 , Abderrahmane Nitaj, David Pointcheval (eds.) Online version

Book Chapters:

The Mathematical Cryptography of the RSA Cryptosystem . In Cryptography: Protocols, Design and Applications, Kamol Lek and Naruemol Rajapakse (Eds.)

Publications:

Cryptanalysis of NTRU with two public keys, To appear in WOTIC'11
[PDF]
A new attack on the KMOV cryptosystem, Submitted to International Journal of Number Theory
[PDF]
New vulnerabilities in RSA , Submitted to Discrete Mathematics, Algorithms and Applications (DMAA)
[PDF]
A New Vulnerable Class of Exponents in RSA , JP Journal of Algebra, Number Theory and Applications. Volume 21, Number 2, 2011, Pages 203-220.
[PDF]
New weak RSA keys , JP Journal of Algebra, Number Theory and Applications. Volume 23, Number 2, 2011, Pages 131-148.
[PDF]
Cryptanalysis of RSA using the ratio of the primes, AFRICACRYPT2009, In Bart Preneel (Ed.): Progress in Cryptology - AFRICACRYPT 2009, Lecture Notes in Computer Science 5580 Springer 2009. Slides
Application of ECM to a class of RSA keys, Journal of Discrete Mathematical Sciences & Cryptography , 12, No. 2, 121-137 (2009).
[PS] [PDF]
Cryptanalysis of RSA with constrained keys. International Journal of Number Theory (IJNT), V. 5, p. 311-325 (2009)
[PS] [PDF]
Another generalization of Wiener's attack on RSA, AFRICACRYPT2008, In Serge Vaudenay (Ed.): Progress in Cryptology - AFRICACRYPT 2008, Lecture Notes in Computer Science 5023 Springer 2008. Slides
Isogènes des courbes elliptiques définies sur les rationnels, J. Computational Math. 4 (2002), 337-448.
[DVI] [Postscript]
Invariants des courbes de Frey-Hellegouarch et grands groupes de Tate-Shavarevich, Acta Arithmetica 93 (2000), no. 4, pp. 303-327.
[DVI] [Postscript]
(With G. Greaves) Some polynomial identities related to the $abc$- conjecture, Gyoery, Kalman (ed.) et al., Number theory in progress. Proceedings of the international conference organized by the Stefan Banach International Mathematical Center in honor of the 60th birthday of Andrzej Schinzel, Zakopane, Poland, June 30--July 9, 1997. Volume 1: Diophantine problems and polynomials. Berlin: de Gruyter (1999), 229-236.
[DVI] [Postscript]
Détermination de courbes elliptiques pour la conjecture de Szpiro, Acta Arithmetica 85 (1998), pp. 351-376.
[DVI] [Postscript]
Aspects expérimentaux de la conjecture $abc$, Séminaire de Théorie des Nombres de Paris, London Math. Soc. 235 (1996), pp. 145-156.
[DVI] [Postscript]
La conjecture $abc$, L'Enseignement Mathématique 42 (1996), pp. 3-24.
[DVI] [Postscript]
L'algorithme de Cornacchia, Expositiones Math. 13 (1995), pp. 358-365.
[DVI] [Postscript]
On a conjecture of Erdos on 3-powerful numbers, Bulletin of the London Mathematical Society 27 (1995), pp. 317-318.
[DVI] [Postscript]
Algorithms for finding good examples for the $abc$ and the Szpiro conjectures, Experimental Mathematics 3 (1993), pp. 223-230.
[Postscript]
An algorithm for finding good $abc$-examples, Comptes Rendus de l'Académie des Sciences de Paris, 317 (1993), pp. 811-815.

Informal Notes

La cryptographie du futur [PDF]
Applications de l'algorithme LLL en cryptographie [PDF]
Cryptanalyse de RSA [PDF]
Cryptanalyse de RSA [Maple 12 Worksheet]
NTRU et ses variantes, sécurité et applications , Survey, [PDF]
RSA and a higher degree diophantine equation, [PS] [PDF]
A Maple Worksheet for elliptic curves
This Maple Worksheet gives an explicit model for all elliptic curves defined over Q with a non trivial torsion rational point and for all their isogenous curves associated to isogenies with cyclic kernels consisting of rational points.
Le problème du logarithme discret elliptique : Index et Xedni [DVI] , [PS]
Le cryptosystème NTRU. [DVI] , [PS]
Table of all good abc examples [PDF] , [DVI] , [PS]
Table of all good abc-Szpiro examples [PDF] , [DVI] , [PS]

Talk slides

Cryptanalysis of NTRU with two public keys
Talk at Wotic'11, Casablanca (Morocco) and University of Caen (France). [PDF]
La cryptographie du futur
Talk at ENSIAS, Rabat (Morocco). [PDF]
RSA versus NTRU
Talk at Universite Hassan II, Casablanca (Morocco). [PDF]
Cryptanalyse de RSA
Talk at Ecole CIMPA de Cryptography Oujda (Morocco). [PDF]
Introduction aux courbes elliptiques
Talk at Journées Cryptographie Rabat(Morocco). [PDF]
Clés faibles pour le cryptosystème RSA
Talk at Symposium Cryptographie Et Sécurité de l'Information Oujda (Morocco). [PDF]
Le cryptosystème NTRU, réalités et perspectives
Talk at Symposium Cryptographie Et Sécurité de l'Information Oujda (Morocco). [PDF]
RSA et les équations diophantiennes
Seminar talk at Cryptography Groupe, Caen. [PDF] , [PS]
Cryptanalysis of RSA with constrained keys
Seminar talk at MyCrypt 2005,. [PDF] , [PS]
Cryptanalyse de certains RSA par les fractions continues et l'algorithme LLL.
Seminar talk at Cryptography Groupe, Caen. [PDF] , [PS]
Petites hauteurs des polynômes par l'algorithme LLL
Seminar talk at Cryptography Groupe, Caen [PDF] , [PS]