Fulltext

A heterogeneous computing environment to solve the 768-bit RSA challenge

Kleinjung, Thorsten ; Bos, Joppe ; Lenstra, Arjen ; Osvik, Dag ; Aoki, Kazumaro ; Contini, Scott ; Franke, Jens ; Thomé, Emmanuel ; Jermini, Pascal ; Thiémard, Michela ; Leyland, Paul ; Montgomery, Peter ; Timofeev, Andrey ; Stockinger, Heinz

In: Cluster Computing, 2012, vol. 15, no. 1, p. 53-68

Aggiungi alla tua lista
    Titre
    • A heterogeneous computing environment to solve the 768-bit RSA challenge
    Auteur
    • Kleinjung, Thorsten. EPFL IC LACAL, Station 14, 1015, Lausanne, Switzerland
    • Bos, Joppe. EPFL IC LACAL, Station 14, 1015, Lausanne, Switzerland
    • Lenstra, Arjen. EPFL IC LACAL, Station 14, 1015, Lausanne, Switzerland
    • Osvik, Dag. EPFL IC LACAL, Station 14, 1015, Lausanne, Switzerland
    • Aoki, Kazumaro. NTT, 3-9-11 Midori-cho, Musashino-shi, 180-8585, Tokyo, Japan
    • Contini, Scott. Macquarie University, Sydney, Australia
    • Franke, Jens. Department of Mathematics, University of Bonn, Beringstraße 1, 53115, Bonn, Germany
    • Thomé, Emmanuel. INRIA CNRS LORIA, Équipe CARAMEL, bâtiment A, 615 rue du jardin botanique, 54602, Villers-lès- Nancy Cedex, France
    • Jermini, Pascal. EPFL AI DIT, CP 121, 1015, Lausanne, Switzerland
    • Thiémard, Michela. EPFL AI DIT, CP 121, 1015, Lausanne, Switzerland
    • Leyland, Paul. Brnikat Ltd, 19a Hauxton Rd, Little Shelford, CB22 5HJ, Cambridge, UK
    • Montgomery, Peter. Microsoft Research, One Microsoft Way, 98052, Redmond, WA, USA
    • Timofeev, Andrey. CWI, P.O. Box 94079, 1090 GB, Amsterdam, The Netherlands
    • Stockinger, Heinz. Vital-IT Group, Swiss Institute of Bioinformatics, 1015, Lausanne, Switzerland
    Type de document
    • Postprint
    Langue
    • Inglese
    Publié dans
    • Cluster Computing, 2012, vol. 15, no. 1, p. 53-68. Springer US; http://www.springer-ny.com
    Autre version électronique
    Identifiant OAI-PMH
    • oai:doc.rero.ch:315778
    Summary
    In December 2009 the 768-bit, 232-digit number RSA-768 was factored using the number field sieve. Overall, the computational challenge would take more than 1700 years on a single, standard core. In the article we present the heterogeneous computing approach, involving different compute clusters and Grid computing environments, used to solve this problem