I think if it can be made to work, a better framing is in terms of establishing a secure channel and then communicating/sharing something over that channel.

Don't make the user think about the underlying mechanism at all.

The hardest part is probably getting the public key distributed, but that can just be "Check if Bill can receive over a secure channel."