Maths matters :: How to crack a number  
         
     

What do we know about cracking numbers:
Here are some ways:
(1) Try dividing numbers one after the other until you reach the divisor. This is very slow.
(2) Fermat’s Factorization method. If the primes are close together there is a faster way to crack the number. Click here to find out.
(3) Sieve methods: This is advanced mathematics but still not fast enough to make Internet codes insecure - yet.
(4) Maybe the proof of the Riemann Hypothesis will produce a fast way to crack numbers into primes. It is probably wishful thinking but who knows what a deeper understanding of the primes might reveal.
(5) The invention of a quantum computer will allow us to crack numbers in seconds. The quantum computer can simultaneously do all the calculations mentioned in method (1) which a classical computer must do one at a time.

Prime numbers actually helped create the first code that could be used globally on the Internet and didn’t need secret agents.

Click here to find out how
 
         

 

 
Home :: Prime importance :: $1,000,000 problem :: Maths matters :: The art of maths Copyright © 2003 Marcus du Sautoy