Uses Of Prime Numbers

Links to this page
Edit this page
Entry portal
Advice For New Users

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 prime numbers mulitply together to give 1,111,111?

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

Links to this page / Page history / Last change to this page
Recent changes / Edit this page (with sufficient authority)
All pages / Search / Change password / Logout