RSA: Continued Fractions — The Wiener Attack
Published in
4 min readAug 7, 2022
In 1990, Michael Wiener defined a crack on RSA which involved a short decryption exponent and which used continued fractions [1]:
For this, we can create a continued fraction for an RSA modulus and use a power of two…