Requirements For Public Key

• Easy for party B to generate pairs: public key KUb ; private key KRb

• Easy for sender A to generate cipertext using public key: C = E KUb(M)

• Easy for receiver B to decrypt using the private key to recover original message M = DKRb(C) = DKRb[E KUb(M)]