Arjen K. Lenstra

Arjen Lenstra

Arjen Lenstra à l'EPFL en avril 2006

Arjen K. Lenstra est un cryptologue néerlandais né en 1956.

Après un doctorat en informatique et en mathématiques, il part aux États-Unis en 1984 pour enseigner à l'Université de Chicago. Durant les années 1990, avec son équipe des laboratoires de Bellcore dans le New Jersey, il réussit à factoriser à plusieurs reprises des nombres RSA (RSA-129, RSA-130, RSA-155). Lenstra s'est particulièrement intéressé à la factorisation en publiant plusieurs documents à ce sujet.

En 2004, il rejoint Bell Labs et devient professeur à l'université technique d'Eindhoven. En collaboration avec Xiaoyun Wang et Benne de Weger, il publie une attaque pour générer des collisions sur les certificats X.509. Lenstra est aussi à l'origine d'une fonction de hachage basée sur le logarithme discret : VSH.

Depuis 2006, il est professeur à l'École polytechnique fédérale de Lausanne où un centre consacré à la sécurité de l'information a vu le jour sous sa direction.

Bibliographie

Ses publications incluent :

  • L'algorithme LLL. A. K. Lenstra, H. W. Lenstra, Jr. and L. Lovász, Factoring Polynomials with Rational Coefficients, Math. Ann. 261 (1982).

Voir aussi

Ses frères :

Liens externes

  • Portail de la cryptologie Portail de la cryptologie
  • Portail de la sécurité informatique Portail de la sécurité informatique
Ce document provient de « Arjen Lenstra ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Arjen K. Lenstra de Wikipédia en français (auteurs)

Regardez d'autres dictionnaires:

  • Arjen Lenstra — à l EPFL en avril 2006 Arjen K. Lenstra est un cryptologue néerlandais né en 1956. Après un doctorat en informatique et en mathématiques, il part aux États Unis en 1984 pour enseigner à l Université de Chicago. Durant les années 1990, avec son… …   Wikipédia en Français

  • Lenstra–Lenstra–Lovász lattice basis reduction algorithm — The Lenstra–Lenstra–Lovász lattice basis reduction (LLL) is a polynomial time lattice reduction algorithm invented by Arjen Lenstra, Hendrik Lenstra and László Lovász. Given as input d lattice basis vectors with n dimensional integer coordinates… …   Wikipedia

  • Hendrik Lenstra — in Berkeley Hendrik Willem Lenstra Junior (* 16. April 1949 in Zaandam, Niederlande) ist ein niederländischer Mathematiker, der sich mit Zahlentheorie beschäftigt. Lenstra wurde 1977 an der Universität Amsterdam bei Frans Oort promoviert mit… …   Deutsch Wikipedia

  • RSA numbers — In mathematics, the RSA numbers are a set of large semiprimes (numbers with exactly two prime factors) that are part of the RSA Factoring Challenge. The challenge was to find the prime factors but it was declared inactive in 2007. [RSA… …   Wikipedia

  • Competición de factorización RSA — La Competición de factorización RSA fue un desafío propuesto por los Laboratorios RSA el 18 de marzo de 1991 para fomentar la investigación en la teoría computacional de números y la dificultad práctica de la factorización de números enteros… …   Wikipedia Español

  • Daniel J. Bernstein — Daniel Bernstein Born October 29, 1971 (1971 10 29) (age 40) East Patchogue, New York[ …   Wikipedia

  • Quadratisches Sieb — ist ein Begriff aus dem Bereich Zahlentheorie der Mathematik und bezeichnet einen der schnellsten bekannten Algorithmen zur Faktorisierung großer natürlicher Zahlen. Es ist ein allgemeines Faktorisierungsverfahren, d.h. die Laufzeit hängt nur von …   Deutsch Wikipedia

  • Nombre RSA — Pour les articles homonymes, voir RSA. En mathématiques, les nombres RSA sont des nombres semi premiers (c est à dire des nombres qui ont exactement deux facteurs premiers), liés à l algorithme Rivest Shamir Adleman. Ces nombres sont à la base de …   Wikipédia en Français

  • Problème RSA — Nombre RSA Pour les articles homonymes, voir RSA. Les nombres RSA, listés par la compagnie de sécurité RSA Security, sont des grands nombres particuliers (semi premiers) (c.a.d. des nombres qui ont exactement deux facteurs premiers), liés à l… …   Wikipédia en Français

  • RSA-130 — En mathématiques, RSA 130 est un nombre RSA, c’est à dire un grand nombre semi premier qui fait partie de la compétition de factorisation RSA. Il fut factorisé le 10 avril 1996 par une équipe conduite par Arjen K. Lenstra et composée de Jim Cowie …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”