imported>314artemis: /* growthexperiments-addlink-summary-summary:2|0|0 */

2025-05-19T20:51:02Z

growthexperiments-addlink-summary-summary:2|0|0

Neue Seite

'''Don Coppersmith''' (* um 1950) ist ein [[Vereinigte Staaten|US-amerikanischer]] [[Mathematiker]] und [[Kryptologie|Kryptologe]].

Coppersmith studierte am [[Massachusetts Institute of Technology]] mit dem [[Bachelor]]-Abschluss in Mathematik 1972 und an der [[Harvard University]], an der er 1975 seinen [[Master]]-Abschluss erhielt und 1977 bei [[Shlomo Sternberg]] promoviert wurde (''Deformation of Lie groups and Lie algebras'').<ref>[http://www.genealogy.math.ndsu.nodak.edu/id.php?id=83656 Mathematics Genealogy Project]</ref> Als Student war er von 1968 bis 1971 viermal hintereinander Sieger im [[William Lowell Putnam Competition|Putnam-Wettbewerb]] und damit Putnam Fellow. Er forschte seit 1977 bei [[IBM]] und war an der Fortentwicklung des [[Data Encryption Standard]] beteiligt, insbesondere der Kryptanalyse der S-Boxen und deren Verbesserung gegen [[Differentielle Kryptanalyse]].<ref>Coppersmith: ''The Data Encryption Standard (DES) and its strength against attacks'', IBM J. Res. Dev., Band 38, 1994, S. 243</ref> Nachdem diese Methode 1990 von [[Eli Biham]] und [[Adi Shamir]] veröffentlicht worden war und deutlich wurde, dass die S-Boxen des DES dagegen optimiert waren, enthüllte Coppersmith, dass die Methoden schon in der ersten Hälfte der 1970er Jahre den DES-Entwicklern bekannt war.<ref>[[Bruce Schneier]]: ''Applied Cryptography'', Wiley 1994, S. 240</ref>

Später war er am ''Center for Communication Research'' (CCR) des [[Institute for Defense Analyses]] in [[Princeton University|Princeton]]. Er war an der Entwicklung der MARS Blockchiffre bei IBM beteiligt, die Kandidat für den [[Advanced Encryption Standard]] war, sowie an der Strom-Chiffren SEAL und Scream. Er befasste sich auch mit der Kryptanalyse von [[RSA-Kryptosystem|RSA]]<ref>Coppersmith: ''Small Solutions to Polynomial Equations, and Low Exponent RSA Vulnerabilities'', Journal of Cryptology, Band 10, 1997, S. 233–260</ref>, entwickelte einen sehr schnellen Algorithmus für den Diskreten Logarithmus<ref>Coppersmith, [[Andrew M. Odlyzko]], [[Richard Schroeppel]]: ''Discrete Logarithms in GF(p)'', Algorithmica, Band 1, 1986, S. 1–15</ref><ref>Coppersmith: ''Fast evaluation of logarithms in fields of characteristic two'', IEEE Transactions on Information Theory, Band 30, 1984, S. 587–593, ''Evaluating logarithms in GF(<math>2^n</math>)'', STOC (ACM Symp. Theory Computing) 1984, S. 201–207</ref> (mit Anwendungen in der Kryptographie) und verbesserte das Zahlkörpersieb in der Faktorisierung (ebenfalls mit kryptographischem Hintergrund).<ref>Coppersmith: ''Modifications of the number field sieve'', J. Cryptology, Band 6, 1993, S. 169–180</ref> Er befasste sich auch mit den kryptographischen Protokollen ''Mental Poker'' von [[Ron Rivest]], [[Adi Shamir]], [[Len Adleman]].<ref>''Cheating at Mental Poker'', Advances in Cryptology, Crypto 85, Springer Verlag 1986, S. 104–107</ref>

Mit [[Shmuel Winograd]] entwickelte er einen schnellen Algorithmus zur [[Matrizenmultiplikation]] (Coppersmith-Winograd-Algorithmus).<ref>Coppersmith, Winograd: ''Matrix Multiplication via Arithmetic Progressions'', J. Symbolic Computation, Band 9, 1990, S. 251–280</ref>

Von 1998 bis 2002 hatte er eine Online-Kolumne zur Unterhaltungsmathematik bei IBM (''Ponder this'').<ref>[http://domino.research.ibm.com/Comm/wwwr_ponder.nsf/pages/index.html Ponder This, Kolumne bei IBM]</ref>

Er ist Fellow des [[Institute of Electrical and Electronics Engineers|IEEE]] (1993) und der [[International Association for Cryptologic Research]] (2004). Er erhielt den IBM Outstanding Innovation Award. 2002 erhielt er den RSA Security Award in Mathematik.<ref>[http://www-03.ibm.com/press/us/en/pressrelease/22019.wss Pressemitteilung von IBM 2002]</ref>

== Weblinks ==
* [http://www.ieeeghn.org/wiki/index.php/Don_Coppersmith Biographie bei der IEEE]
* [https://zbmath.org/authors/coppersmith.don Don Coppersmith] in der Datenbank [[zbMATH]]

== Einzelnachweise ==
<references/>

{{Normdaten|TYP=p|GND=1077764448|LCCN=nr/95/39065|VIAF=2361800}}

{{SORTIERUNG:Coppersmith, Don}}
[[Kategorie:Mathematiker (20. Jahrhundert)]]
[[Kategorie:Kryptologe]]
[[Kategorie:IEEE Fellow]]
[[Kategorie:Absolvent der Harvard University]]
[[Kategorie:US-Amerikaner]]
[[Kategorie:Geboren im 20. Jahrhundert]]
[[Kategorie:Mann]]

{{Personendaten
|NAME=Coppersmith, Don
|ALTERNATIVNAMEN=
|KURZBESCHREIBUNG=US-amerikanischer Mathematiker und Kryptologe
|GEBURTSDATUM=um 1950
|GEBURTSORT=
|STERBEDATUM=
|STERBEORT=
}}

Don Coppersmith - Versionsgeschichte

imported>314artemis: /* growthexperiments-addlink-summary-summary:2|0|0 */