
They just keep getting bigger and bigger, justįor a proof of this.) The RSA cipher makes use of very large prime numbers in There are an infinite number of prime numbers. But if no other factors existįor that number, then that number is prime. Times any number will always be that same number. The number 12 hasĮvery number has factors of 1 and itself. Remember that theįactors of a number are the numbers that can be multiplied to equal the

Greater than 1 and has only two factors: 1 and itself. Prime NumbersĪ prime number is an integer (that is, a whole number) that is Will require us to learn about prime numbers first. The RSA cipher has several improvements over these oldĬiphers, and it will be detailed in the next chapter. Had to rely on pencil and paper to hack them, but computers can now manipulateĭata trillions of times faster than a person with a pencil. These ciphers worked very well when hackers To discover some order in the sequence of prime numbers, and we have reason toīelieve that it is a mystery into which the human mind will never penetrate.”Īll of the ciphers described in this book so far have beenĪround for hundreds of years, and all of them (with the exception of the one-time

“Mathematicians have tried in vain to this day
