Benchmarking RSA Key Generation: A Battle Against Probability
2025-01-03
RSA key generation, while conceptually simple, is notoriously difficult to implement and benchmark. This article cleverly uses mathematical methods to overcome the noisy results typical of statistical approaches. By pre-generating a representative sequence of candidate numbers, the author provides a more stable and reliable benchmarking methodology for comparing different implementations. The article details the mathematical underpinnings of RSA key generation and shares the script and data used to generate the average candidate sequence, facilitating testing and comparison by readers.