Toy RSA Keys

Verify Yourself

1. Refer to the RSA key generation algorithm. And let's work with very small numbers to see the RSA key generation process.

2. Let P=7 and Q=11

3. Verify that the value E=37 is acceptable.

4. Verify that the value D=13 is acceptable. (What is 13×37 mod 60?)

   × mod 60 =

5. The key pair is
   
   [(77,37); (77,13)]
   
   Thus, you publish (77, 37) and keep (77, 13) private, or the other way around.

| back to demos |