Anything encrypted with one key may only be decrypted by the other
To make message readable only by B, encrypt message using B's public key.
Slower than symmetric cryptography
Most popular scheme: RSA