The Secure Generation of RSA Moduli Using Poor RNG

TL;DR

This paper presents a method, called Lenstra's fix, for generating secure RSA moduli despite the use of weak random number generators, enhancing cryptographic security in resource-constrained environments.

Contribution

Introduces a novel procedure to securely generate RSA moduli using poor RNGs, improving cryptographic robustness.

Findings

The procedure effectively mitigates risks from weak RNGs.

It ensures the generation of secure RSA moduli under adverse conditions.

Provides a practical solution for cryptography in constrained environments.

Abstract

We discuss a procedure, which should be called Lenstra's fix, for producing secure RSA moduli even when the random number generation is very poor.