On RSA moduli with almost half of the bits prescribed

Sidney W. Graham, Igor E. Shparlinski*

*Corresponding author for this work

Research output: Contribution to journalArticle

11 Citations (Scopus)


We show that using character sum estimates due to H. Iwaniec leads to an improvement of recent results about the distribution and finding RSA moduli M = p l, where p and l are primes, with prescribed bit patterns. We are now able to specify about n bits instead of about n / 2 bits as in the previous work. We also show that the same result of H. Iwaniec can be used to obtain an unconditional version of a combinatorial result of W. de Launey and D. Gordon that was originally derived under the Extended Riemann Hypothesis.

Original languageEnglish
Pages (from-to)3150-3154
Number of pages5
JournalDiscrete Applied Mathematics
Issue number16
Publication statusPublished - 6 Sep 2008

Fingerprint Dive into the research topics of 'On RSA moduli with almost half of the bits prescribed'. Together they form a unique fingerprint.

Cite this