1 research outputs found
A Continued Fraction-Hyperbola based Attack on RSA cryptosystem
In this paper we present new arithmetical and algebraic results following the
work of Babindamana and al. on hyperbolas and describe from the new results an
approach to attacking a RSA-type modulus based on continued fractions,
independent and not bounded by the size of the private key nor public
exponent compared to Wiener's attack. When successful, this attack is
bounded by with ,
a non trivial factor of and such
that . The primary goal of this attack is
to find a point that satisfies from a convergent of
, with . We finally present some experimental
examples. We believe these results constitute a new direction in RSA
Cryptanalysis using continued fractions