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.