Arjen Lenstra - Arjen Lenstra
Arjen Lenstra | |
|---|---|
 Gizlilik ve Gözetim Kongresi'nde Arjen Lenstra (CoPS213 ) Ecole Polytechnique Fédérale de Lausanne | |
| Doğum | 2 Mart 1956 |
| Milliyet | Flemenkçe |
| Ödüller | RSA Matematikte Mükemmellik Ödülü |
| Akademik geçmiş | |
| Eğitim | Matematik |
| gidilen okul | Amsterdam Üniversitesi |
| Akademik çalışma | |
| Kurumlar | Ecole Polytechnique Fédérale de Lausanne |
| İnternet sitesi | https://lacal.epfl.ch/ |
Arjen Klaas Lenstra (2 Mart 1956 doğumlu, Groningen ) Hollandalı matematikçi, kriptograf ve hesaplamalı sayı teorisyeni. Şu anda bir profesör. Ecole Polytechnique Fédérale de Lausanne (EPFL), Kriptolojik Algoritmalar Laboratuvarı'nın başında.[1]
Kariyer
Matematik okudu Amsterdam Üniversitesi. Şu anda bir profesör. EPFL (Lozan ), Kriptolojik Algoritmalar Laboratuvarında ve daha önce Citibank ve Bell Laboratuvarları.
Araştırma
Lenstra aktiftir kriptografi ve hesaplamalı sayı teorisi özellikle aşağıdaki gibi alanlarda tamsayı çarpanlara ayırma. İle Mark Manasse İnternet üzerinden geniş çaplı gönüllü arayan ilk kişi oydu bilimsel dağıtılmış hesaplama projesi.[2] Bu tür projeler, RSA-129'un ayrıştırılması Lenstra liderliğindeki yüksek tanıtım dağıtılmış faktoring başarısıydı. Derek Atkins, Michael Graff ve Paul Leyland. Aynı zamanda, diğer birkaç kişinin başarılı çarpanlarına ayırmalarında da liderdi. RSA numaraları.
Lenstra ayrıca sayı alanı eleği.[3] Ortak yazarlar ile, algoritmanın büyük potansiyelini erkenden, onu dokuzuncu faktöre ayırmak için kullanarak gösterdi. Fermat numarası, zamanın diğer faktoring algoritmaları tarafından ulaşılamayacak kadar uzak olan[4] O zamandan beri, mevcut kayıt da dahil olmak üzere birçok başka numara alanı elek çarpanlarına dahil etmiştir. RSA-768.
Lenstra'nın en çok alıntı yapılan bilimsel sonucu, ilk polinom zaman algoritmasıdır. rasyonel katsayılı faktör polinomları yeni ufuklar açan makalede, LLL kafes azaltma algoritması ile Hendrik Willem Lenstra ve László Lovász.[5]
Lenstra, aynı zamanda XTR şifreleme sistemi.
1 Mart 2005'te, Arjen Lenstra, Xiaoyun Wang ve Benne de Weger Eindhoven Teknoloji Üniversitesi gösterilen[6] iki inşaat X.509 farklı genel anahtarlara sahip sertifikalar ve aynı MD5 hash, gösterilebilir şekilde pratik karma çarpışma. İnşaat, her iki genel anahtar için özel anahtarlar içeriyordu.
Ayrımlar
Lenstra, RSA Matematikte Mükemmellik Ödülü 2008 Ödülü.[7]
Özel hayat
Lenstra'nın kardeşi ve ortak yazarı Hendrik Lenstra matematikte profesördür Leiden Üniversitesi ve kardeşi Jan Karel Lenstra eski bir yönetmenidir Centrum Wiskunde ve Informatica (CWI).
Ayrıca bakınız
- Lenstra – Lenstra – Lovász kafes temel indirgeme algoritması
- Lenstra eliptik eğri çarpanlara ayırma
- Genel numara alanı eleği
Referanslar
- ^ "LACAL". www.epfl.ch. Alındı 2020-08-25.
- ^ Arjen K. Lenstra ve Mark S. Manasse. "Elektronik posta yoluyla faktoring", Proceedings of Eurocrypt '89, Lecture Notes in Computer Science, Cilt 434, s. 355-371, 1990.
- ^ AK Lenstra, HW Lenstra, Jr., MS Manasse ve JM Pollard, "The NumberField Sieve", AK Lenstra ve HW Lenstra, Jr. (editörler) The Development ofthe Number Field Sieve, Lecture Notes in Mathematics 1554, Springer- Verlag, NewYork, s. 11–42, 1993.
- ^ A. K. Lenstra, H. W. Lenstra, Jr., M. S. Menasse ve J. M. Pollard, "Dokuzuncu Fermat Sayısının Ayrıştırılması" Math. Comp. 61, 319–349, 1993.
- ^ A.K. Lenstra, H.W. Lenstra, Jr. ve L. Lovász, "Rasyonel katsayılarla polinomları çarpanlara ayırma". Mathematische Annalen 261 (4): s. 515–534, 1982.
- ^ Cryptology ePrint Arşivi
- ^ RSA Konferansı Ödülleri Arşivlendi 29 Ocak 2013, Wayback Makinesi
