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

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: stripes1776
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.

I am mathematically challenged but if it can be used to break a current key, could not the decoders go back to previous messages and break them also? If so, lots of new worriesd in the intelligence community.

45 posted on 05/10/2009 7:56:22 PM PDT by Oatka ("A society of sheep must in time beget a government of wolves." –Bertrand de Jouvenel)
[ Post Reply | Private Reply | To 15 | 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