8. A method for locating a certificate for an electronic messaging system, wherein acts of the method are performed by a processor of a computing device, the acts comprising: searching for a certificate of a recipient of an electronic message based on a canonical name associated with a recipient address of the recipient, wherein the recipient address comprises at least a first user name and at least a first domain name and wherein the canonical name is the recipient address with both the first domain name truncated to identify a second domain name and the first user name truncated to identify a second user name.
8. A method for locating a certificate for an electronic messaging system, wherein acts of the method are performed by a processor of a computing device, the acts comprising: searching for a certificate of a recipient of an electronic message based on a canonical name associated with a recipient address of the recipient, wherein the recipient address comprises at least a first user name and at least a first domain name and wherein the canonical name is the recipient address with both the first domain name truncated to identify a second domain name and the first user name truncated to identify a second user name. 12. The method according to claim 8 , wherein the electronic messaging system resides on a mobile wireless communication device, and wherein the searching is conducted on at least one of said mobile wireless communication device and a server associated with said electronic messaging system.