Google and eBay have joined forces to protect users from spam and malicious emails by leveraging an authentication technology called DomainKeys.