New record in the area of prime number decomposition of cryptographically important numbers

Jan 08, 2010 by Florence Luy

An international team of scientists from EPFL (Switzerland), INRIA (France), NTT (Japan), CWI (The Netherlands) and Bonn University (Germany), has obtained the prime factors of the RSA challenge number RSA-768, using the Number Field Sieve.

The calculation took less than 2000 core years on modern CPUs.

Extrapolating the trend from previous records in this area (512-bit in 1999, 663-bit in 2005, and the current 768-bit in 2009), it is reasonable to expect that 1024-bit keys will exhibit a similar degree of vulnerability within the next decade.

The result thus underlines the importance to adopt the new cryptographic key size standards that recommend phasing out usage of currently popular 1024-bit RSA keys. However, it also indicates that, assuming similar resources, users do not incur undue risks by continued usage of 1024-bit RSA keys during the next few years of transition to higher security levels.

The software used was to a considerable extent based on a package developed in the early 2000s at the Institute at Bonn University, and further developed by the present collaborators. EPFL's Laboratory for Cryptologic Algorithms acted as main organizer, central data collection point, and contributed approximately a third to the overall computational effort.

Explore further: Mathematics reveals how fluid flow affects bacteria

More information:
-- Paper: documents.epfl.ch/users/l/le/lenstra/public/papers/rsa768.txt
-- General number field sieve: en.wikipedia.org/wiki/General_number_field_sieve
-- RSA Factoring Challenge: en.wikipedia.org/wiki/RSA_Challenge

Related Stories

Fighting tomorrow's hackers

Feb 05, 2009

One of the themes of Dan Brown's The Da Vinci Code is the need to keep vital and sensitive information secure. Today, we take it for granted that most of our information is safe because it's encrypted. Every time we use a ...

Recommended for you

Dinosaur-times cockroach caught in amber, from Myanmar

May 01, 2015

Geologica Carpathica has a paper on a new family of predatory cockroaches. Predatory? The authors, Peter Vrsansky and Günter Bechly, from the Slovak Republic and Germany, respectively, said that "unique adapta ...

Auditors: National Science Foundation suspends UConn grants

May 01, 2015

The National Science Foundation has frozen more than $2 million in grants to the University of Connecticut after a foundation investigation found two professors used grant money to buy products from their own company, Connecticut ...

Study indicates housing market cycles have become longer

May 01, 2015

A statistical analysis of data from 20 industrial countries covering the period 1970 to 2012 suggests housing market pricing cycles—normal, boom and bust phases—have become longer over the last four decades.

Good things in store for retailers

May 01, 2015

Shopping online or in catalogs is great for many reasons: to while away time on a snowy day; to avoid the holiday crush at the local mall; to do ultra-efficient comparison shopping; to enjoy a world of choice at your fingertips. ...

User comments : 0

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.