Glenn Durfee
Mer info
- Verksam vid
- Stanford (doktorand hos Dan Boneh)
- Känd för
- Boneh–Durfee-attacken
Kryptanalytiker vars namn sitter ihop med Dan Bonehs i attacken som visar att en för liten privat RSA-exponent går att räkna fram ur den publika nyckeln.
Wieners attack från 1990 knäckte RSA när den privata exponenten d var mindre än ungefär N0,25. Boneh och Durfee flyttade gränsen till N0,292 på Eurocrypt 1999 genom att formulera problemet som att hitta små rötter till ett polynom och lösa det med Coppersmiths gittermetoder. Ingen har sedan lyckats bevisa att gränsen inte går att flytta längre.
Året innan visade Boneh, Durfee och Yair Frankel att det, med liten publik exponent, räcker att läcka en fjärdedel av den privata nyckelns bitar för att återskapa resten. Båda resultaten hamnade i varje lista över saker man inte ska göra för att spara några klockcykler.