Ellen Jochemsz: Simple attacks on the RSA cryptosystem for small private exponents

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.