Well, you must somehow know the public key of the person you want to chat with. The important feature is that everyone is allowed to see this key. So you can have a trusted network that allows you to build a database of public keys of important people.

Look up public key cryptosystems. A worthwhile read, the entire internet is built on this technology.

https://en.wikipedia.org/wiki/Public-key_cryptography