Puedes usar classes como:
PHP Mailer
http://phpmailer.sourceforge.net
Esa classe te permite autentificarte contra un servidor SMTP cualquiera directametne (sin usar mail() ni configuración de PHP).
O te refieres a insertar una llave pública (o privada) en tu e-mail como firma de autentificación del e-mail?
Un saludo,