𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the uniformity of distribution of the decryption exponent in fixed encryption exponent RSA

✍ Scribed by Igor E. Shparlinski


Book ID
108153376
Publisher
Elsevier Science
Year
2004
Tongue
English
Weight
88 KB
Volume
92
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


On the Number of Sparse RSA Exponents
✍ William D. Banks; Igor E. Shparlinski πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 109 KB

An RSA modulus is a product M ¼ pl of two primes p and l. We show that for almost all RSA moduli M, the number of sparse exponents e (which allow for fast RSA encryption) with the property that gcdðe; jðMÞÞ ¼ 1 (hence RSA decryption can also be performed) is very close to the expected value.