Old PKI can be improved by blockchain, Alice and Bob should publish their keys on bitcoin/ethereum/etc.

But anyway ist's better to meet offline and exchange keys.