Patent ID: 7254712

Claim:
A method of reducing the size of an encrypted message at a host system before the message is transmitted to a wireless mobile communication device, the method comprising the steps of: (a) receiving at the host system an encrypted message from a message sender addressed to first and second message receivers, the encrypted message including an encrypted message body and an encrypted session key for each of the message receivers; (b) generating at the host system a first reduced size encrypted message that contains the encrypted message body and the encrypted session key for the first message receiver, the first reduced size encrypted message not including the encrypted session key for the second message receiver; and (c) transmitting the first reduced size encrypted message to a wireless mobile communication device that corresponds to the first message receiver; wherein the encrypted sessions keys were encrypted via public keys that are electronically available from different companies over a network to which the host system is connected; wherein the encrypted message is encrypted according to Pretty Good Privacy (PGP), and wherein a second encrypted message is handled by the host system for transmission to the wireless mobile communication device, wherein the second encrypted message is a Secure Multipurpose Internet Mail Extensions (S/MIME) e-mail message.