1. Tokens should expire after no more than five minutes.
2. Embed a 1-pixel image in an HTML-based e-mail also contains the token. When the e-mail is first opened, the server associates the IP address from the e-mail with the token. Only subsequent authentication requests for that token/IP address pair pass validation.
3. Log IP addresses used by an account. Additional new IP addresses outside the usual geographical area (GeoIP) should fail validation. This assumes that the first person to click the link is the intended recipient.
Any other ideas?
This will cover almost everybody, it will have almost no false positives (forwarding an email to somebody who uses the same browser on the same computer is the only one I can think of off the top of my head), and the fallback of requiring explicit authentication in other cases seems acceptable.
I expect all email providers to follow Google's lead on that tbh because it's really quite good.
3 is a bit of a problem with residential broadband as IP address get re-assigned a fair bit.
http://edelsont.livejournal.com/14163.html