Grid'5000 user report for Paul Zimmermann

Jump to: navigation, search

User information

Paul Zimmermann (users, user, account-manager, nancy, ml-users, catrel user)
More user information in the user management interface.

Experiments

  • RSA 768 (Programming) [achieved]
    Description: Nous (Pierrick Gaudry, Alexander Kruppa, Emmanuel Thomé et Paul Zimmermann) avons participe depuis mi-février 2008 a la factorisation de RSA-768 (http://fr.wikipedia.org/wiki/RSA-768), un nombre de 232 chiffres décimaux (768 bits). Cette factorisation a établi un nouveau record de factorisation d'entier. Le précédent record etait de 200 chiffres (RSA-200, factorisé en mai 2005, http://fr.wikipedia.org/wiki/RSA-200).
    Results: https://documents.epfl.ch/users/l/le/lenstra/public/papers/rsa768.txt (announce) http://eprint.iacr.org/2010/006 (scientific paper) http://www.inria.fr/actualites/espace-presse/cp/pre210.fr.html (INRIA press release) http://www.loria.fr/~zimmerma/papers/rsa768.html (all feedbacks)
    illustrating chart picture not found
    More information here
  • primitive trinomial search (Programming) [in progress]
    Description: Together with Richard Brent, we search for primitive trinomials of huge degree over GF(2). More precisely, we search for trinomials of the form x^r + x^s + 1, where 2^r-1 is known to be prime (thus 2^r-1 is a Mersenne number). This search is described in detail on http://www.loria.fr/~zimmerma/irred/ I used using Grid5000 for r=25964951, r=30402457 and r=32582657. For those degrees, we found altogether 8 primitive trinomials. The results will appear in Mathematics of Computation, see http://www.loria.fr/~zimmerma/papers/#32582657 In September 2008, we have started a new computation for r=43112609, corresponding to the new record Mersenne prime found by the GIMPS project (www.mersenne.org). However we do not use yet Grid5000 on that project, since we already use G5K ressources in besteffort mode for the RSA 768 experiment (see above). For r=43112609, Dan Bernstein and Tanja Lange are also collaborating.
    Results: We found 8 primitive trinomials with Richard Brent, thanks to G5K, which speeded up the computation by a factor of about 10 with respect to our local clusters.
    More information here

Publications

Collaborations

    Success stories and benefits from Grid'5000

    • Success stories
    • Thanks to Grid 5000, with Richard Brent, I was able to perform a complete search for primitive trinomials of degree 25964951 in about two weeks of calendar time, using the besteffort mode on the Nancy clusters grelon and grillon. A previous similar computation took about two months of calendar time using small clusters we have access to. Degrees 30402457 and 32582657 were also done thanks to Grid5000.
    • Overall benefits
    • The besteffort mode of Grid5000 really enabled us to boost our computations, by saving a factor of ten in calendar time. L'expérience RSA768, menée de février 2008 à décembre 2009, a ouvert la voie à la mise en valeur des apports possibles d'un outil comme grid'5000 pour des calculs de cryptanalyse, tels la factorisation de nombres entiers. De longue date, une partie de ces calculs est reconnue comme ``trivialement'' distribuable, tandis qu'une étape centrale d'algèbre linéaire, est considérée comme difficile à paralléliser: il y a peu, cette étape nécessitait le recours à un supercalculateur. L'intervention de grilles a ouvert des voies nouvelles en termes de dimensionnement. - pour la première phase dite de crible, il est reconnu que la distribution est aisée. Pour autant, nous avons montré qu'en utilisant grid'5000, et les fonctionnalités de l'ordonnanceur OAR, il était possible de tirer une puissance de calcul très importante de manière transparente aux autres utilisateurs, et pour un coût humain nettement moindre par rapport à une approche type BOINC. - l'apport pour la phase d'algèbre linéaire est beaucoup plus conséquent. Nous avons montré qu'il était possible de mener ce calcul dans un contexte de grille, sans disposer de jobs persistants, ni de stockage persistant sur les noeuds de calcul. Le mode de calcul choisi a promené nos tâches sur les clusters libres à un instant t, dans l'optique d'optimiser les ressources utilisées. Jusqu'à 15 sous-tâches ont ainsi tourné simultanément sur grid'5000.

    last update: 2010-01-14 14:10:41

    Personal tools
    Namespaces

    Variants
    Views
    Actions
    Public Portal
    Users Portal
    Admin portal
    Wiki special pages
    Toolbox