D
Don Coppersmith
Researcher at IBM
Publications - 150
Citations - 14673
Don Coppersmith is an academic researcher from IBM. The author has contributed to research in topics: Block cipher & Encryption. The author has an hindex of 57, co-authored 149 publications receiving 14085 citations. Previous affiliations of Don Coppersmith include Princeton University.
Papers
More filters
Journal ArticleDOI
Matrix multiplication via arithmetic progressions
Don Coppersmith,Shmuel Winograd +1 more
TL;DR: In this article, a new method for accelerating matrix multiplication asymptotically is presented, based on the ideas of Volker Strassen, by using a basic trilinear form which is not a matrix product.
Proceedings ArticleDOI
Matrix multiplication via arithmetic progressions
Don Coppersmith,Shmuel Winograd +1 more
TL;DR: A new method for accelerating matrix multiplication asymptotically is presented, by using a basic trilinear form which is not a matrix product, and making novel use of the Salem-Spencer Theorem.
Journal ArticleDOI
Small Solutions to Polynomial Equations, and Low Exponent RSA Vulnerabilities
TL;DR: It is shown how to find sufficiently small integer solutions to a polynomial in a single variable modulo N, and to a Poole's inequality in two variables over the integers.
Journal ArticleDOI
The Data Encryption Standard (DES) and its strength against attacks
TL;DR: Some of the safeguards against differential cryptanalysis that were built into the DES system from the beginning are shown, with the result that more than 10 15 bytes of chosen plaintext are required for this attack to succeed.
Book ChapterDOI
Finding a small root of a univariate modular equation
TL;DR: It is shown how to solve a polynomial equation (mod N) of degree k in a single variable x, as long as there is a solution smaller than N1/k.