Abderrahmane Nitaj

AfricaCrypt Conferences

Web page

AFRICACRYPT 2012

June 22-24, 2013

Cairo, Egypt

Presentation

National Security Days - JNS3 2012

April 26-27, 2013

Rabat, Morocco

National Security Days - JNS3

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.)
Diophantine and Lattice Cryptanalysis of the RSA Cryptosystem . Artificial Intelligence, Evolutionary Computation and Metaheuristics (AIECM) --In the footsteps of Alan Turing, p. 139-168 (2012).

Publications:

An Attack on RSA Using LSBs of Multiples of the Prime Factors, To appear in A. Youssef, A. Nitaj, A.E. Hassanien (Eds.): AFRICACRYPT 2013, LNCS 7918, pp. 297–310, 2013. Springer-Verlag Berlin Heidelberg 2013
A New Attack on RSA with Two or Three Decryption Exponents, To appear in Journal of Applied Mathematics and Computing: JAMC.
[PDF]
Cryptanalysis of NTRU with two public keys, To appear inInternational Journal of Network Security
[PDF]
A new attack on RSA and CRT-RSA, in A. Mitrokotsa and S. Vaudenay (Eds.): AFRICACRYPT 2012 LNCS 7374, pp. 221–233, 2012. Springer-Verlag Berlin Heidelberg 2012.
[PDF]
A new attack on the KMOV cryptosystem, Submitted to Bulletin of the Korean Mathematical Society
[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 [PDF]
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 [PDF]
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 et la confiance numérique [PDF]
Quantum and post quantum cryptography [PDF]
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]