Small Primitive Roots and Malleability of RSA Moduli

Séminaire le 13 Janvier 2015, 14h00 à CentraleSupelec (Gif-sur-Yvette) Salle du conseil du L2S - B4.40
Prof. Jorge Jimenez Urroz from Polytechnic University of Catalonia, Barcelona, Catalunya,


Prof. Jorge Jimenez Urroz from Polytechnic University of Catalonia, Barcelona, Catalunya, Spain will give a seminar at L2S, on Tuesday 13th January 2015, room F.3.09, Supélec, campus of Gif-sur-Yvette.

Title: Small Primitive Roots and Malleability of RSA Moduli

Abstract: We prove that factorization is a malleable problem, in the sense that given an RSA modulus n, partial information on another integer n' independent helps to factorize n.

List of publications : http://www-ma4.upc.edu/~jjimenez/papers.htm