My Student ID is 1442721

Explore how Public Key Cryptography works and summarise this in your own words with particular attention to how the method generates these keys.

From your exploration above, generate Private and Public Keys using the number part of your student ID.

Using your student ID, determine how bits the number part can be represented with.

For a particular number of binary bits determine the number of prime numbers available in that bit range.

Using the nextprime function and your student ID create two prime numbers which are or the form 4n+1. Such that P₁=4x₁+1 and P₂=4x₂+1. Check that they have the same number of binary bits.

Use this to generate your private keys and encrypt your student ID.

Create a public key and use this to decrypt and recover your student ID.