Techniques are provided for generation of an RSA modulus having a predetermined portion. The predetermined portion may be the leading digits of the modulus, or split between the leading and trailing digits of the modulus. The resulting RSA modulus has the same security level as conventional RSA moduli, but requires less storage space. Significant performance improvements may be obtained for encryption, decryption, digital signature generation and digital signature verification when using RSA moduli in a specifically chosen format, as the division portion of a modulo operation is accomplished using only multiplication operations, and without using division operations.

Le tecniche sono fornite per la generazione di un modulo di RSA che ha una parte predeterminata. La parte predeterminata può essere le cifre principali del modulo, o spaccato fra le cifre conducenti e strascicanti del modulo. Il modulo risultante di RSA ha lo stesso livello di sicurezza dei moduli convenzionali di RSA, ma richiede meno spazio di immagazzinaggio. I miglioramenti significativi di prestazioni possono essere ottenuti per la crittografia, il decryption, la generazione digitale della firma e la verifica digitale della firma quando usando i moduli di RSA in una disposizione specificamente scelta, come la parte di divisione di un funzionamento di modulo è compiuto usando soltanto i funzionamenti di moltiplicazione e senza usando i funzionamenti di divisione.