Certificate
One word, taught differently in 3 fields. Each use is given apart.
In Systems & CS
A digital document containing a web server's name, its public key, and a signature from a certificate authority.
In Theory & Algos
A piece of information that allows a verifier to check if an input is in a language.
In Engineering
A mathematical object or proof, such as a positive definite matrix P, that guarantees a property like non-negativity.
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.
Certificate authority1Complexity classes1Digital signatures1NP1Public keys1Public-private key pair1Reachability1Semidefinite programming1
Opens up
Concepts that name this one as a prerequisite.
In Systems & CS
2Each in their own terms, from the easiest level.
Christof Paar
A public key bound together with the user's identity information.
In Theory & Algos
1In Engineering
1Lectures that assume it
6Connections
18The lectures that define it or assume it, and the concepts next to it.
Concepts8
- Certificate authority
- Digital signatures
- NP
- Certifying authority
- Client-side certificates
- Closure of NP under polynomial unions and intersections