ConceptTheory & Algos
Public key encryption
A method of secure communication where a secret is encrypted using the recipient's public key, ensuring only the recipient can decrypt it.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Symmetric key encryption2Generator, encryption, and decryption functions1Key exchange1Public key infrastructure1Security parameter1Symmetric encryption1
Opens up
Concepts that name this one as a prerequisite.
Lecturers
3Each in their own terms, from the easiest level.
Srini Devadas
An encryption system using a public key to encrypt messages and a separate private key known only to the recipient to decrypt them.Ryan O'Donnell
An encryption scheme where a user generates a public key for encrypting messages and a separate secret key for decrypting them, eliminating the need for communicating parties to securely share a key in advance.
Lectures that assume it
1Connections
10The lectures that define it or assume it, and the concepts next to it.