Attacking RSA with lattice reduction techniques (LLL)

This video is an explanation of Coppersmith's attack on RSA, which was later simplified by Howgrave-Graham, and the later attack by Boneh and Durfee, simplified as well by Herrmann and May. Both use LLL, the lattice reduction algorithm of Lenstra Lenstra Lovasz. You can find the code on github here: https://github.com/mimoo/RSA-and-LLL-attacks You can find a survey here: https://github.com/mimoo/RSA-and-LLL-attacks/raw/master/survey_final.pdf You can find my blog here: http://www.cryptologie.net