Is Google failing DKIM keys shorter than 512 bits?

Today’s Wednesday question comes from Andrew B. and got pushed to Thursday so I could check a few more facts.

Have @Gmail yet confirmed the @ReturnPath story that they’ll start failing weak DKIM sigs? RP cites no source:  @hey4ndr3w

The answer is that no one from Gmail has publicly confirmed that they’re failing to authenticate mail signed with weak DKIM keys. But conversations with various Return Path folks indicate this will happen at some point.

As of the time of this writing, Google is currently marking DKIM mail signed with 512 bit keys with “dkim=pass” and delivering the mail to the inbox. This was confirmed on Twitter Wednesday afternoon.

In case you missed it earlier- there are blog posts circulating about Gmail failing 512 bit DKIM keys, but testing shows 512 bits still pass @evan_burke

I posted earlier about DKIM key lengths and how there are vulnerabilities with shorter signing keys. The most recent revision of the DKIM spec itself states that signers MUST use at least 1024 bits for signing when the keys are intended for long term use. Anyone who is signing with a key less than 1024 and who is not rotating keys regularly is technically not following the DKIM specification.

What does this really mean?

Right now, DKIM authentication lends legitimacy to the signing domain (the d= value). Some ISPs, like Gmail, are using this authentication to present information to the end user about whether or not an email is legitimate. ISPs can trust that the sender of DKIM signed mail is an authorized user of the domain in the d= field because only authorized users have access to the DKIM private key.

When the DKIM key is short (512 bits or less) it can be cracked with a little bit of processing power. The Wired article specifically states that DKIM keys of 512 can be cracked in about 3 days using $75 of Amazon cloud computing. That means that if AnEmailCompany is signing with a DKIM key of 512 bits then a malicious entity could crack that key and send DKIM signed mail spoofing AnEmailCompany. The malicious entity gets the benefit of AnEmailCompany’s domain reputation and AnEmailCompany may see a drop in inbox delivery as the malicious entity sends more spam.

In other words, while the DKIM signature may validate, the mail may not be signed by an authorized entity. It is reasonable for Google, or any other entity checking DKIM signatures, to evaluate the length of a key and the length of time it has been in circulation when deciding to believe authentication results.

In terms of delivery, I expect this means that Google will treat mail signed with insecure keys similarly to mail not signed with DKIM at all.  Delivery decisions (inbox? bulk folder?) will be based on other factors in the email. Positive domain reputation may not help inbox delivery of poor content. And, for some cases, this may result in “via” showing up in the message list for some email.

I don’t believe that “failing DKIM keys shorter than 1024″ means that they’re going to reject or bulk all mail signed with shorter keys. That’s going to hurt an awful lot of wanted mail, and like most mail providers Gmail wants to deliver mail their users want. But they may not trust mail signed with short keys as much as they’ll trust mail signed with secure keys.


Have a question you want me to answer? Tweet them to wise_laura or send them to


Your email address will not be published. Required fields are marked *

  • Vague reports of Yahoo problems

    A number of people, on different forums, have been asking if anyone is seeing a higher bounce rate than usual with Yahoo. Not sure exactly what's going on here. As I understand it, folks are talking with Yahoo about it. If I hear anything more, I'll share. For now, though, if you're seeing a small increase in Yahoo bounces (or other weirdnesses) others are seeing something odd, too.No Comments

  • Responsive design just got easier at Gmail

    Today Gmail announced they are supporting media queries in Gmail and Google Inbox. This should simplify the creation of emails for multiple platforms. The full list of supported rules can be found on the Google Developer Site.No Comments

  • Brief blogging break

    Sorry about the unexpected hiatus. I picked up a cold that really made me feel fuzzy and writing was an exercise in futility. I'll be back Monday. Meanwhile, Oracle bought another ESP (Bronto) when they bought NetSuite.  No Comments