DomainKeys Identified Mail (DKIM) keys should be a minimum of 1024 bits.
In January 2013, Gmail started blocking email signed with DKIM keys that were less than 1024 bits because of security vulnerabilities.
DomainKeys Identified Mail (DKIM)
