Free Republic
Browse · Search
General/Chat
Topics · Post Article

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)
[ Post Reply | Private Reply | To 1 | View Replies ]


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)
[ Post Reply | Private Reply | To 5 | View Replies ]

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)
[ Post Reply | Private Reply | To 5 | View Replies ]

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.)
[ Post Reply | Private Reply | To 5 | View Replies ]

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.)
[ Post Reply | Private Reply | To 5 | View Replies ]

Free Republic
Browse · Search
General/Chat
Topics · Post Article


FreeRepublic, LLC, PO BOX 9771, FRESNO, CA 93794
FreeRepublic.com is powered by software copyright 2000-2008 John Robinson