Topic: Prime Numbers Cracked?

Just listened to Prof James McCanney doing a radio show on his discovery: how to easily generate prime numbers. This is the holy grail of mathematics, and if this is real, if McCanney is not mistaken, then it means TEOTWAWKI - the end of the world as we know it. Say goodbye to military, credit card, and computer encryption for instance.

http://calculateprimes.com

I haven't read his book/DVD on prime numbers yet because it just came out, but it sounds promising given what he said on the show. His previous work involved the electric universe theory, re-establishing a calendrical system after a global pole shift, how to tap the ionosphere for free energy, and other creative scientific endeavors.

Acquiring fringe knowledge is like digging for diamonds in a mine field.

Re: Prime Numbers Cracked?

This is one of those concepts I never had a good grasp on, I can see the implications, but I went to Wikipedia and the simple explanation I was looking for wasn't there.

Montalk, I wonder if you could explain in simple terms how prime numbers work with encryption and other common uses, so that the uninitiated might get a better idea how things would be affected?

I think one or two of us could use a brush-up here maybe smile         J

Happy to have been a part

Re: Prime Numbers Cracked?

It may not require knowing how encryption works to know how things would be affected, if all you knew is that a technique for easily finding prime numbers makes modern encryption techniques easy to crack. McCanney says that using his method, a third grader can crack what the NSA cannot. I find cryptography to be more boring and tedious than playing cards (I can't stand playing cards) but here's a breakdown anyway of how it works:

Two random prime numbers are chosen to make up the secret key. They are multiplied to get the public key. The encryption algorithm uses the public key to garble the message in such a way that only by knowing the secret key (two primes that were multiplied) can the message be decrypted. If all you know is the public key, you would need a computer that can go through a bunch of prime numbers and test if any of these evenly divide into the public key to get the secret one.

So let's say 53 and 191 are the secret key. They are multiplied to make 10123, the public key.  The cracking computer would divide 10123 by various primes, and soon it would find that the prime number 53 divides into it cleanly, so then 53 and 191 could be used to decrypt the message.

However, in modern encryption the secret and public keys are made of numbers so HUGE that the computer wouldn't find a prime that worked until it got up into the septillions or even larger instead of mere 53 or 191, and that would take practically forever. And so the public key stays safe.

That prime numbers are thought to be distributed randomly on the number line is what requires so many numbers to be tested, since there is no hint about where to start. But knowing the order behind primes would allow the entire process to be shaved down to nothing, and so a public key could be easily and quickly decomposed into its secret key and the message decrypted.

Acquiring fringe knowledge is like digging for diamonds in a mine field.

Re: Prime Numbers Cracked?

Thanks Tom, that was the simple explanation I needed.

And, I would love to see a third grader trump the "intelligence" agencies, I know it can be done!              J

Happy to have been a part