Most recent change of UsesOfPrimeNumbers

Edit made on November 29, 2008 by DerekCouzens at 13:30:28

Deleted text in red / Inserted text in green

WW
HEADERS_END
On eof One of the uses of prime numbers is the RSA cryptosystem.

In this we can establish secure communications, even though
the method of communicating is insecure.

This relies of the fact that multiplication of numbers is easy,
but factoring numbers can be very hard.

For example, what to prime numbers mulitply together to give 1,111,111?

N.B. Numbers of the form 1111 ... 111 are called repunits.