How public-key cryptography solved secure key exchange

Public-key encryption uses a pair of keys. One can be shared with everyone, while the matching private key stays secret. This solved a major problem: two people no longer had to secretly exchange the same key before they could communicate securely.