Register for an account


Enter your name and email address below.

Your email address is used to log in and will not be shared or sold. Read our privacy policy.


Website access code

Enter your access code into the form field below.

If you are a Zinio, Nook, Kindle, Apple, or Google Play subscriber, you can enter your website access code to gain subscriber access. Your website access code is located in the upper right corner of the Table of Contents page of your digital edition.

The Sciences

38. Math Advance Threatens Computer Security

By Stephen OrnesDecember 28, 2007 6:00 AM


Sign up for our email newsletter for the latest science news

An international team of mathematicians announced in May that they had factored a 307-digit number—a record for the largest factored number and a feat that suggests Internet security may be on its last legs.

“Things are becoming less and less secure,” says Arjen Lenstra, a computer scientist at the École Polytechnique Fédérale (EPFL) in Switzerland, who organized the effort.

Messages in cyberspace are encrypted with a random 1,024-bit number generated by multiplying two large primes together. But if hackers using factorization can break the number into its prime multipliers, they can intercept the message. Factorization currently takes too long to be a serious threat, but that may soon change.

Lenstra and his colleagues chose the number (21,039 – 1), which weighs in at 1,017 bits—slightly less than the 1,024-bit numbers used to secure Internet messages. His team used the special number field sieve, a filtering method first suggested by John Pollard in 1988, to find the factors.

For a hacker using a single computer, the job would have required a hundred years of processing time. By sharing the load over about 500 computers, however, Lenstra and his collaborators reduced that time to six months.

Although Lenstra’s number is close in size to those used for online security, he estimates that it would be more than a thousand times as difficult to crack a random 1,024-bit number. He says it could happen in the next decade, though, in light of rapidly accelerating technology.

Go to the next story: 39. Plants Using Quantum Computers

2 Free Articles Left

Want it all? Get unlimited access when you subscribe.


Already a subscriber? Register or Log In

Want unlimited access?

Subscribe today and save 70%


Already a subscriber? Register or Log In