3 ms·
For RSA keys shouldn't it be possible to store some 256 bit seed and then use a deterministic algorithm to convert that to a 4096 bit key?
by im3w1l 9y ago
For RSA keys shouldn't it be possible to store some 256 bit seed and then use a deterministic algorithm to convert that to a 4096 bit key?
- icebraining 9y agoEven if there is, such a key would be much less safe (assuming the attacker knew the algorithm, which must be assumed, otherwise why keep the key in a safe?)
- ecesena 9y agoPrime number generation is typically done like this. Pick a random number, then add 2 until you get a prime. So you can do something similar. Pick a deterministically generated bit string, and use as key the next prime number (you need to do it twice, for p and q). You certainly get less security and I unfortunately don't have any reference to quantify that. As I was saying in another post, I'm writing about deterministic password generation (i.e. not RSA keys). Draft here: https://medium.com/@0x0ece/how-i-manage-my-passwords-technical-version-8549dc1bde1e https://medium.com/@0x0ece/how-i-manage-my-passwords-technic...