DomainKeys (DK) y DomainKeys Identified Mail (DKIM) son métodos de valicación de correo electrónico que permiten validar y firmar, mediante firma digital (clave pública y clave privada), los correos entrantes y salientes de nuestro servidor de correos. Esto permite que un dominio sea responsable por los correos que se envien a través de el para asegurarse que lleguen al inbox o que, de lo contrario, lleguen directo al junk.

Entonces DomainKeys es un sistema de autenticación de correo electrónico designado a verificar el dominio DNS de un emisor de correo electrónico y la integridad del mensaje. La especificación DomainKeys ha adoptado aspectos de identificación de correo Internet (Identified Internet Mail) para crear un protocolo mejorado llamado DomainKeys Identified Mail (DKIM). Esta especificación mezclada es la base para un el grupo de trabajo IETF el cual guió la especificación hasta convertirse en estándar IETF.

Para ver si un correo que te llega viene con estas claves, podes verlo de la siguiente manera, si usas gmail, abris el correo y en el mismo lugar donde dice responder, se pueden ver otras opciones, una de ellas es “mostrar original”. Luego tenemos que ver dos campos como estos:

DomainKey-Signature:
DKIM-Signature:

Aca podes encontrar una guía (en ingles) muy fácil e intuitiva para instalar y configurar estas llaves en tu servidor! http://www.howtoforge.com/quick-and-easy-setup-for-domainkeys-using-ubuntu-postfix-and-dkim-filter
Y aca dejo otra en español: http://aleph.llull.net/2009/06/06/firmas-dkim-con-postfix-y-amavis/

Wikiepdia: http://es.wikipedia.org/wiki/DomainKeys
El Rincon del Zerial: http://blog.zerial.org/linux/domainkeys-dk-y-domainkeys-identified-mail-dkim/