LOGBOOK

HELP

Quiz Entry - updated: 2026.07.14

What is the key scaling problem with symmetric cryptography?

With $n$ participants, you need $\frac{n(n-1)}{2}$ keys — the number of keys grows quadratically.

In symmetric cryptography, every pair of communicating parties needs a unique shared secret key. The formula is:

$$\text{Keys} = \frac{n(n-1)}{2}$$

Participants Keys needed
2 1
10 45
100 4,950
1,000 499,500

The biggest challenge isn't just the number — it's key distribution: how do you securely share a secret key with someone you've never met?

Asymmetric cryptography fixes this — each person only needs one key pair (public + private), so n participants need only n key pairs. The trade-off: asymmetric operations are significantly slower.

From Quiz: KRYPTOG / Introduction to Cryptology | Updated: Jul 14, 2026