LOGBOOK

HELP

Quiz Entry - updated: 2026.07.14

For 1000 participants, how many keys are needed in symmetric vs. asymmetric systems?

Symmetric needs 499,500 keys; asymmetric needs only 1000 key pairs.

Symmetric:

$$\frac{n(n-1)}{2} = \frac{1000 \times 999}{2} = 499{,}500 \text{ keys}$$

Asymmetric:

$$n = 1{,}000 \text{ key pairs}$$

The scaling problem visualized:

Participants Symmetric Keys Asymmetric Key Pairs
10 45 10
100 4,950 100
1,000 499,500 1,000
10,000 49,995,000 10,000

The quadratic growth of symmetric key management is unsustainable for large networks. This is precisely why public key infrastructure (PKI) was invented — it makes large-scale secure communication manageable.

From Quiz: KRYPTOG / Fundamentals of Cryptography | Updated: Jul 14, 2026