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

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.

Advertisement

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.

  • Have your say
  • Send to a friend
  • Print
  • Digg
  • Reddit
  • Share

Tags:

Do you agree?

Further reading

US holds monster hash competition

NIST seeks suggestions for cryptographic hash algorithms

Encryption vital to stem 'haemorrhaging' data

Technology expanding to become a viable option for combating emerging threats

Flaw found in PGP Desktop encryption tool

Users urged to upgrade to block intrusion

UK business shunning encryption

Infosec survey finds take-up at just nine per cent

Related whitepapers

Related jobs

Most watched

iPhone

Video Review: iPhone 3GS

We put Apple's latest iPhone through its paces

V3.co.uk weekly debrief, 5 Feb 2010

This week we cover the continuing controversy surrounding the Orange T-Mobile deal

Analysis and Reports

Using managed services to protect mobile data users from the latest security threats

Counting the cost of data security: the benefits of secured mobile services

Shifting Disaster Recovery targets with SharePoint and SQL server configurations

Using a hostbased recovery system for mission-critical systems

Poll

Adobe Flash poll

Adobe Flash poll

Do you agree with Steve Jobs about Flash being buggy?

View poll results

Advertisement

White paper library

Keep up to date with the latest products, services and technologies from the world's leading IT companies; IThound.com brings you over 6,000 white papers, case studies and analyst reports.

Advertisement

Newsletter signup

Sign up for our range of FREE newsletters:

Existing User

Newsletter user login:

Enter email address to edit your newsletter preferences

Job of the week

Search thousands of IT jobs :

Search thousands of IT jobs:

Advanced search

Hiring now on ComputingCareers:

Related IT jobs

Search thousands of IT jobs :

Search thousands of IT jobs:

Advanced search

Advertisement

Spotlight

Windows 7

Microsoft denies Windows 7 battery problems

Replacement warning functioning normally, claims software giant

Safer Internet Day

Safer Internet Day highlights online threats

Annual initiative warns of phishing, ID theft and social network...

AMD Fusion

AMD details Fusion innovations at ISSCC

Forthcoming chip with four CPU and one GPU cores will...

MSI Wind U135

Review: MSI Wind U135 netbook

A decent netbook incorporating the latest Intel technology in a...

Primary Navigation