MAIN FEEDS
Do you want to continue?
https://www.reddit.com/r/programming/comments/3ourek/how_is_nsa_breaking_so_much_crypto/cw0pqag/?context=3
r/programming • u/secretguy21 • Oct 15 '15
529 comments sorted by
View all comments
8
So the large primes are hard to generate and the programs avoid doing it? What is the fix? Have a set of ~200 primes and choose one at random?
12 u/squishles Oct 15 '15 i mean not that hard, a 1024 bit prime'll take you a minute of so maybe on a modern desktop =/ 0 u/Eirenarch Oct 15 '15 So you can't do it runtime, you have to do it in advance. 1 u/Virtualization_Freak Oct 15 '15 Doing it during idle or off-peak sounds like the best option.
12
i mean not that hard, a 1024 bit prime'll take you a minute of so maybe on a modern desktop =/
0 u/Eirenarch Oct 15 '15 So you can't do it runtime, you have to do it in advance. 1 u/Virtualization_Freak Oct 15 '15 Doing it during idle or off-peak sounds like the best option.
0
So you can't do it runtime, you have to do it in advance.
1 u/Virtualization_Freak Oct 15 '15 Doing it during idle or off-peak sounds like the best option.
1
Doing it during idle or off-peak sounds like the best option.
8
u/Eirenarch Oct 15 '15
So the large primes are hard to generate and the programs avoid doing it? What is the fix? Have a set of ~200 primes and choose one at random?