Saved
Security · Tech history

Public-key cryptography

It did not invent trust — it outsourced it to arithmetic.

Worth your time?4.5/5Yes.Study the whole thing.What works, what does not, who it is for ↓
10:04in productionCh. 1 · Classified first/ 10:04 · ceiling 15 min
4 chapters · 10:04Ceiling 15:00

The brief is written and checked. The video joins this page when it is cut.4 chapters · 1 min read · 10:04 planned

Read the brief

Public-key cryptography replaces physical key exchange with mathematical asymmetry. It works — but only if implemented correctly, managed rigorously, and defended against evolving threats.

Chapters & takeaways4
  1. 1:03
    Classified first

    GCHQ built working public-key systems before they were published — but secrecy meant no standards, no interoperability, and no ecosystem.

  2. 2:07
    Modulo arithmetic as lock and key

    RSA works by raising messages to powers modulo the product of two large primes — fast to compute, slow to invert without knowing the primes.

  3. 3:53
    Shared secret from public noise

    Diffie–Hellman lets two parties derive the same secret from exchanged public values — no pre-shared data required.

  4. 5:53
    Signatures bind identity to message

    A digital signature proves authorship: anyone can verify it with a public key, but forging it demands the private key.

1 more chapterFewer chapters
Worth your time?

Yes. Study the whole thing.

4.5/ 5
What works
  • secure key agreement without pre-shared secrets
  • verifiable digital signatures
  • open public key distribution
What does not
  • guarantee confidentiality without additional protocol safeguards
  • resist quantum computation
  • eliminate key management risk
Study it if
  • system architects
  • software developers
  • infrastructure operators
Skip it if
  • policy makers relying on 'cryptographic magic'
  • teams treating keys as configuration rather than secrets
Who should study it, and who should skipHide who it is for
The written brief1 min read

What it is and the problem it solves

Public-key cryptography is an asymmetric cryptosystem that solves two problems: secure key agreement without prior shared secrets, and verifiable digital signatures. It replaces the logistical bottleneck of symmetric key distribution with mathematical asymmetry.

How it works

It uses one-way mathematical functions: exponentiation modulo a product of two large primes (RSA) or discrete logarithms (Diffie–Hellman). Public keys are openly shared; private keys remain secret. Encryption, decryption, and digital signatures all rely on the asymmetry — easy to compute in one direction, computationally hard to reverse without the private key.

What works

Diffie–Hellman key exchange establishes shared secrets over untrusted channels. RSA encrypts, decrypts, and signs using modular exponentiation. Both allow public keys to be published freely while preserving security — provided private keys stay secret and implementations avoid known pitfalls.

What does not

It does not guarantee confidentiality on its own. It requires authenticated channels for Diffie–Hellman and proper padding for RSA to resist known attacks. It offers no protection against compromised private keys, side-channel leakage, or quantum computation.

What it changes

It eliminates the need for pre-shared secrets in open networks. It enables verifiable authorship at global scale. It shifts trust from physical key distribution to computational assumptions and key management discipline.

Is it worth your time

Yes. It is the operational foundation of TLS, SSH, PGP, and every modern digital signature scheme. If you handle authentication, encryption, or integrity verification in software or infrastructure, you depend on its mechanisms — not just its abstractions.

Same field · Security4 of 29
Up next in Technology

PyTorch

Facebook · 2016 · 10:11

PyTorch is not a framework for production—it’s a research accelerator with production debt.

10:11