Original: If Alice and Bob wish to exchange encrypted messages, each must be equipped to decrypt received messages and to encrypt messages to be sent.
Simplified: In principle, then, the only remaining problem was to be sure that a public key actually belonged to its claimed owner, this is not a problem easy to solve; specially when the two users involved have never met and know nothing about each other.