Prime numbers are a cryptographer's dream: It's easy to take two very large prime numbers and multiply them, but it's extremely hard to do the opposite. There is no fast algorithm (yet) to factorize an integer into its prime factors, if you try to factor a large prime number you'll have to try every possible number between 2 ...