- Describe the concept of public and private key with your own words.
A private key is an extremely large number so large it would be infeasible for another entity to generate the same large number at a whim. The private key is used as a variable within a hashing function to derive a public key that cannot be reverse engineered.
f(private key) = public key
- What 2 use-cases can public key cryptography be used for?
These two numbers the private and public keys can be used for encryption and Digital signatures.
If a message is encrypted with a public key it can only be deciphered by its associated private key. Ex: party A encrypts a message with party B’s public key. Only Party B’s private key will unlock the message.
If a message is encrypted by a private key after hashing this is called a digital signature. The digital signature can then be attached to the message. As the digital signature was encrypted using a specified private key it can be unlocked via the public key revealing the hash. This ability to unlock the encryption proves the provenance of the message. If the original message ran through the same hashing algorithm matches the public key revealed hash then the message is untampered.