2 research outputs found
RSA AND A HIGHER DEGREE DIOPHANTINE EQUATION
Let N = pq be an RSA modulus where p, q are large primes of the same bitsize. We study the class of the public exponents e for which there exist an integer m with 1 and small integers u, X, Y and Z satisfying (e + u)Y = Z, where #(N) = (p + 1)(q 1). First we show that these exponents are of improper use in RSA cryptosystems. Next we show that their number is at least O m -#-# where # is defined by N = #(N ).
RSA and a higher degree diophantine equation
Abstract. Let N = pq be an RSA modulus where p, q are large primes of the same bitsize. We study the class of the public exponents e for which there exist an integer m with 1 †m †and small integers u, X, Y and Z satisfying log N log 32 (e + u)Y m â Ï(N)X m = Z, where Ï(N) = (p + 1)(q â 1). First we show that these exponents are of improper use in RSA cryptosystems. Next we show that their number is at least O mN 1 2 + α m âαâΔâ where α is defined by N 1âα = Ï(N).