Andrew Odlyzko
Mer info
- Verksam vid
- Bell Labs / AT&T, University of Minnesota
- Känd för
- Diskreta logaritmer, attacker på ryggsäckskrypton
Matematiker som under decennier vid Bell Labs och AT&T räknade ut hur svåra kryptots antagna svåra problem egentligen var.
Odlyzkos översikt från 1984 över algoritmer för diskreta logaritmer i ändliga kroppar blev referenspunkten för hur stora parametrar Diffie–Hellman faktiskt behöver. Tillsammans med Jeffrey Lagarias visade han 1985 hur gitterreduktion knäcker ryggsäckskryptosystem med låg densitet — en av de gitterattacker som gjorde att familjen i praktiken övergavs.
Han räknade även ut nollställen till Riemanns zetafunktion i rekordmängder och har, sedan han flyttade till University of Minnesota, ägnat sig åt nätverksekonomi. Där har han punkterat myter: att internettrafiken fördubblades var hundrade dag, och att ett nätverks värde växer med kvadraten på antalet användare. Hans förslag är det betydligt blygsammare n log n.