3 ms·
If you could introduce a bias in implementations to generate primes of the form more often than random then it could be useful, right? I'm not wearing my tin f
by wybiral 9y ago
If you could introduce a bias in implementations to generate primes of the form more often than random then it could be useful, right?
I'm not wearing my tin foil hat so I realize that in order to do that in the first place you'd probably already have enough influence to do much more than this. But just for the sake of a hypothetical...
- tptacek 9y agoThere are backdoors you can introduce from that position that don't involve an n * 2^-700 probability of the pattern occurring non-maliciously.
- wybiral 9y agoDo tell... I've looked through the source of several common RSA keygen implementations and noticed that there usually aren't many sanity checks afterwards. But I've never really thought about what can go wrong there (by random chance or by exploit). /me puts on tin foil hat ... what could the lizard people plant in there?