DKIM and DomainKeys for qmail
DomainKeys and its successor DomainKeys Identified Mail (DKIM) are technologies that allow organizations to take responsibility for a message. This is done by cryptographically signing an email as it leaves an organization in route to its destination. The signature can be verified using the DNS system to establish trust. In theory the technologies help cut down on spam by proving a message originated from the domain it says it does.
Support for DomainKeys in qmail has existed for a while thanks to a patch by Russel Nelson. Kyle Wheeler created a set of wrapper scripts that can be used to provide support for DKIM and DomainKeys. Mihai Secasiu has some wrapper scripts similar to Kyle’s that provide support for DKIM via the libdkim library instead of Perl’s Mail::DKIM module.
The current methods take different approaches to implement DKIM and DomainKeys. The DomainKeys patch creates a single program, qmail-dk that is called before qmail-queue. This program signs or verifies all incoming messages (that may later become outbound) based on the existence of the DKSIGN and DKVERIFY variables. The DKIM wrapper scripts wrap qmail-remote to sign messages and wrap qmail-queue (or qmail-dk) to verify incoming messages. This can be easier understood by looking at the qmail big picture.
I tend to agree with separate programs for signing outbound messages and verifying inbound messages as this allows signing all outbound messages, even those (such as NDRs) that never pass through qmail-queue. I also prefer patching qmail as it tends to be a little easier and requires less configuration after qmail is installed.
In this post I will show you how to patch qmail to support DKIM as well as DomainKeys. My qmail DKIM/DomainKeys patch uses neither Russel Nelson’s DomainKeys patch nor Kyle Wheeler’s DKIM/DomainKey wrappers, but borrows ideas from both. My patch uses the libdomainkeys and libdkim libraries to do the actual signing and verifying. Rather than creating two new programs, I patch qmail-smtpd (for verifying) and qmail-remote (for signing) directly.
I’ll do my best to provide step by step instructions for patching and installing for you non-Gentoo users, but in my next post I’ll share my ebuild which does it all for you.
1. Install libdomainkeys
The libdomainkeys library is used to sign and verify DomainKeys signatures.
$ tar -xzf libdomainkeys-0.69.tar.gz
$ cd libdomainkeys-0.69
$ make
(If you get errors during
make, edit the Makefile and add -lresolv to the end of the LIBS line)$ sudo install -m 644 libdomainkeys.a /usr/local/lib
$ sudo install -m 644 domainkeys.h dktrace.h /usr/local/include
$ sudo install -m 755 dknewkey /usr/local/bin
$ cd ..
2. Install libdkim
The libdkim library is used to sign and verify DKIM signatures. You’ll need g++ to compile this on your system. The library claims to be portable, but I needed to patch it to get it to compile on my Gentoo box. I’ve also included a (slightly modified) patch from Mihai Secasiu that makes working with libdkimtest much easier.
$ wget http://www.bltweb.net/qmail/libdkim-1.0.19-linux.patch
$ wget http://www.bltweb.net/qmail/libdkim-1.0.19-extra-options.patch
$ unzip libdkim-1.0.19.zip
$ cd libdkim/src
$ patch -p2 < ../../libdkim-1.0.19-linux.patch
$ patch -p2 < ../../libdkim-1.0.19-extra-options.patch
$ make
$ sudo make install
$ cd ../..
3. Patch and install qmail
I’m currently using John Simpson’s qmail Combined Patch Set for my qmail installation. The instructions below highlight how to apply my DKIM/DomainKeys patch on top of John’s combined patch. I’d highly recommend checking out John’s combined patch as it is about as close as you can get to an actively maintained qmail.
I’m not attempting to describe or document John’s patch in anyway in this post, as John runs an excellent site about qmail (qmail.jms1.net) that contains far more information than is contained here. Do not attempt to proceed without reading through John’s documentation as well as the rest of this post.
$ wget http://qmail.jms1.net/patches/qmail-1.03-jms1.7.08.patch
$ wget http://www.bltweb.net/qmail/qmail-1.03-jms1.7.08-dkim-r1.patch
$ tar -xzf qmail-1.03.tar.gz
$ mv qmail-1.03 qmail-1.03-jms1.7.08
$ cd qmail-1.03-jms1.7.08
$ patch < ../qmail-1.03-jms1.7.08.patch
$ patch -p1 < ../qmail-1.03-jms1.7.08-dkim-r1.patch
$ sed -ie '1s/$/ -DDKIM/' conf-cc
$ make
$ make man
$ sudo make setup check
$ cd ..
4. Configure DKIM/DomainKeys signing
Signing is done by qmail-remote and is controlled by the dksign control file. Signatures are created using a private key on your system, and verified by a public key stored in the DNS for the email domain.
Generate keys
Before you can sign an email, you must create at least one public/private key pair. You should create key pairs for every domain you wish to sign. To create keys for example.com:
# cd /etc/domainkeys/example.com
# dknewkey default 1024 > default.pub
# chown -R root:root /etc/domainkeys
# chmod 640 /etc/domainkeys/example.com/default
# chown root:qmail /etc/domainkeys/example.com/default
It is very important that the default file be readable only by root and the group which qmailr (the qmail-remote user) belongs to. This is the private key used for signing messages and, if compromised, would allow others to sign messages as your domain.
Now add a TXT entry to the DNS for default._domainkey.example.com containing the quoted part in the /etc/domainkeys/example.com/default.pub. NOTE: You normally want to include the quotes!
Configure control files
Create a file /var/qmail/control/dksign containing one line:
The % will be replaced with the domain name in the From: header (or the Sender: header if it exists). If no file exists for the given domain, parent domains will be tried. For example if the message is from foo@bar.example.com, /etc/domainkeys/bar.example.com/default will be tested first. If the file does not exist, /etc/domainkeys/example.com/default will be tested. If no key can be found, the message will not be signed. If a key exists, but cannot be read or contains invalid data, the message will not be sent and will remain in the queue until the problem is fixed.
If you do not create the /var/qmail/control/dksign file, no messages will be signed.
Test outbound signing
Now that DKIM/DomainKeys signing is configured, you can test it by sending an email to sa-test (at) sendmail dot net. This reflector will reply (within seconds) to the envelope sender with a status of the DomainKeys and DKIM signatures.
If you experience problems, consult the qmail-remote man page or post a comment below and I’ll try to help.
5. Configure DKIM/DomainKeys verification
Verification is performed by qmail-smtpd and is controlled by the DKVERIFY environment variable. Messages are only verified if DKVERIFY is set and RELAYCLIENT is not set. You may control which IP addresses are verified using the tcpserver access file (sometimes stored in /etc/tcprules.d/tcp.qmail-smtp).
When verifying a message, the contents of DKVERIFY are checked against the status of the DomainKeys and DKIM results. Each test result is represented by a letter. DKVERIFY should contain a series of letters for DomainKeys results, a comma, and then a series of letters for the DKIM results. If the letter is uppercase, the message will be rejected (hard error). If the letter is lowercase, the message will be deferred (soft error). The DKVERIFY variable can be set but empty, in which case messages will be verified and an Authentication-Results: header will be added but all messages will be accepted regardless of status.
The letters for DomainKeys results are:
| Code | Status | Description |
|---|---|---|
| A | OK | The message contained a signature which correctly matched the contents of the message. |
| B | BADSIG | The message contained a signature which DID NOT correctly match the contents of the message. The signature may be forged, or the content may have been changed after the original server applied the signature. |
| C | NOSIG | The message did not contain a DomainKey-Signature header, or contained one which was missing a required field, or had a signature header without a “From:” header. |
| D | NOKEY | The public key needed to verify the signature does not exist (i.e. the authoritative DNS server for the domain says that the TXT record which should contain the key does not exist.) |
| E | BADKEY | The public key which was found in DNS is not usable. |
| F | CANTVRFY | The public key needed to verify the signature cannot be found, because the DNS server which should have the key is not responding, or returned a temporary error condition. The domainkeys specification says that the server SHOULD treat this as a soft error, telling the client to try their delivery again at some point in the future. |
| G | SYNTAX | The message is not in the proper format. This could be an improperly formatted email address, a duplicate “From:” header in the message, or any number of things which “confuse” the program. |
| H | NORESOURCE | Out of memory. The domainkeys specification says that the server SHOULD treat this as a soft error, telling the client to try their delivery again at some point in the future. |
| I | ARGS | Arguments are not usable |
| J | REVOKED | The key which was used to generate the signature has been revoked. |
| K | INTERNAL | There was an internal error in the libdomainkeys library |
The letters for the DKIM results are:
| Code | Status | Description |
|---|---|---|
| A | OK | The message contained a signature which correctly matched the contents of the message. |
| B | FAIL | The message failed verification |
| C | BAD_SYNTAX | The DKIM-Signature header could not be parsed or had bad tags/values |
| D | SIG BAD | RSA verify failed |
| E | SIG BAD (testing) | RSA verify failed but testing |
| F | SIG EXPIRED | Signature is expired (x= is old) |
| G | SELECTOR INVALID | Selector doesn’t parse or contains invalid values |
| H | SELECTOR MISMATCH | Selector granularity doesn’t match |
| I | SELECTOR REVOKED | The selector was revoked (p= is empty) |
| J | DOMAIN TOO LONG | The domain name is too long to request |
| K | DNS TEMP FAIL | Temporary DNS error requesting public key |
| L | DNS PERM FAIL | Permanent DNS error requestion public key |
| M | PUBLIC KEY INVALID | Public key isn’t valid or can’t be parsed |
| N | NO SIG | The message contains no DKIM signatures |
| O | NO VALID SIG | The message contains no valid signatures |
| P | BAD BODY HASH | The message body doesn’t verify |
| Q | ALGORITHM MISMATCH | The selector (h=) doesn’t match signature (a=) |
| R | STAT INCOMPAT | Incompatible v= |
I recommend a DKVERIFY value of DEGIJKfh,CGHIJMQRkl. This will only reject improperly formatted messages. Messages that don’t verify will still be allowed. I would advise against rejecting messages that don’t verify as there are still some problems with DomainKeys and DKIM (such as mailing lists). Rather than rejecting bad signatures, incorporate the Authentication-Results header into your broader spam prevention strategy.
The Authentication-Results header
All messages received by qmail-smtpd when DKVERIFY is set will add an Authentication-Results header to the incoming message. This header conforms to the IETF internet draft. Here’s an example from one of my emails:
Authentication-Results: bltweb.net; domainkeys=pass (ok); dkim=pass (ok)
6. Examples
Here are some examples to help you configure your box. Anything that normally should be private is made up.
Keys
For my bltweb.net domain name, here’s what my keys look like (these are not the actual keys installed on my system, those are private):
total 8.0K
-rw-r----- 1 root qmail 887 Mar 4 18:49 default
-rw-r--r-- 1 root root 254 Mar 4 18:49 default.pub
$ cat /etc/domainkeys/bltweb.net/default.pub
default._domainkey IN TXT “k=rsa; p=MIGfMA0GCSqGSIb3DQEBAQUAA4GNADCBiQKBgQDbFnVeFZdlud6/xvLoMt2/g9qrQzZjg6mopp4IYgPwNxRfQTsvYJo4dxP/aIt5UcL1YWtEnOm6/VL+wzj33WvVGL8GWdJDcUWGpCOysWuKasH/sXCaxoZSFMNM02K5pOgzaIVinWZNLIv+yaDSnBC3zb35HoQOnU4KLySECWPRuQIDAQAB”
$ sudo cat /etc/domainkeys/bltweb.net/default
—–BEGIN RSA PRIVATE KEY—–
MIICXAIBAAKBgQDbFnVeFZdlud6/xvLoMt2/g9qrQzZjg6mopp4IYgPwNxRfQTsv
YJo4dxP/aIt5UcL1YWtEnOm6/VL+wzj33WvVGL8GWdJDcUWGpCOysWuKasH/sXCa
xoZSFMNM02K5pOgzaIVinWZNLIv+yaDSnBC3zb35HoQOnU4KLySECWPRuQIDAQAB
AoGAXuZniI2JuwK8Pg4LghEmhKK0waKnmIubnfYuVis+0XrKVEiJPoh1xSevfd7n
K3IDJQ9By8K8a8b3gGtH7fX3ktWWFNz++DpewvWzFksC++7rhZoarBC1puWxVNYI
M4xdqEtKXHIzaj3nRHM76RBD5htqa2hZkIDqfK7vDVZUkEECQQD0C5pmMGaBjO1K
bC0hs8dMogxsrnwooIiHg1FO0WhOXGxKYuQGxXjR/fNz8gUyeicCPB3/piKaucGT
OY1X0b9FAkEA5dHhTQTnkMD0pLow6yXTehy8NWzmIl9/EeIQu9HoXVpIGePy4Mrr
ydJzaisQ+RJ8dO5C+1PeR89IRYdeGS/l5QJBAKHRG8SMbTuTdTe2uMozCYA/pttd
asgJgd3Q7dXENlRXJhrArY/r2ivrJkUIAfgxVLI/qGh+AU30w2zaaWUEl70CQEe7
wv8vULg2AiaIl0xOejvbTEPAwfRoqlkCnwaA9m5tB6RNKjpQHFjaf3vcBWg5BO/a
jr2z5+WyJXTOU+i4sqECQC/lZY/0/cgEyyD0UL+oqYrVmlIm5Sc9Pnsu1fIRsfgC
SnHS8/eTTUxNERGIYso4+wVFHR82oR8hucVYa8iY7CM=
—–END RSA PRIVATE KEY—–
Signing Configuration
To sign emails for all domains for which I have a key in /etc/domainkeys, I set the control/dksign configuration file:
-rw-r--r-- 1 root root 31 Mar 17 14:02 /var/qmail/control/dksign
$ cat /var/qmail/control/dksign
/etc/domainkeys/%/default
Verify Configuration
Here’s an example of my /etc/tcprules.d/tcp.qmail-smtp file. Make sure you regenerate the cdb file after editing your tcp.qmail-smtp file!
127.0.0.1:allow,RELAYCLIENT="",RBLSMTPD=""
# Everyone else can’t relay unless they auth
# All signed mail is allowed, even if it’s bad, but still prepend the
# Authentication-Results header
:allow,DKVERIFY="",AUTH_UNSET_DKVERIFY=""
# Or if I want to use the recommend DKIM settings, comment out the line
# above and use
# :allow,DKVERIFY="DEGIJKfh,CGHIJMQRkl",AUTH_UNSET_DKVERIFY=""
7. Finished
That’s it. You should now have a qmail installation capable of signing and verifying messages. More information is contained in the qmail-smtpd and qmail-remote man pages.
If you have any comments or find any bugs, please feel free to post a comment below.
@Rodrigo Graeff
Hmm… So you see a domainkey signature but not a DKIM signature? That is very weird as both signatures are added by the same piece of code.
Check your conf-cc file in the qmail source you downloaded and compiled. Does it contain -DDKIM? It should.
Yes Brandon, I’m using -DDKIM on cc options, did you try to check from two servers using your patch, it’s quite odd that both send dk and both fail on verify each other, but yahoo tells both are ok… YES just reconfirmed and it’s like I said, they fail to identify each other but yahoo tells its ok…
I’ve managed to get it working, dkim… not it’s like my last post, dkim sign and verifies OK even on yahoo. but from one smtp to another using your patch dk sign fails (I believe it fails to check, as yahoo tells me the dk sign are perfect). I’ve seen that happen with qmail-dk from russel as well.
This is so strange…
@400000004baf33e430c96334 info msg 12632107: bytes 1478 from qp 10620 uid 1010
Hi Brandon. My e-mails are exploding in the logs do you have any idea why ?
@400000004baf33e430c9671c starting delivery 1: msg 12632107 to remote br0_del@yahoo.com
@400000004baf33e430c96eec status: local 0/10 remote 1/20
@400000004baf33e92c87aa74 delivery 1: success: eceived:(qmail10620invokedbyuid1010);28Mar201010:47:54-0000_/Comment:DomainKeys?Seehttp://antispam.yahoo.com/domainkeys_/D_/andthenovelcontinues…_/r_98.137.54.238_accepted_message./Remote_host_said:_250_ok_dirdel/
Seems that all body message was exploed, if I rename control/dksing it stops, it’s something related to your function dkblast I believe.
Thanks
@Alexandre Pareto
I have not seen that in my logs. How are you sending the message (SMTP, qmail-inject, etc.)?
@Brandon
Using SMTP. Do you have any idea what could it be ?
@Brandon
Just FYI I was testing my setup using the sa-test at sendmail. Their reply told me my domain key signature was bad. I sent an email to an @yahoo.com email address and examined the headers. Yahoo! gave me the green light on DomainKeys and DKIM:
mta1005.mail.sp2.yahoo.com from=.com; domainkeys=pass (ok); from=.com; dkim=pass (ok)
BTW, thanks for the patch =) Appreciated very much.
@OriginalGeek
I’ve seen sa-test fail on messages with only blank lines in the body. See this comment. However, I saw DKIM failing the sa-test reflector rather than domainkeys as you suggested. Weird.
@Alexandre Pareto
Unfortunately I don’t know what the problem is. I’ll let you know if I come across something.
@Brandon
I tried it again with some text in the body. The reflector still says domainkeys BAD. [question marks]
@OriginalGeek
Actually I do remember seeing this. See this comment. If I send mail via Thunderbird, sa-test says Domainkeys failed, while Yahoo says it passed. Unfortunately I never figured out why
Hello Brandon,
I’ve been following your guide for setting up Qmail with DKIM and DomainKeys, i was wondering, if its possible, if we can hire you for a little hands on to review what we did, ensure the server is setup correctly, and Possibly, write an exact how to step-by-step guide for a complete new server, to having it ready to send and receive emails.
we are willing to pay for your time and service. please contact me
Tim
954-975-2575
Hello Brandon,
I am looking at implementing domainkeys and DKIM. I currently have over 500 domains. Would I need to create keys for each domain or is there a way to create a single key that would sign all emails going for each of these domains.
Thanks in advance
Vik.
@Vik Nat
Yes you can use just one key for all domains. Just put an absolute path (without the %) in /var/qmail/control/dksign
hi
i get error messages
# tail -f /var/log/maillog
Oct 10 10:54:49 mx1 qmail: 1286708089.712805 info msg 12136453: bytes 1436 from qp 97523 uid 81
Oct 10 10:54:49 mx1 qmail: 1286708089.714422 starting delivery 67: msg 12136453 to remote admin@example.com
Oct 10 10:54:49 mx1 qmail: 1286708089.714435 status: local 1/10 remote 1/20
Oct 10 10:54:49 mx1 qmail: 1286708089.714447 delivery 66: success: did_0+1+0/qp_97523/
Oct 10 10:54:49 mx1 qmail: 1286708089.714511 status: local 0/10 remote 1/20
Oct 10 10:54:49 mx1 qmail: 1286708089.714560 end msg 12136451
Oct 10 10:54:49 mx1 qmail: 1286708089.714725 delivery 67: failure: Unable_to_run_qmail-remote./
Oct 10 10:54:49 mx1 qmail: 1286708089.714792 status: local 0/10 remote 0/20
Oct 10 10:54:49 mx1 qmail: 1286708089.714823 triple bounce: discarding bounce/12136453
Oct 10 10:54:49 mx1 qmail: 1286708089.714851 end msg 12136453
^C
i have not set dns yet…..
but still without it qmail-remote never works….
Hello,
Do you know if it also works with 7.10 version of John’s combined patch ?
Regards
Thibault
Hello
Your help me install DKIM for email sent?
I have successfully installed SPF, domainkey but DKIM erro.
I make :
My domainkey is: private._domainkey in TXT k=rsa; p=MEwwDQYJ……
=> DKIM of domain? private._domainkey in TXT v=DKIM1; k=rsa; p=MEwwDQYJ……?
my PRIVATE KEY is:
—–BEGIN RSA PRIVATE KEY—–
MIICW…………………….UK1ultw==
—–END RSA PRIVATE KEY—–
my VPS: https://96.45.176.205:7777/
user: admin
pass: tuyetthanh
You help me?
Thanks
hi,
thanks for explaining dkim for qmail. But i have a problem. when i send mail i got 533 error.
@Thibs
I tried it with john’s 7.10 patch but qmail-smtpd was segfaulting so for now I’m using the qmail-remote wrapper. For now I’m only signing, not verifying, but spamassassin does some verification I believe.
@Thibs
Send email to yahoo email.
when I tried to compile libdkim I faced this errors
./libdkim.a(dns.o): In function `_DNSGetTXT(char const*, char*, int)’:
dns.cpp:(.text+0x6c): undefined reference to `__res_query’
dns.cpp:(.text+0x14d): undefined reference to `__dn_expand’
dns.cpp:(.text+0x1de): undefined reference to `__dn_expand’
collect2: ld returned 1 exit status
make: *** [libdkimtest] Error 1
could you please tell me what is the problem
@zeescientist
If you are using debian, you can happily install libdkim by the following command:
apt-get install libdkim-dev
Also, I would not recommend using Kyle’s method since the server I maintained sends 80K+ per day and it hanged due to the signing. I will report if the same problem occur by using Brando’s method.
Brandon,
Thanks for all your efforts. I especially appreciated that you took the time to document each step thoroughly. Being fairly new to this Linux/Qmail environment, it’s great to find a resource that doesn’t assume I’ll be able to “take it from there.” The examples and followup feedback were also very helpful.
Thanks again!
Hi Brandon,
I’ve noticed that with john’s combined patch 7.08 and your 7.08-dkim-r1 patch, I am occasionally getting segfaults with qmail-smtpd when verifying certain senders…
Getting the following in /var/log/messages
Dec 2 10:19:54 mailserver03 kernel: qmail-smtpd[25082]: segfault at 0000000000000000 rip 000000000040fdb2 rsp 00007ffff36d1348 error 4
Also getting tcpserver: end status 11 in qmail-smtpd log.
I am running on CentOS 5.6 x86_64 (2.6.18-238.9.1.el5). Any ideas?
Yes, me too. I encountered occasionally segmentation fault of qmail-smtpd. My system is Debian squeeze.
Which domains are you getting the segfault on?
Can you check the size of the txt records? The maximum size for all txt records I believe cannot exceed 512 bytes.
I’m thinking that with large TXT records, qmail-smtpd might segfault (die with status 11) on some platforms… just like the an issue with the old SPF patch (http://www.saout.de/misc/spf/) for qmail.