Andrew Odlyzko
Plus d'infos
- Affiliation
- Bell Labs / AT&T, université du Minnesota
- Connu pour
- Logarithmes discrets, attaques contre les chiffrements à sac à dos
Mathématicien qui a passé des décennies chez Bell Labs et AT&T à mesurer la difficulté réelle des problèmes supposément difficiles de la cryptographie.
Son panorama de 1984 sur les algorithmes de logarithme discret dans les corps finis est devenu l'étalon pour dimensionner les paramètres de Diffie–Hellman. Avec Jeffrey Lagarias, il a montré en 1985 comment la réduction de réseaux casse les cryptosystèmes à sac à dos de faible densité — l'une des attaques par réseaux qui ont fait abandonner discrètement toute la famille.
Il a aussi calculé des zéros de la fonction zêta de Riemann en quantités record puis, installé à l'université du Minnesota, s'est tourné vers l'économie des réseaux. Il y a démonté deux mythes : celui d'un trafic internet doublant tous les cent jours, et celui d'une valeur de réseau croissant comme le carré du nombre d'utilisateurs. Sa contre-proposition, bien plus modeste : n log n.