Breaking Primes

Schneier has posted about Logjam, a method for subverting encrypted connections by downgrading cipher strength during key exchange. Much more fascinating is the discussion that the NSA has likely factored one or more of the primes used widely to initiate TLS, SSH and VPN connections.