What does this mean for the world of cryptography?

This is a discussion on What does this mean for the world of cryptography? within the A Brief History of Cprogramming.com forums, part of the Community Boards category; Some dudes in India recently developed an algorithm to test for the primality of arbitrarily large numbers with a polynomial-time ...

What does this mean for the world of cryptography?

Some dudes in India recently developed an algorithm to test for the primality of arbitrarily large numbers with a polynomial-time algorithm. Check here for a link to the site. My question is does this render more commonplace computer systems/networks capable of breaking encrypted data that was traditionally left to the realm of supercomputers using less efficient algorithms? You can download a PDF file from the website, it explains the algorithm and the math behind it.

"Owners of dogs will have noticed that, if you provide them with food and water and shelter and affection, they will think you are god. Whereas owners of cats are compelled to realize that, if you provide them with food and water and shelter and affection, they draw the conclusion that they are gods."
-Christopher Hitchens

The indian method allows for a relatively quick test of prime with 100% certaintity. There are already formulas to determine whether a number is probably prime (i.e. to within a 99% certaintity or higher). But previously, to be absolutely sure, you would have to employ a time consuming proof.

If someone were to come up with a really quick way a generating huge prime numbers, then that would be a serious issue.