Andrew Odlyzko
Más info
- Afiliación
- Bell Labs / AT&T, Universidad de Minnesota
- Conocido por
- Logaritmos discretos, ataques a los cifrados de mochila
Matemático que pasó décadas en Bell Labs y AT&T calculando cuán difíciles eran realmente los problemas supuestamente difíciles de la criptografía.
Su revisión de 1984 sobre algoritmos de logaritmo discreto en cuerpos finitos se convirtió en la vara de medir para saber qué tamaño necesitan de verdad los parámetros de Diffie–Hellman. Con Jeffrey Lagarias demostró en 1985 cómo la reducción de retículos rompe los criptosistemas de mochila de baja densidad, uno de los ataques de retículos que llevaron a abandonar toda la familia.
También calculó ceros de la función zeta de Riemann en cantidades récord y, tras pasar a la Universidad de Minnesota, se dedicó a la economía de redes. Allí desmontó un par de mitos: que el tráfico de internet se duplicaba cada cien días y que el valor de una red crece con el cuadrado de sus usuarios. Su contrapropuesta es un mucho más modesto n log n.