Glenn Durfee
Más información
- Afiliación
- Stanford (doctorando de Dan Boneh)
- Conocido por
- Ataque de Boneh–Durfee
Criptoanalista cuyo nombre va unido al de Dan Boneh en el ataque que recupera un exponente privado RSA demasiado pequeño a partir de la clave pública.
El ataque de Wiener de 1990 rompía RSA cuando el exponente privado d era menor que aproximadamente N0,25. En Eurocrypt 1999, Boneh y Durfee subieron el límite a N0,292 reformulando el problema como la búsqueda de raíces pequeñas de un polinomio y resolviéndolo con las técnicas de retículos de Coppersmith. Nadie ha demostrado desde entonces que el límite no pueda subirse más.
Un año antes, Boneh, Durfee y Yair Frankel habían mostrado que, con un exponente público pequeño, basta con filtrar una cuarta parte de los bits de la clave privada para reconstruir el resto. Ambos resultados entraron en todas las listas de cosas que no hay que hacer para ahorrarse unos ciclos de reloj.