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.

See also:

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

latest news

Ballmer highlights aims for New Year

Ballmer announces Windows 7 beta and future alliances designed to improve information sharing 08 Jan 2009

Active Storage completes UK Jigsaw

Jigsaw unveiled as Raid vendor's first non-US Platinum partner as it launches in Europe 08 Jan 2009

Dell quits Irish production

Vendor to slash 1,900 jobs in Limerick as it migrates assembly for EMEA customers to Poland 08 Jan 2009

poll

Challenging times ahead?

Challenging times ahead?

Do you think there will be a lot of channel job cuts in 2009?

Previous poll results

Paul Anderson, Trend Micro

Vendor Q&A: Paul Anderson, Trend Micro

During this Q&A session Paul Anderson, UK country manager of Trend Micro talks about the changing threat landscape and how Trend is working with resellers in 2009

Sara Yirrell and Rick Wallis

Vendor Q&A: Rick Wallis, NEC Computers

In this exclusive vendor Q&A, Rick Wallis, UK sales director at NEC Computers talks to CRN editor Sara Yirrell about his firm’s plans for the channel.

events

Channel Expo 2009 logo

Channel Expo 2009

The UK's top reseller exhibition will return to the NEC on 20 May 2009

CRN Fight Night 2009

The channel's only white-collar boxing event is back

Newsletter signup

Sign up for our range of FREE newsletters:

Existing User

Newsletter user login:

Advertisement

White papers

Search white papers

Top categories

Primary Navigation