Digital information
Researchers have discovered the prime factors of a 307-digit number

Clock ticking on 1024-bit encryption safety

Team performs 11-month calculation to crack high prime number

Written by Iain Thomson

A team of boffins at the University of Lausanne, the University of Bonn and NTT DoCoMo in Japan have discovered the prime factors of a 307-digit number.

Factoring such huge numbers is extremely difficult, which is why encryption companies use them to protect data.

RSA, for example, uses a large composite number, usually 1,024 bits in size, created by multiplying two roughly 150-digit prime numbers as keys.

Because there is a vast supply of large prime numbers, it is easy to come up with unique keys. Information encrypted this way is secure because no one has ever been able to factor these huge numbers. At least not yet.

"This is the largest 'special' hard-to-factor number factored to date," said Arjen Lenstra, professor of cryptology at the University of Lausanne.

The professor believes that this now answers the question of whether 1,024-bit encryption is dead. "The answer is an unqualified yes," he said.

The standard is still secure, because it is much more difficult to factor a number made up of two huge prime numbers than it is to factor a number like this one that has a special mathematical form. But the clock is definitely ticking.

"Last time, it took nine years for us to generalise from a special to a non-special hard-to-factor number [155 digits]. I will not make predictions, but let us just say that it might be a good idea to stay tuned," explained Professor Lenstra.

The team spent 11 months completing the task, which took the equivalent of 100 years of computer run time.

The researchers used a technique called a 'special number field sieve', developed in the 1980s by Lenstra (then at Bellcore), along with his brother Hendrik (then a professor at UC Berkeley), English mathematician John Pollard and Mark Manasse from DEC.

Tags:

reader comments

related articles

US holds monster hash competition

NIST seeks suggestions for cryptographic hash algorithms 05 Feb 2007

 

Encryption vital to stem 'haemorrhaging' data

Technology expanding to become a viable option for combating emerging threats 06 Dec 2006

Flaw found in PGP Desktop encryption tool

Users urged to upgrade to block intrusion 26 Jan 2007

UK business shunning encryption

Infosec survey finds take-up at just nine per cent 25 Apr 2007

Seagate adds encryption to laptops

ASI to sell laptops with Seagate's Momentus 5400 FDE.2 drive 12 Mar 2007

Boffins build radio from carbon nanotube

Good vibrations 01 Nov 2007

today's top stories

10 things we love or hate about Google

Happy birthday to Google - but what are your likes and dislikes about the 10-year old company? 08 Sep 2008

The industry view - the Intellect blog

Sex and power - gender issues in the IT profession: Read the latest blog entry 08 Sep 2008

Analysis: The true cost of printing

Organisations need to get a better sense of how much they spend on printing before finding ways to reduce it 05 Sep 2008

Computing podcast 4 September 2008

Find out what Michael Dell told Computing, and listen to our take on the latest browser wars 04 Sep 2008

Looking to the future - exclusive Michael Dell interview

Dell's chief executive talks to Computing about the way the company continues to adapt to major changes in the industry 04 Sep 2008

Advertisement

Newsletter signup

Sign up for our range of FREE newsletters:

Existing User

Newsletter user login:

Jobs

Related jobs

Job of the week

Job alerts

Sign up here

Find your next job

Advertisement

White papers

Search white papers

Top categories

VPN, Extranet and Intranet Solutions

WAN/ LAN Solutions

Network Security

Interoperability-Connectivity

Grid/ Utility Computing

Latest poll

Would you use a mobile phone as an alternative to cash?

Would you use a mobile phone as an alternative to cash?

When mobile phones include inbuilt payment technology - would you use one instead of cash?

Previous poll results

Latest audio and video articles

BlackBerry BoldVideo

Video Review: BlackBerry Bold

Technology editor Daniel Robinson takes a hands-on look at the latest device from Research in Motion 01 Sep 2008

Podcast imageAudio

Computing podcast 4 September 2008

Find out what Michael Dell told Computing, and listen to our take on the latest browser wars 04 Sep 2008

Latest in-depth articles

A meetingAnalysis

Turning adversity into an advantage

IT chiefs under pressure to make cost cuts can turn the situation to their benefit 04 Sep 2008

CloudAnalysis

How to introduce cloud computing into your organisation

Best practice advice from Forrester Research 04 Sep 2008

Primary Navigation