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).^[1] 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.^[2] 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.^[3]

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^[4], entwickelte einen sehr schnellen Algorithmus für den Diskreten Logarithmus^[5][6] (mit Anwendungen in der Kryptographie) und verbesserte das Zahlkörpersieb in der Faktorisierung (ebenfalls mit kryptographischem Hintergrund).^[7] Er befasste sich auch mit den kryptographischen Protokollen Mental Poker von Ron Rivest, Adi Shamir, Len Adleman.^[8]

Mit Shmuel Winograd entwickelte er einen schnellen Algorithmus zur Matrizenmultiplikation (Coppersmith-Winograd-Algorithmus).^[9]

Von 1998 bis 2002 hatte er eine Online-Kolumne zur Unterhaltungsmathematik bei IBM (Ponder this).^[10]

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.^[11]

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

1. ↑ Mathematics Genealogy Project
2. ↑ Coppersmith: The Data Encryption Standard (DES) and its strength against attacks, IBM J. Res. Dev., Band 38, 1994, S. 243
3. ↑ Bruce Schneier: Applied Cryptography, Wiley 1994, S. 240
4. ↑ Coppersmith: Small Solutions to Polynomial Equations, and Low Exponent RSA Vulnerabilities, Journal of Cryptology, Band 10, 1997, S. 233–260
5. ↑ Coppersmith, Andrew M. Odlyzko, Richard Schroeppel: Discrete Logarithms in GF(p), Algorithmica, Band 1, 1986, S. 1–15
6. ↑ 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(${\displaystyle 2^{n}}$), STOC (ACM Symp. Theory Computing) 1984, S. 201–207
7. ↑ Coppersmith: Modifications of the number field sieve, J. Cryptology, Band 6, 1993, S. 169–180
8. ↑ Cheating at Mental Poker, Advances in Cryptology, Crypto 85, Springer Verlag 1986, S. 104–107
9. ↑ Coppersmith, Winograd: Matrix Multiplication via Arithmetic Progressions, J. Symbolic Computation, Band 9, 1990, S. 251–280
10. ↑ Ponder This, Kolumne bei IBM
11. ↑ Pressemitteilung von IBM 2002