Continued fractions and breaking RSA

No ratings

Presented at BSidesLondon 2018 by

Wiener's attack is a well-known attack on RSA, which applies when the private key is small relative to the modulus. I'll explain how it works, and about a concept called continued fractions which is central to the attack