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 journalArticlepeer-review

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


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

Cite this