Score:0

RSA Big prime picking

gb flag

Is the random picking of big n-bits random numbers for primality test a time sensitive operation?

If so, would an heuristic for limiting the search space (about 5-10x) without missing out on any prime be an interesting addition?

cn flag
Did you see the answers to the questions [How can I generate large prime numbers for RSA?](https://crypto.stackexchange.com/q/71/142) and [How are primes generated for RSA?](https://crypto.stackexchange.com/q/1970/142)?
AleksanderCH avatar
nl flag
Does this answer your question? [How can I generate large prime numbers for RSA?](https://crypto.stackexchange.com/questions/71/how-can-i-generate-large-prime-numbers-for-rsa)
juanmf avatar
gb flag
@j.p. Not really. I knew there is a random odd number picking and then testing. My doubt is if that part of the process is time sensitive, i.e. if it’s pre-calculated or if the user if any, has to wait in real time for RSA to come up with a key pair. The follow up is, if it’s time sensitive then a better method for prime picking candidates would be appreciated?
poncho avatar
my flag
Is your method essentially "quickly reject candidate numbers with small factors?" Yes, that'd give you circa 5-10x speed-up over running Miller-Rabin directly over random odd numbers, and yes, we already know about it.
Score:0
si flag

RSA keys are most often used for long-term 30 days or more) identification & authentication. The few hundred milliseconds it takes to generate an RSA key are inconsequential.

For short-term use Elliptic-Curve schemes like ECDH and EdDSA are common. Their keys take only a few microseconds to generate, thousands of times faster than RSA. They can also be used for long-term use. So speeding up RSA key generation isn't a particularly useful task, particularly if only small (10-1000x) speedups are achieved.

mangohost

Post an answer

Most people don’t grasp that asking a lot of questions unlocks learning and improves interpersonal bonding. In Alison’s studies, for example, though people could accurately recall how many questions had been asked in their conversations, they didn’t intuit the link between questions and liking. Across four studies, in which participants were engaged in conversations themselves or read transcripts of others’ conversations, people tended not to realize that question asking would influence—or had influenced—the level of amity between the conversationalists.