You can use these steps to prevent your emails from being blocked by Gmail: Use RSA keys that are at least 1024-bits long. Emails signed with less than 1024-bit keys are considered unsigned and can easily be spoofed.