See also: Trolling the Web of Trust[1]

The slides from Micah's original OHM2013 presentation are in trollwot.pdf

0xdeadbeef keys[2] have been around for quite a while, too. Generating a custom 32-bit key ID using a simple unoptimized brute force program takes under an hour on a midrange PC.

[1] https://github.com/micahflee/trollwot

[2] http://pgp.mit.edu/pks/lookup?search=0xdeadbeef&op=index