26. A system for locating a certificate in an electronic messaging 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 locate a certificate of a sender or a recipient of an electronic message based on a canonical name associated with the sender or the recipient respectively, wherein said program logic operates to search for the certificate based on an address of the sender or recipient of the message, said address comprising a first user name and a first domain name, and if no certificate is found, wherein said program logic further operates to automatically search for the certificate of the sender or the recipient based on the canonical name associated with the address of the sender or the recipient of the message, and provide an indication of whether the certificate of the sender or the recipient has been found, 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.
26. A system for locating a certificate in an electronic messaging 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 locate a certificate of a sender or a recipient of an electronic message based on a canonical name associated with the sender or the recipient respectively, wherein said program logic operates to search for the certificate based on an address of the sender or recipient of the message, said address comprising a first user name and a first domain name, and if no certificate is found, wherein said program logic further operates to automatically search for the certificate of the sender or the recipient based on the canonical name associated with the address of the sender or the recipient of the message, and provide an indication of whether the certificate of the sender or the recipient has been found, 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. 28. The system according to claim 26 , wherein said program logic is resident on said server.