Glenn Durfee
Daha fazla bilgi
- Kurum
- Stanford (Dan Boneh'in doktora öğrencisi)
- Tanınma nedeni
- Boneh–Durfee saldırısı
Adı, fazla küçük bir özel RSA üssünü açık anahtardan kurtaran saldırıda Dan Boneh'inkine kaynaşmış kriptanalist.
1990'daki Wiener saldırısı, özel üs d kabaca N0,25'in altındaysa RSA'yı kırıyordu. Boneh ve Durfee, Eurocrypt 1999'da sorunu bir polinomun küçük köklerini bulmaya çevirip Coppersmith'in kafes tekniğiyle çözerek sınırı N0,292'ye çıkardı. Sınırın daha da zorlanamayacağını o günden beri kimse kanıtlamadı.
Bir yıl önce Boneh, Durfee ve Yair Frankel, açık üs küçükse özel anahtarın bitlerinin dörtte birinin sızmasının geri kalanını kurmaya yettiğini göstermişti. İki sonuç da birkaç saat döngüsü kazanmak için yapılmaması gerekenler listelerinin hepsinde yer aldı.