36. The system according to claim 31 , wherein before searching for the certificate of the sender or the recipient based on the canonical name associated with the address of the sender or the recipient respectively, said program logic operates to obtain the address of the sender or the recipient and to search for a certificate of the sender or the recipient based on a match with the address of the sender or the recipient respectively, wherein the program logic operates to automatically perform said searching for the certificate of the sender or the recipient based on the canonical name associated with the address of the sender or the recipient respectively if no match occurs when searching based on the address of the sender or the recipient, and provide an indication of whether the certificate of the sender or the recipient has been found.
31. A system for locating a certificate for an electronic messaging system, the system comprising: a plurality of devices capable of sending and receiving electronic messages; a server for processing at least some electronic messages; program logic executable by a processor and operable to search for a certificate of a sender or a recipient of an electronic message based on a canonical name associated with an address of the sender or the recipient respectively, wherein the address of the sender or the recipient comprises at least a first user name and at least a first domain name, and wherein the canonical name is the address of the sender or the recipient 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.