Don Coppersmith

Don Coppersmith

Don Coppersmith est un mathématicien et cryptologue américain.

De 1968 à 1971, Coppersmith participe à la Putnam Mathematical Competition --- célèbre compétition universitaire aux États-Unis et au Canada --- et arrive systématiquement dans les cinq premiers. En 1972, il obtient un bachelor en mathématiques au Massachusetts Institute of Technology, suivi d'un master en 1975 et d'un doctorat en mathématiques à l'université Harvard en 1977.

Il participe à la conception du standard de chiffrement DES, un algorithme symétrique développé au sein d'IBM et supervisé par la NSA. Il révèle peu après la découverte de la cryptanalyse différentielle au début des années 1990 qu'une méthode similaire était déjà connue des concepteurs du DES dès l'année 1974 [1].

Hormis cette participation à la conception du DES, on doit à Coppersmith de nombreux autres travaux : en cryptographie symétrique, ainsi il est entre autres un des concepteurs de MARS, algorithme symétrique finaliste de la compétition pour le standard AES; en cryptographie asymétrique, avec par exemple des attaques sur le RSA lorsque l'exposant de chiffrement est trop petit [2]; et de manière plus générale des algorithmes rapides, multiplication matricielle rapide, factorisation [3], logarithme discret [4], ainsi que sur des problèmes d'optimisation.

Il a longtemps travaillé chez IBM dans le département de mathématiques. Coppersmith a été nommé au rang de fellow par l'IACR en 2004 et en 1993 par l'IEEE.

Références

  1. Don Coppersmith, « The Data Encryption Standard (DES) and its strength against attacks », dans IBM Journal of Research and Development, vol. 38, no 3, mai 1994, p. 243 [texte intégral [PDF]] 
  2. Don Coppersmith, « Small Solutions to Polynomial Equations, and Low Exponent RSA Vulnerabilities », dans J. Cryptology, vol. 10, 1997, p. 233-260 
  3. Don Coppersmith, « Modifications to the Number Field Sieve », dans J. Cryptology, vol. 6, 1993, p. 169-180 
  4. Don Coppersmith, Andrew M. Odlyzko, Richard Schroeppel, « Discrete Logarithms in GF(p) », dans Algorithmica, vol. 1, 1986, p. 1-15 

Liens


Wikimedia Foundation. 2010.

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

Игры ⚽ Нужно решить контрольную?

Regardez d'autres dictionnaires:

  • Don Coppersmith — is a cryptographer and mathematician. He was involved in the design of the Data Encryption Standard block cipher at IBM, particularly the design of the S boxes, strengthening them against differential cryptanalysis.[1] He has also worked on… …   Wikipedia

  • Coppersmith's Attack — describes a class of attacks on the public key cryptosystem RSA based on Coppersmith s theorem (see below). The public key in the RSA system is a tuple of integers (N,e), where N is the product of two primes p and q. The secret key is given by an …   Wikipedia

  • Coppersmith (disambiguation) — Coppersmith may refer to: Coppersmith, a person who works with copper and brass Coppersmith Barbet, a bird found in India, Sri Lanka, southeast Asia and Indonesia Family name Don Coppersmith, a cryptographer and mathematician Sam Coppersmith, a… …   Wikipedia

  • Coppersmith — ist der Familienname folgender Personen: Don Coppersmith, US amerikanischer Mathematiker und Kryptologe Sam Coppersmith (* 1955), US amerikanischer Politiker Diese Seite ist eine Begriffsklärung zur Unterscheidung mehrerer mit demselben Wor …   Deutsch Wikipedia

  • Coppersmith–Winograd algorithm — In the mathematical discipline of linear algebra, the Coppersmith–Winograd algorithm, named after Don Coppersmith and Shmuel Winograd, is the asymptotically fastest known algorithm for square matrix multiplication as of 2008. It can multiply two… …   Wikipedia

  • Coppersmith method — The Coppersmith method, proposed by Don Coppersmith, is a method to find small integer roots of polynomial equations. These polynomials can be univariate or bivariate. In cryptography the algorithm is mainly used in attacks on RSA when parts of… …   Wikipedia

  • Algorithme De Coppersmith-Winograd — L’algorithme de Coppersmith Winograd est un algorithme de calcul du produit de deux matrices carrées de taille n du à Don Coppersmith et Shmuel Winograd en 1987[1]. Sa complexité algorithmique est en ce qui en fait l algorithme le plus efficace… …   Wikipédia en Français

  • Algorithme de Coppersmith–Winograd — Algorithme de Coppersmith Winograd L’algorithme de Coppersmith Winograd est un algorithme de calcul du produit de deux matrices carrées de taille n du à Don Coppersmith et Shmuel Winograd en 1987[1]. Sa complexité algorithmique est en ce qui en… …   Wikipédia en Français

  • Algorithme de coppersmith-winograd — L’algorithme de Coppersmith Winograd est un algorithme de calcul du produit de deux matrices carrées de taille n du à Don Coppersmith et Shmuel Winograd en 1987[1]. Sa complexité algorithmique est en ce qui en fait l algorithme le plus efficace… …   Wikipédia en Français

  • Algorithme de Coppersmith-Winograd — L’algorithme de Coppersmith Winograd est un algorithme de calcul du produit de deux matrices carrées de taille n dû à Don Coppersmith et Shmuel Winograd en 1987[1]. Sa complexité algorithmique est en ce qui en fait l algorithme actuel le plus… …   Wikipédia en Français

Share the article and excerpts

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