Andrew Odlyzko
Daha fazla bilgi
- Kurum
- Bell Labs / AT&T, Minnesota Üniversitesi
- Bilinen işi
- Ayrık logaritmalar, knapsack şifrelerine saldırılar
Bell Labs ve AT&T’de onlarca yıl boyunca kriptografinin sözde zor problemlerinin gerçekte ne kadar zor olduğunu araştıran matematikçi.
Odlyzko’nun 1984’te sonlu cisimlerdeki ayrık logaritma algoritmalarını derleyen taraması, Diffie–Hellman parametrelerinin gerçekte ne kadar büyük olması gerektiğinin ölçütü oldu. Jeffrey Lagarias ile 1985’te kafes indirgemenin düşük yoğunluklu knapsack kriptosistemlerini nasıl kırdığını gösterdi; bu, tüm ailenin sessizce terk edilmesine yol açan kafes saldırılarından biriydi.
Ayrıca Riemann zeta fonksiyonunun sıfırlarını rekor sayıda hesapladı; Minnesota Üniversitesi’ne geçince de ağ ekonomisine yöneldi. Orada iki efsaneyi çürüttü: internet trafiğinin her yüz günde bir ikiye katlandığı ve bir ağın değerinin kullanıcı sayısının karesiyle büyüdüğü. Önerdiği alternatif çok daha mütevazı: n log n.