Andrew Odlyzko
Meer info
- Verbonden aan
- Bell Labs / AT&T, University of Minnesota
- Bekend van
- Discrete logaritmen, aanvallen op knapsack-cijfers
Wiskundige die decennia bij Bell Labs en AT&T uitzocht hoe moeilijk de vermeend moeilijke problemen van de cryptografie werkelijk zijn.
Odlyzko's overzicht uit 1984 van algoritmen voor discrete logaritmen in eindige lichamen werd de maatstaf voor hoe groot Diffie–Hellman-parameters eigenlijk moeten zijn. Samen met Jeffrey Lagarias liet hij in 1985 zien hoe roosterreductie knapsack-cryptosystemen met lage dichtheid breekt — een van de roosteraanvallen waarna de hele familie stilletjes werd opgegeven.
Daarnaast berekende hij nulpunten van de Riemann-zèta-functie in recordaantallen en richtte hij zich, na zijn overstap naar de University of Minnesota, op netwerkeconomie. Daar prikte hij een paar mythes door: dat het internetverkeer elke honderd dagen verdubbelde en dat de waarde van een netwerk met het kwadraat van het aantal gebruikers groeit. Zijn tegenvoorstel is een stuk bescheidener: n log n.