Editing UsesOfPrimeNumbers
You are currently browsing as guest..
To change this, fill in the following fields:
Username
Password
Click here to reset your password
Who can read this page?
The World
Members
Council
Admin
You have been granted an edit lock on this page
until Fri Mar 29 13:54:11 2024.
Press
to finish editing.
Who can edit this page?
World editing disabled
Members
Council
Admin
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.