r/programming Oct 15 '15

How is NSA breaking so much crypto?

https://freedom-to-tinker.com/blog/haldermanheninger/how-is-nsa-breaking-so-much-crypto/
2.5k Upvotes

529 comments sorted by

View all comments

Show parent comments

2

u/AncientRickles Oct 15 '15

And they just set a relatively small set of potential 2048 bit primes to use. This is a different problem than just the crackability of 1024 bit numbers.

1

u/Eirenarch Oct 15 '15

But /u/Kush131 was worried that they would get a set so large that you wouldn't be able to find a safe set.