Arjen Lenstra - Arjen Lenstra
Arjen Lenstra | |
|---|---|
 Arjen Lenstra na Kongresu o ochraně soukromí a dohledu (CoPS213 ) na École Polytechnique Fédérale de Lausanne | |
| narozený | 2. března 1956 |
| Národnost | holandský |
| Ocenění | Cena RSA za vynikající výsledky v matematice |
| Akademické pozadí | |
| Vzdělávání | Matematika |
| Alma mater | University of Amsterdam |
| Akademická práce | |
| Instituce | École Polytechnique Fédérale de Lausanne |
| webová stránka | https://lacal.epfl.ch/ |
Arjen Klaas Lenstra (narozen 2. března 1956, Groningen ) je Holanďan matematik, kryptograf a výpočetní teoretik čísel. V současné době je profesorem na École Polytechnique Fédérale de Lausanne (EPFL), kde vede Laboratoř kryptologických algoritmů.[1]
Kariéra
Vystudoval matematiku na University of Amsterdam. V současné době je profesorem na EPFL (Lausanne ), v laboratoři pro kryptologické algoritmy, a dříve pracoval pro Citibank a Bell Labs.
Výzkum
Lenstra je aktivní v kryptografie a výpočetní teorie čísel, zejména v oblastech, jako je celočíselná faktorizace. S Mark Manasse, byl první, kdo ve velkém hledal dobrovolníky přes internet vědecký projekt distribuované výpočetní techniky.[2] Takové projekty se staly běžnějšími po Faktorizace RSA-129 což byl velký reklamní úspěch distribuovaného factoringu vedeného Lenstrou spolu s Derek Atkins, Michael Graff a Paul Leyland. Byl také lídrem v úspěšných faktorizacích několika dalších Čísla RSA.
Lenstra se také podílela na vývoji číslo pole síto.[3] Se spoluautory ukázal velký potenciál algoritmu hned na začátku tím, že jej použil k faktoru devátého Číslo Fermata, což bylo daleko mimo dosah jiných factoringových algoritmů té doby.[4] Od té doby se podílel na několika dalších faktorizacích sítového pole včetně aktuálního záznamu, RSA-768.
Lenstrovým nejčastěji citovaným vědeckým výsledkem je první algoritmus polynomiálního času faktorové polynomy s racionálními koeficienty v seminární práci, která představila Algoritmus redukce mřížky LLL s Hendrik Willem Lenstra a László Lovász.[5]
Lenstra je také spoluautorem knihy XTR kryptosystém.
1. března 2005 Arjen Lenstra, Xiaoyun Wang a Benne de Weger z Eindhoven University of Technology prokázáno[6] konstrukce dvou X.509 certifikáty s různými veřejnými klíči a stejnými MD5 hash, prokazatelně praktický hash kolize. Konstrukce obsahovala soukromé klíče pro oba veřejné klíče.
Rozdíly
Lenstra je příjemcem Cena RSA za vynikající výsledky v matematice Cena za rok 2008.[7]
Soukromý život
Lenstra bratr a spoluautor Hendrik Lenstra je profesorem matematiky na Leiden University a jeho bratr Jan Karel Lenstra je bývalým ředitelem společnosti Centrum Wiskunde & Informatica (CWI).
Viz také
- Lenstra – Lenstra – Lovász algoritmus redukce báze mřížky
- Faktorizace eliptické křivky Lenstra
- Síto obecného čísla
Reference
- ^ „LACAL“. www.epfl.ch. Citováno 2020-08-25.
- ^ Arjen K. Lenstra a Mark S. Manasse. „Factoring elektronickou poštou“, Proceedings of Eurocrypt '89, Lecture Notes in Computer Science, Volume 434, pp. 355-371, 1990.
- ^ AK Lenstra, HW Lenstra, Jr., MS Manasse a JM Pollard, „The NumberField Sieve“, v AK Lenstra a HW Lenstra, Jr. (eds.) The Development of the Number Field Sieve, Lecture Notes in Mathematics 1554, Springer- Verlag, NewYork, str. 11–42, 1993.
- ^ A. K. Lenstra, H. W. Lenstra, Jr., M. S. Menasse a J. M. Pollard, „The Factorization of the Ninth Fermat Number“, Math. Comp. 61, 319–349, 1993.
- ^ A.K. Lenstra, H.W. Lenstra, Jr. a L. Lovász, „Faktorování polynomů s racionálními koeficienty“. Mathematische Annalen 261 (4): str. 515–534, 1982.
- ^ Archiv kryptologie ePrint
- ^ Ocenění konference RSA Archivováno 29. ledna 2013, v Wayback Machine
