Arjen Lenstra
Daha fazla bilgi
- Kurum
- EPFL; daha önce Bellcore ve Citibank
- Tanınma nedeni
- LLL algoritması, RSA-129, MD5 sertifika çarpışmaları
RSA'yı kırmanın tam olarak ne kadar zor olduğunu kırk yıldır ölçen, çoğunlukla da kırarak ölçen Hollandalı matematikçi.
1982'de kardeşi Hendrik Lenstra ve László Lovász ile birlikte LLL kafes indirgeme algoritmasını yayımladı; algoritma, kafes saldırılarının büyük bölümünün temelindedir. Sayı cismi eleğinin geliştirilmesinde merkezî rol oynadı ve 1994'te RSA-129'un dağıtık çarpanlara ayrılmasına öncülük etti; gizli mesaj "The magic words are squeamish ossifrage" idi.
2005'te Xiaoyun Wang ve Benne de Weger ile aynı MD5 özetini paylaşan iki farklı X.509 sertifikası üretti; 2008'de sahte bir sertifika otoritesi oluşturan ekipte yer aldı. 2012'de ekibi milyonlarca açık RSA anahtarını taradı ve binlercesinin asal çarpanları paylaştığını buldu; makalenin başlığı "Ron was wrong, Whit is right" idi. Nadia Heninger aynı bulguya aynı anda ulaştı.