Re:Benchmarking RSA Key Generation
by kevin_thibedeau on Friday January 03, 2025 @02:17PM
(#42588615)
Incrementing a bignum is faster than another PRNG cycle.
[ Parent
| on HN ]
Neither is a significant amount of the time required to reject a candidate factor. The cheapest rejection test is "Bignum Division by 3" and something like 2/3 candidates will need more expensive further tests.