Thursday, March 24, 2005

Oh Shit, There Goes The Security System

I was reading somewhere that there is a security system based on the multiplication of Prime Numbers to make a number that isn’t prime. I don’t understand how the security system works, but I assume it is based on the fact that it’s almost impossible to find what Prime Numbers were multiplied to create the number that isn’t prime. A Prime Number is a number that can only be divided evenly by itself and 1. This means that you have to take a number that you suspect is a prime and divide it by every preceding number to see if those preceding numbers divide evenly into the suspected prime. If they don’t divide evenly you have a Prime Number. Thus it can be seen that Prime Numbers can only be calculated by brute force. Unfortunately, for security, Prime Numbers aren’t as random as is supposed. Here is a simple way to calculate any Prime Number:

Every potential prime number ends in a 1, 3, 7 or 9.

Choose any number such as 1, 2, 4, 5, 7, 8, 11 etc. that isn’t a multiple of 3 (i.e.: ignore 6 (3X2), 3 (1X3) etc.).

Take any chosen number such as 11 for instance and break it down into its’ constituents remembering that for a potential prime number the number has to end in 1, 3, 7, 9. Therefore 11, for example, can be broken down into (10 +1), (2+9), (4+7), (8+3) . Remove the (+)’s. The numbers are 101, 29, 47 ,83.

Test the numbers. You will find in this case that 101, 29, 47, and 83 are all prime numbers. Sometimes these numbers aren’t prime.

I have been expounding the idea occasionally in my blog that this universe is being brought to you by the number 3. In this particular case it means that any chosen number can’t contain a whole number which is a multiple of 3. Ain’t God ingenious???

No comments: