Don Coppersmith

Don Coppersmith (* um 1950) ist ein US-amerikanischer Mathematiker und 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>Mathematics Genealogy Project</ref> Als Student war er von 1968 bis 1971 viermal hintereinander Sieger im 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. 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<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>Ponder This, Kolumne bei IBM</ref>

Er ist Fellow des 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>Pressemitteilung von IBM 2002</ref>

Weblinks

• Biographie bei der IEEE
• Don Coppersmith in der Datenbank zbMATH

Einzelnachweise

<references/>

{{#ifeq: p | p | | {{#if: 1077764448nr/95/390652361800 | |

}} }}{{#ifeq:||{{#if: | [[Kategorie:Wikipedia:GND fehlt {{#invoke:Str|left|{{{GNDCheck}}}|7}}]] }}{{#if: | {{#if: | | }} }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#ifeq: p | p | {{#if: 1077764448 | | {{#if: {{#statements:P227}} | | }} }} }}{{#ifeq: p | p | {{#if: 1077764448 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P227}} | | }} }} }} }}{{#ifeq: p | p | {{#if: nr/95/39065 | | {{#if: {{#statements:P244}} | | }} }} }}{{#ifeq: p | p | {{#if: nr/95/39065 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P244}} | | }} }} }} }}{{#ifeq: p | p | {{#if: 2361800 | | {{#if: {{#statements:P214}} | | }} }} }}{{#ifeq: p | p | {{#if: 2361800 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P214}} | | }} }} }} }}Vorlage:Wikidata-Registrierung

{{#if: Coppersmith, Don | {{#if: | {{#if: US-amerikanischer Mathematiker und Kryptologe | {{#if: um 1950 | {{#if: | {{#if: | {{#if: |