Ellen Jochemsz: Simple attacks on the RSA cryptosystem for small private
We intend to give an overview of attacks on the cryptosystem RSA in the
case that the private exponent d is small. Starting with the well-known
attack by Wiener and the improvement of Verheul / van Tilborg, we show
what one can do with continued fraction techniques and with lattices. We
give a specific example of an attack using a simple 2-dimensional lattice,
which is very efficient, and for which we show that Wiener's and Verheul /
van Tilborg's attacks are special cases.