Loading...

Attacking RSA with lattice reduction techniques (LLL)

4,949 views

Loading...

Loading...

Transcript

The interactive transcript could not be loaded.

Loading...

Rating is available when the video has been rented.
This feature is not available right now. Please try again later.
Published on Apr 9, 2015

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-...
You can find a survey here: https://github.com/mimoo/RSA-and-LLL-...
You can find my blog here: http://www.cryptologie.net

Loading...

When autoplay is enabled, a suggested video will automatically play next.

Up next


to add this to Watch Later

Add to

Loading playlists...