---
title: "Public-Key Cryptography and Key Exchange"
description: "A key pair splits the secret: one half can be published, and only the other half undoes what the first did. That solves the problem symmetric ciphers cannot, which is agreeing on a shared key with som"
canonical: https://lightmysky.com/learn/computing/public-key-cryptography-and-key-exchange-mt_AHCtrer4eh
source: https://lightmysky.com/learn/computing/public-key-cryptography-and-key-exchange-mt_AHCtrer4eh.md
retrieved: 2026-09-12
---

> **Agent view.** This is the Markdown twin of the page, for tools and assistants.
> When to use this site, and the call that answers each job: https://lightmysky.com/agent-instructions.md
> API description (OpenAPI 3.1): https://lightmysky.com/openapi.json · Authentication: https://lightmysky.com/auth.md
> Pricing: https://lightmysky.com/pricing.md · Catalog: https://lightmysky.com/llms.txt · Full catalog: https://lightmysky.com/llms-full.txt
> Every machine-readable file on this domain: https://lightmysky.com/.well-known/ai-catalog.json
> Ask for Markdown with `Accept: text/markdown`, a `.md` address, or `?mode=agent`.

# Public-Key Cryptography and Key Exchange

A key pair splits the secret: one half can be published, and only the other half undoes what the first did. That solves the problem symmetric ciphers cannot, which is agreeing on a shared key with someone you have never met, over a line somebody is reading.

Subject: Computing · Area: Networks & Security · Ages 20 to 22
Page: https://lightmysky.com/learn/computing/public-key-cryptography-and-key-exchange-mt_AHCtrer4eh

## Ready when they can

- Explain what each half of a key pair can do and what it cannot
- Follow a key exchange and say what an eavesdropper has at the end of it
- Say why public-key operations are used to set up a symmetric key rather than to carry the data

## Lesson: Split the secret, share half openly

A key pair splits the secret in two. One half, the public key, can be published for everyone to see. The other half, the private key, is never revealed. A message locked with the public half can only be unlocked with the matching private half, so strangers can write to you while only you can read.

**Example.** Try a toy scramble: multiply each number pair by the matrix [[1, 2], [0, 1]]. The pair (3, 4) becomes (11, 4), since the first row gives 1 times 3 plus 2 times 4. The undoing matrix is [[1, -2], [0, 1]]: it subtracts the 2 copies back off and restores the original pair.

That split solves the problem symmetric ciphers cannot: two strangers agree on a shared secret over a line somebody is recording. Every message of the exchange is overheard, yet the watcher ends with nothing usable. The toy matrix fails this test: anyone seeing the scrambling matrix can compute its undoing matrix with a short formula, so it can never have a safe public half.

**Tip.** Real public-key systems use math where the undo half stays hidden even when the scramble half is published. They are also slower, so computers use them just to swap a secret key, then switch to fast symmetric encryption for the real conversation. Publish the scramble half, hide the undo half, and let the fast cipher carry the chat.

**Recap.** Publish one half, hide the other, agree secrets over watched lines, then hand the chat to the fast cipher.

## Practice

11 questions on this page, each with its working shown.

## Needs first

- [Fermat's Little Theorem and Euler's Theorem](https://lightmysky.com/learn/mathematics/fermats-little-theorem-and-eulers-theorem-mt_7wW4z4Eidx)
- [Symmetric Encryption and What a Cipher Promises](https://lightmysky.com/learn/computing/symmetric-encryption-and-what-a-cipher-promises-mt_egJQEiFWZA)

## Opens up

- [TLS: Putting the Pieces Together](https://lightmysky.com/learn/computing/tls-putting-the-pieces-together-mt_JzIwi-BYG0)
- [Hashes, Signatures and Certificates](https://lightmysky.com/learn/computing/hashes-signatures-and-certificates-mt_qLHm767U87)
- [Cryptographic Security Definitions and Proof by Reduction](https://lightmysky.com/learn/computing/cryptographic-security-definitions-and-proof-by-reduction-mt_qPCwxkqYY2)