To: decimon
Besides providing insight into the nature of primes, the finding could also have applications in areas such as fraud detection and stock market analysis. And also in cryptography, relating to Public Key Encryption. It might be that it wasn't unnoticed, but the notice was just in classified papers.
5 posted on
05/10/2009 5:25:00 PM PDT by
PapaBear3625
(The problem with socialism is that you eventually run out of other people's money -- Thatcher)
To: PapaBear3625
Closer than you think. Diffie knew.
13 posted on
05/10/2009 5:34:07 PM PDT by
Squantos
(Be polite. Be professional. But have a plan to kill everyone you meet)
To: PapaBear3625
And also in cryptography, relating to Public Key Encryption. It might be that it wasn't unnoticed, but the notice was just in classified papers. Well, it seems to me that this application to Public Key Encryption means that Public Key Encryption will be useless. If prime numbers can be predicted, then the encryption is broken.
As I recall, Public Key Encryption relies on the multiplication of two very large prime numbers. As things used to stand, it was impossible to predict where those primes fall in the sequence of integers. If now there is some algorithm that can predict where those primes exist, them it would be possible to use that algorithm to break the public key. Good-bye security.
15 posted on
05/10/2009 5:43:34 PM PDT by
stripes1776
("That if gold rust, what shall iron do?" --Chaucer)
To: PapaBear3625
And also in cryptography, relating to Public Key Encryption. It might be that it wasn't unnoticed, but the notice was just in classified papers. Ding, ding, ding - we have a winnah!
20 posted on
05/10/2009 6:04:03 PM PDT by
GOPJ
(If Nixon had been a Democrat, Woodward and Bernstein would have been Linda Tripp.)
To: PapaBear3625; Squantos
The NSA’s old motto used to be “ten years ahead of the state of the art.”
They probably knew this and more ten years ago.
If they have been breaking PGP, they sure wouldn’t announce that fact.
41 posted on
05/10/2009 7:37:33 PM PDT by
Travis McGee
("Foreign Enemies And Traitors" is being shipped from the printer.)
FreeRepublic.com is powered by software copyright 2000-2008 John Robinson