Ленстра, Арьен

Поделись знанием:
Перейти к: навигация, поиск

Арьен Ленстра (нидерл. Arjen Klaas Lenstra) (род. 1956Гронинген) — голландский математик, криптоаналитик.

Арьен Ленстра занимается разработкой эффективных криптографических алгоритмов (XTR, VSH), разработкой и реализацией криптоанализа асимметричных шифров (Квадратное решето) и оценкой стойкости криптографических систем.





Биография

Ленстра стал профессором математических и компьютерных наук в 1984 при Университете Амстердама (Нидерланды). После этого посещал профессора компьютерных наук департамента Университета Чикаго до тех пор, пока не присоединился к исследованиям компании Bell Labs в городе Morristown (New Jersey) в 1989.

В 1996 Ленстра стал вице-президентом корпоративных технологий Citibank (Нью-Йорк), а в 2002 корпоративной информационной безопасности Citigroup (Нью-Йорк). С 2004 по 2006 Ленстра был выдающимся сотрудником Lucent Technologies' Bell Laboratories в Murray Hill (New Jersey). Кроме того, с 2000 по 2006 он преподает криптографию в техническом университете Eindhoven (Нидерланды).

В январе 2006 он присоединяется к школе компьютерных и коммуникационных наук института EPFL. Ленстра — член коллегии IACR (Международная Ассоцияция Криптографических Исследований) и получает две награды: 2008 RSA Award — за выдающиеся достижения в области математики и EPFL General Student Association 2008 Best Teaching Award — в области компьютерных и коммуникационных наук.

Основные публикации

  • Factoring polynomials with rational coefficients, A.K. Lenstra, H.W. Lenstra, L. Lovasz, Mathematische Annalen 261 (1982), 515—534
  • The factorization of the ninth Fermat number, A.K. Lenstra, H.W. Lenstra, M.S. Manasse, J.M. Pollard, Math. Comp. 61 (1993), 319—349.
  • The development of the number field sieve, A.K. Lenstra, H.W. Lenstra (editors), Springer-Verlag LNM 1554, August 1993
  • Selecting cryptographic key sizes, A.K. Lenstra, E.R. Verheul, J. of Cryptology 14 (2001), 255—293.
  • The XTR public key system, A.K. Lenstra, E.R. Verheul, Proceedings Crypto 2000, Springer-Verlag LNCS 1880, 1-19.
  • Implementation of a new primality test, H, Cohen, A.K. Lenstra, Math. Comp. 48 (1987), 103—121.
  • Factoring by electronic mail, A.K. Lenstra, M.S. Manasse, proceedings Eurocrypt’89, Springer-Verlag LNCS 434 (1990), 355—371.
  • Factoring with two large primes, A.K. Lenstra, M.S. Manasse, Math. Comp. 63 (1994) 785—798.
  • The number field sieve, A.K. Lenstra, H.W. Lenstra, M.S. Manasse, J.M. Pollard, Proceedings STOC 1990, 564—572.
  • Algorithms in number theory, A.K. Lenstra, H.W. Lenstra, Handbook of theoretical computer science, Volume A, Algorithms and complexity (J. van Leeuwen ed.), Elsevier, Amsterdam, 1990, 673—715.
  • Lattice sieving and trial division, R. Golliver, A.K. Lenstra, K. McCurley, Proceedings ANTS’94, Springer-verlag LNCS 877 (1994), 18-27.
  • THE MAGIC WORDS ARE SQUEAMISH OSSIFRAGE, D. Atkins, M. Graff, A.K. Lenstra, P.C. Leyland, Proceedings Asiacrypt’94, Springer-Verlag LNCS 917 (1995), 263—277.
  • Using cyclotomic polynomials to construct efficient discrete logarithm cryptosystems over finite fields, A.K. Lenstra, Proceedings ACISP’97, Springer-Verlag LNCS 1270 (1997), 127—138.
  • Factoring a 512-bit RSA modulus, S. Cavallar, B, Dodson, A.K. Lenstra, P. Leyland, P.L Montgomery, B. Murphy, H. te Riele, P. Zimmermann, et al., Proceedings Eurocrypt 2000, Springer-Verlag LNCS 1807, 1-18.
  • Unbelievable security; matching AES security using public key systems, A.K. Lenstra, Proceedings Asiacrypt 2001, Springer-Verlag LNCS 2248, 67-86.
  • Information security risk assessment, aggregation, and mitigation, A.K. Lenstra, T. Voss, Proceedings ACISP 2004, Springer-Verlag LNCS 3108, 391—401
  • Ошибка Lua : attempt to index local 'entity' (a nil value).

Текущие работы

  • Number Field Sieve (NFS): улучшение алгоритмов и улучшение вычислений
  • Very Smooth Hash [eprint.iacr.org/2005/193 VSH]: улучшение алгоритмов, используя дискретные логарифмы в мультипликативных группах бесконечных полей и групп эллиптических кривых.
  • [eprint.iacr.org/2006/360 Коллизии выбора префикса MD5] и другие хэш-алгоритмы

Напишите отзыв о статье "Ленстра, Арьен"

Ссылки

  • [people.epfl.ch/arjen.lenstra École Polytechnique Fédérale de Lausanne (EPFL) — Arjen Lenstra]

Отрывок, характеризующий Ленстра, Арьен

– Готов экипаж? – сказал Растопчин, отходя от окна.
– Готов, ваше сиятельство, – сказал адъютант.
Растопчин опять подошел к двери балкона.
– Да чего они хотят? – спросил он у полицеймейстера.
– Ваше сиятельство, они говорят, что собрались идти на французов по вашему приказанью, про измену что то кричали. Но буйная толпа, ваше сиятельство. Я насилу уехал. Ваше сиятельство, осмелюсь предложить…
– Извольте идти, я без вас знаю, что делать, – сердито крикнул Растопчин. Он стоял у двери балкона, глядя на толпу. «Вот что они сделали с Россией! Вот что они сделали со мной!» – думал Растопчин, чувствуя поднимающийся в своей душе неудержимый гнев против кого то того, кому можно было приписать причину всего случившегося. Как это часто бывает с горячими людьми, гнев уже владел им, но он искал еще для него предмета. «La voila la populace, la lie du peuple, – думал он, глядя на толпу, – la plebe qu'ils ont soulevee par leur sottise. Il leur faut une victime, [„Вот он, народец, эти подонки народонаселения, плебеи, которых они подняли своею глупостью! Им нужна жертва“.] – пришло ему в голову, глядя на размахивающего рукой высокого малого. И по тому самому это пришло ему в голову, что ему самому нужна была эта жертва, этот предмет для своего гнева.
– Готов экипаж? – в другой раз спросил он.
– Готов, ваше сиятельство. Что прикажете насчет Верещагина? Он ждет у крыльца, – отвечал адъютант.
– А! – вскрикнул Растопчин, как пораженный каким то неожиданным воспоминанием.
И, быстро отворив дверь, он вышел решительными шагами на балкон. Говор вдруг умолк, шапки и картузы снялись, и все глаза поднялись к вышедшему графу.
– Здравствуйте, ребята! – сказал граф быстро и громко. – Спасибо, что пришли. Я сейчас выйду к вам, но прежде всего нам надо управиться с злодеем. Нам надо наказать злодея, от которого погибла Москва. Подождите меня! – И граф так же быстро вернулся в покои, крепко хлопнув дверью.
По толпе пробежал одобрительный ропот удовольствия. «Он, значит, злодеев управит усех! А ты говоришь француз… он тебе всю дистанцию развяжет!» – говорили люди, как будто упрекая друг друга в своем маловерии.
Через несколько минут из парадных дверей поспешно вышел офицер, приказал что то, и драгуны вытянулись. Толпа от балкона жадно подвинулась к крыльцу. Выйдя гневно быстрыми шагами на крыльцо, Растопчин поспешно оглянулся вокруг себя, как бы отыскивая кого то.
– Где он? – сказал граф, и в ту же минуту, как он сказал это, он увидал из за угла дома выходившего между, двух драгун молодого человека с длинной тонкой шеей, с до половины выбритой и заросшей головой. Молодой человек этот был одет в когда то щегольской, крытый синим сукном, потертый лисий тулупчик и в грязные посконные арестантские шаровары, засунутые в нечищеные, стоптанные тонкие сапоги. На тонких, слабых ногах тяжело висели кандалы, затруднявшие нерешительную походку молодого человека.
– А ! – сказал Растопчин, поспешно отворачивая свой взгляд от молодого человека в лисьем тулупчике и указывая на нижнюю ступеньку крыльца. – Поставьте его сюда! – Молодой человек, брянча кандалами, тяжело переступил на указываемую ступеньку, придержав пальцем нажимавший воротник тулупчика, повернул два раза длинной шеей и, вздохнув, покорным жестом сложил перед животом тонкие, нерабочие руки.