×

zbMATH — the first resource for mathematics

Coppersmith, Don

Compute Distance To:
Author ID: coppersmith.don Recent zbMATH articles by "Coppersmith, Don"
Published as: Coppersmith, D.; Coppersmith, Don
External Links: MGP · Wikidata · dblp · GND
Documents Indexed: 118 Publications since 1974, including 1 Book
all top 5

Co-Authors

22 single-authored
8 Schieber, Baruch
6 Sorkin, Gregory B.
6 Sudan, Madhu
5 Aggarwal, Alok
5 Bansal, Nikhil
5 Gamarnik, David
5 Sviridenko, Maxim I.
4 Elkin, Michael
4 Raghavan, Prabhakar
3 Bollobás, Béla
3 Gopal, Inder S.
3 Halevi, Shai
3 Hoffman, Alan J.
3 Jutla, Charanjit S.
2 Bar-Noy, Amotz
2 Bellare, Mihir
2 Ben-Or, Michael
2 Davenport, James Harold
2 Fleischer, Lisa K.
2 Hajiaghayi, Mohammad Taghi
2 Håstad, Johan Torkel
2 Howgrave-Graham, Nick A.
2 Khanna, Sanjeev
2 Kiwi, Marcos A.
2 Lee, Jon
2 Luby, Mike
2 Motwani, Rajeev
2 Odlyzko, Andrew M.
2 Ramaswami, Rajiv
2 Rogaway, Phillip
2 Rubinfeld, Ronitt
2 Shearer, James B.
2 Shparlinski, Igor E.
2 Stern, Jacques
2 Vaudenay, Serge
2 Winograd, Shmuel
2 Wong, Chak-Kuen
2 Wong, Chung Kei
2 Wu, Chaiwah
1 Adler, Roy Lee
1 Alon, Noga M.
1 Arratia, Richard Alejandro
1 Balcan, Maria-Florina
1 Barzilai, Zeev
1 Bergmann, E. E.
1 Beygelzimer, Alina
1 Blum, Avrim L.
1 Brayton, Robert K.
1 Chalasani, Prasad
1 Chen, Danny Ziyi
1 Cimikowski, Robert J.
1 Coron, Jean-Sébastien
1 Doyle, Peter G.
1 Feige, Uriel
1 Franklin, Matthew K.
1 Grieu, François
1 Grossman, Edna K.
1 Hassner, Martin
1 Hu, Xiaobo Sharon
1 Jakobsson, Markus
1 Kelsey, John
1 Kleitman, Daniel J.
1 Knudsen, Lars Ramkilde
1 Krawczyk, Hugo
1 Kumar, Ravi K.
1 Langford, John
1 Lewenstein, Moshe
1 Lotker, Zvi
1 Luan, Shuang
1 Mansour, Yishay
1 Miller, Victor S.
1 Misiołek, Ewa
1 Mitchell, Chris J.
1 Naccache, David
1 Nagaraj, Santosh V.
1 Nagy, Győző
1 Neff, C. Andrew
1 Nguyen, Phong Q.
1 Nowicki, Tomasz
1 Pak, Igor
1 Paleologo, Giuseppe
1 Patarin, Jacques
1 Petitjean, Michel
1 Phillips, Steven J.
1 Pulleyblank, Bill
1 Ravsky, Alex
1 Reiter, Michael K.
1 Rivlin, Theodore Joseph
1 Rosenberg, Arnold Leonard
1 Rothblum, Uriel George
1 Rudra, Atri
1 Rurda, Atri
1 Schneier, Bruce
1 Schroeppel, Richard
1 Seroussi, Gadiel
1 Snir, Marc
1 Steinberger, John P.
1 Stern, Julien P.
1 Tetali, Prasad
1 Tompa, Martin
...and 6 more Co-Authors

Publications by Year

Citations contained in zbMATH

100 Publications have been cited 1,533 times in 1,381 Documents Cited by Year
Matrix multiplication via arithmetic progressions. Zbl 0702.65046
Coppersmith, Don; Winograd, Shmuel
422
1990
A combinatorial problem related to multimodule memory organizations. Zbl 0353.68039
Wong, C. K.; Coppersmith, Don
78
1974
Small solutions to polynomial equations, and low exponent RSA vulnerabilities. Zbl 0912.11056
Coppersmith, Don
77
1997
Fast evaluation of logarithms in fields of characteristic two. Zbl 0554.12013
Coppersmith, Don
54
1984
The minimum latency problem. Zbl 1345.90073
Blum, Avrim; Chalasani, Prasad; Coppersmith, Don; Pulleyblank, Bill; Raghavan, Prabhakar; Sudan, Madhu
49
1994
On the asymptotic complexity of matrix multiplication. Zbl 0486.68030
Coppersmith, D.; Winograd, S.
41
1982
Collisions among random walks on a graph. Zbl 0776.60083
Coppersmith, Don; Tetali, Prasad; Winkler, Peter
35
1993
Discrete logarithms in \(\mathrm{GF}(p)\). Zbl 0631.12010
Coppersmith, Don; Odlyzko, Andrew M.; Schroeppel, Richard
34
1986
Multidimensional on-line bin packing: Algorithms and worst-case analysis. Zbl 0676.90050
Coppersmith, Don; Raghavan, Prabhakar
30
1989
Solving homogeneous linear equations over \(GF(2)\) via block Wiedemann algorithm. Zbl 0805.65046
Coppersmith, Don
29
1994
Random walks on weighted graphs and applications to on-line algorithms. Zbl 0785.68071
Coppersmith, Don; Doyle, Peter; Raghavan, Prabhakar; Snir, Marc
28
1993
Algorithms for sliding block codes. An application of symbolic dynamics to information theory. Zbl 0499.94009
Adler, Roy L.; Coppersmith, Don; Hassner, Martin
26
1983
Rectangular matrix multiplication revisited. Zbl 0872.68052
Coppersmith, Don
25
1997
Finding a small root of a bivariate integer equation; factoring with high bits known. Zbl 1304.94043
Coppersmith, Don
25
1996
Linearity testing in characteristic two. Zbl 0867.68060
Bellare, Mihir; Coppersmith, Don; Håstad, Johan; Kiwi, Marcos; Sudan, Madhu
25
1996
On polynomial approximation of the discrete logarithm and the Diffie-Hellman mapping. Zbl 1038.94007
Coppersmith, Don; Shparlinski, Igor
24
2000
Finding a small root of a univariate modular equation. Zbl 1304.94042
Coppersmith, Don
24
1996
The shrinking generator. Zbl 0871.94018
Coppersmith, Don; Krawczyk, Hugo; Mansour, Yishay
21
1994
Ordering by weighted number of wins gives a good ranking for weighted tournaments. Zbl 1192.05060
Coppersmith, Don; Fleischer, Lisa; Rudra, Atri
18
2006
Finding small solutions to small degree polynomials. Zbl 1006.11081
Coppersmith, Don
17
2001
Euler circuits and DNA sequencing by hybridization. Zbl 0997.92014
Arratia, Richard; Bollobás, Béla; Coppersmith, Don; Sorkin, Gregory B.
17
2000
The diameter of a long-range percolation graph. Zbl 1011.60086
Coppersmith, Don; Garmanik, David; Sviridenko, Maxim
16
2002
The angular-metric traveling salesman problem. Zbl 0941.68056
Aggarwal, Alok; Coppersmith, Don; Khanna, Sanjeev; Motwani, Rajeev; Schieber, Baruch
16
2000
Rapid multiplication of rectangular matrices. Zbl 0486.68031
Coppersmith, D.
16
1982
Random MAX SAT, random MAX CUT, and their phase transitions. Zbl 1077.68118
Coppersmith, Don; Gamarnik, David; Hajiaghayi, Mohammad Taghi; Sorkin, Gregory B.
15
2004
The data encryption standard (DES) and its strength against attacks. Zbl 0939.68623
Coppersmith, D.
15
1994
The growth of polynomials bounded at equally spaced points. Zbl 0769.26003
Coppersmith, Don; Rivlin, T. J.
15
1992
Generators for certain alternating groups with applications to cryptography. Zbl 0333.20002
Coppersmith, Don; Grossman, Edna
15
1975
Efficient routing and scheduling algorithms for optical networks. Zbl 0874.68018
Aggarwal, Alok; Bar-Noy, Amotz; Coppersmith, Don; Ramaswami, Rajiv; Schieber, Baruch; Sudan, Madhu
13
1994
Self-orthogonal Latin squares. Zbl 0363.05018
Brayton, R. K.; Coppersmith, Don; Hoffman, A. J.
13
1976
Cryptanalysis of stream ciphers with linear masking. Zbl 1026.94525
Coppersmith, Don; Halevi, Shai; Jutla, Charanjit
12
2002
Constructive bounds and exact expectations for the random assignment problem. Zbl 0957.90076
Coppersmith, Don; Sorkin, Gregory B.
12
1999
Random walks on regular and irregular graphs. Zbl 0853.05075
Coppersmith, Don; Feige, Uriel; Shearer, James
11
1996
A software-optimised encryption algorithm. Zbl 0943.94519
Rogaway, Phillip; Coppersmith, Don
11
1994
Solving linear equations over GF(2): Block Lanczos algorithm. Zbl 0788.65038
Coppersmith, Don
11
1993
Sparse sourcewise and pairwise distance preservers. Zbl 1118.05025
Coppersmith, Don; Elkin, Michael
10
2006
Minimizing setup and beam-on times in radiation therapy. Zbl 1155.92325
Bansal, Nikhil; Coppersmith, Don; Schieber, Baruch
9
2006
The diameter of a long range percolation graph. Zbl 1055.60095
Coppersmith, Don; Gamarnik, David; Sviridenko, Maxim
9
2002
Modifications to the number field sieve. Zbl 0806.11071
Coppersmith, Don
9
1993
Balancing sets of vectors. Zbl 0647.94018
Alon, N.; Bergmann, E. E.; Coppersmith, D.; Odlyzko, A. M.
9
1988
Attacks on the birational permutation signature schemes. Zbl 0877.94030
Coppersmith, Don; Stern, Jacques; Vaudenay, Serge
8
1994
Exhaustive generation of bit patterns with applications to VLSI self- testing. Zbl 0513.94031
Barzilai, Zeev; Coppersmith, Don; Rosenberg, Arnold L.
8
1983
An improved data stream algorithm for frequency moments. Zbl 1317.68266
Coppersmith, Don; Kumar, Ravi
7
2004
Efficient routing in optical networks. Zbl 0885.68083
Aggarwal, Alok; Bar-Noy, Amotz; Coppersmith, Don; Ramaswami, Rajiv; Schieber, Baruch; Sudan, Madhu
7
1996
Linearity testing in characteristic two. Zbl 0938.68926
Bellare, M.; Coppersmith, D.; Håstad, J.; Kiwi, M.; Sudan, M.
7
1995
Divisors in residue classes, constructively. Zbl 1131.11080
Coppersmith, Don; Howgrave-Graham, Nick; Nagaraj, S. V.
6
2008
Sparse distance preservers and additive spanners. Zbl 1103.05027
Bollobás, Béla; Coppersmith, Don; Elkin, Michael
6
2006
Random MAX SAT, random MAX CUT, and their phase transitions. Zbl 1094.68573
Coppersmith, Don; Gamarnik, David; Hajiaghayi, Mohammad; Sorkin, Gregory B.
6
2003
The security of the birational permutation signature schemes. Zbl 0905.94026
Coppersmith, Don; Stern, Jacques; Vaudenay, Serge
6
1997
The optimality of the online greedy algorithm in carpool and chairman assignment problems. Zbl 1295.68232
Coppersmith, Don; Nowicki, Tomasz; Paleologo, Giuseppe; Tresser, Charles; Wu, Chai Wah
5
2011
Non-Abelian homomorphism testing, and distributions close to their self-convolutions. Zbl 1135.68065
Ben-or, Michael; Coppersmith, Don; Luby, Mike; Rubinfeld, Ronitt
5
2008
Sparse source-wise and pair-wise distance preservers. Zbl 1297.05070
Coppersmith, Don; Elkin, Michael
5
2005
Constructive bounds on ordered factorizations. Zbl 1090.05004
Coppersmith, Don; Lewenstein, Moshe
5
2005
Almost optimal hash sequence traversal. Zbl 1275.94025
Coppersmith, Don; Jakobsson, Markus
5
2003
The sizes of maximal planar, outerplanar, and bipartite planar subgraphs. Zbl 0845.05032
Cimikowski, Robert; Coppersmith, Don
5
1996
Solving NP-hard problems in ’almost trees’: vertex cover. Zbl 0573.68017
Coppersmith, Don; Vishkin, Uzi
5
1985
On the minimum distance of some quadratic residue codes. Zbl 0541.94025
Coppersmith, Don; Seroussi, Gadiel
5
1984
Deformations of Lie subgroups. Zbl 0329.22015
Coppersmith, Don
5
1977
Ordering by weighted number of wins gives a good ranking for weighted tournaments. Zbl 1300.05297
Coppersmith, Don; Fleischer, Lisa K.; Rurda, Atri
4
2010
Robust reductions from ranking to classification. Zbl 1203.68135
Balcan, Maria-Florina; Bansal, Nikhil; Beygelzimer, Alina; Coppersmith, Don; Langford, John; Sorkin, Gregory B.
4
2007
Non-abelian homomorphism testing, and distributions close to their self-convolutions. Zbl 1105.68119
Ben Or, Michael; Coppersmith, Don; Luby, Mike; Rubinfeld, Ronitt
4
2004
New bounds for union-free families of sets. Zbl 0906.05001
Coppersmith, Don; Shearer, James B.
4
1998
Low-exponent RSA with related messages. Zbl 1301.94111
Coppersmith, Don; Franklin, Matthew; Patarin, Jacques; Reiter, Michael
4
1996
Fermat’s last theorem (case 1) and the Wieferich criterion. Zbl 0701.11008
Coppersmith, Don
4
1990
Parallel graph algorithms that are efficients on average. Zbl 0684.68049
Coppersmith, Don; Raghavan, Prabhakar; Tompa, Martin
4
1989
Improved approximation algorithms for broadcast scheduling. Zbl 1192.90061
Bansal, Nikhil; Coppersmith, Don; Sviridenko, Maxim
3
2006
Random walk on upper triangular matrices mixes rapidly. Zbl 0967.60074
Coppersmith, Don; Pak, Igor
3
2000
Roots of a polynomial and its derivatives. Zbl 0867.65022
Coppersmith, Don; Neff, C. Andrew
3
1994
Polynomials whose powers are sparse. Zbl 0729.11015
Coppersmith, Don; Davenport, James
3
1991
Alphabetic minimax trees of degree at most t. Zbl 0587.94019
Coppersmith, D.; Klawe, M. M.; Pippenger, N. J.
3
1986
Optimal wiring of movable terminals. Zbl 0526.94023
Gopal, Inder S.; Coppersmith, Don; Wong, C. K.
3
1983
On trees containing all small trees. Zbl 0476.05030
Chung, F. R. K.; Coppersmith, D.; Graham, R. L.
3
1981
An elementary proof of nonexistence of isometries between \(l^k_p\) and \(l^k_q\). Zbl 0424.68026
Coppersmith, D.; Lee, D. T.; Wong, C. K.
3
1979
Cryptanalysis of ISO/IEC 9796-1. Zbl 1146.68366
Coppersmith, D.; Coron, J. S.; Grieu, F.; Halevi, S.; Jutla, C.; Naccache, D.; Stern, J. P.
2
2008
Parsimonious binary-encoding in integer programming. Zbl 1131.90034
Coppersmith, Don; Lee, Jon
2
2005
On the singularity of matrices. Zbl 1082.15007
Coppersmith, Don; Hoffman, Alan J.
2
2005
Reconstructing curves in three (and higher) dimensional space from noisy data. Zbl 1192.94039
Coppersmith, Don; Sudan, Madhu
2
2003
Sparse distance preservers and additive spanners. (Extended abstract). Zbl 1093.68610
Bollobás, Béla; Coppersmith, Don; Elkin, Michael
2
2003
Indivisibility and divisibility polytopes. Zbl 1107.90042
Coppersmith, Don; Lee, Jon
2
2003
Scream: A software-efficient stream cipher. Zbl 1045.94519
Halevi, Shai; Coppersmith, Don; Jutla, Charanjit
2
2002
On the expected incremental cost of a minimum assignment. Zbl 1014.90063
Coppersmith, D.; Sorkin, G. B.
2
2002
Weakness in quaternion signatures. Zbl 1023.94545
Coppersmith, Don
2
2001
The angular-metric traveling salesman problem. Zbl 1321.68293
Aggarwal, Alok; Coppersmith, Don; Khanna, Sanjeev; Motwani, Rajeev; Schieber, Baruch
2
1997
A generalized model for understanding evasiveness. Zbl 0684.68044
Aggarwal, Alok; Coppersmith, Don; Kleitman, Dan
2
1989
The generation of permutations in magnetic bubble memories. Zbl 0329.68050
Wong, C. K.; Coppersmith, Don
2
1976
Shape rectangularization problems in intensity-modulated radiation therapy. Zbl 1215.68245
Bansal, Nikhil; Chen, Danny Z.; Coppersmith, Don; Hu, Xiaobo S.; Luan, Shuang; Misiołek, Ewa; Schieber, Baruch; Wang, Chao
1
2011
Improved approximation algorithms for broadcast scheduling. Zbl 1187.68704
Bansal, Nikhil; Coppersmith, Don; Sviridenko, Maxim
1
2008
Conditions for weak ergodicity of inhomogeneous Markov chains. Zbl 1154.60341
Coppersmith, Don; Wu, Chai Wah
1
2008
On the entry sum of cyclotomic arrays. Zbl 1109.11017
Coppersmith, Don; Steinberger, John
1
2006
About the optimal density associated to the chiral index of a sample from a bivariate distribution. Zbl 1066.60014
Coppersmith, Don; Petitjean, Michel
1
2005
The diameter of a long-range percolation graph. Zbl 1023.60083
Coppersmith, Don; Gamarnik, David; Sviridenko, Maxim
1
2002
Key recovery and forgery attacks on the MacDES MAC algorithm. Zbl 0995.94546
Coppersmith, Don; Knudsen, Lars R.; Mitchell, Chris J.
1
2000
Weakness in quaternion signatures. Zbl 0976.94028
Coppersmith, Don
1
1999
A software-optimized encryption algorithm. Zbl 0921.94011
Rogaway, Phillip; Coppersmith, Don
1
1998
Advances in cryptology - CRYPTO ’95. 15th annual international cryptology conference, Santa Barbara, CA, USA, August 27-31, 1995. Proceedings. Zbl 0847.00047
Coppersmith, Don (ed.)
1
1995
Lower bounds on the depth of monotone arithmetic computations. Zbl 0977.68545
Coppersmith, Don; Schieber, Baruch
1
1992
An application of factoring. Zbl 0601.68033
Coppersmith, D.; Davenport, J. H.
1
1985
Analysis of a general mass storage system. Zbl 0479.68027
Coppersmith, D.; Parker, D. S.; Wong, C. K.
1
1982
A family of Lie algebras not extendible to a family of Lie groups. Zbl 0367.22016
Coppersmith, Don
1
1977
The complement of certain recursively defined sets. Zbl 0302.05004
Coppersmith, D.
1
1975
The optimality of the online greedy algorithm in carpool and chairman assignment problems. Zbl 1295.68232
Coppersmith, Don; Nowicki, Tomasz; Paleologo, Giuseppe; Tresser, Charles; Wu, Chai Wah
5
2011
Shape rectangularization problems in intensity-modulated radiation therapy. Zbl 1215.68245
Bansal, Nikhil; Chen, Danny Z.; Coppersmith, Don; Hu, Xiaobo S.; Luan, Shuang; Misiołek, Ewa; Schieber, Baruch; Wang, Chao
1
2011
Ordering by weighted number of wins gives a good ranking for weighted tournaments. Zbl 1300.05297
Coppersmith, Don; Fleischer, Lisa K.; Rurda, Atri
4
2010
Divisors in residue classes, constructively. Zbl 1131.11080
Coppersmith, Don; Howgrave-Graham, Nick; Nagaraj, S. V.
6
2008
Non-Abelian homomorphism testing, and distributions close to their self-convolutions. Zbl 1135.68065
Ben-or, Michael; Coppersmith, Don; Luby, Mike; Rubinfeld, Ronitt
5
2008
Cryptanalysis of ISO/IEC 9796-1. Zbl 1146.68366
Coppersmith, D.; Coron, J. S.; Grieu, F.; Halevi, S.; Jutla, C.; Naccache, D.; Stern, J. P.
2
2008
Improved approximation algorithms for broadcast scheduling. Zbl 1187.68704
Bansal, Nikhil; Coppersmith, Don; Sviridenko, Maxim
1
2008
Conditions for weak ergodicity of inhomogeneous Markov chains. Zbl 1154.60341
Coppersmith, Don; Wu, Chai Wah
1
2008
Robust reductions from ranking to classification. Zbl 1203.68135
Balcan, Maria-Florina; Bansal, Nikhil; Beygelzimer, Alina; Coppersmith, Don; Langford, John; Sorkin, Gregory B.
4
2007
Ordering by weighted number of wins gives a good ranking for weighted tournaments. Zbl 1192.05060
Coppersmith, Don; Fleischer, Lisa; Rudra, Atri
18
2006
Sparse sourcewise and pairwise distance preservers. Zbl 1118.05025
Coppersmith, Don; Elkin, Michael
10
2006
Minimizing setup and beam-on times in radiation therapy. Zbl 1155.92325
Bansal, Nikhil; Coppersmith, Don; Schieber, Baruch
9
2006
Sparse distance preservers and additive spanners. Zbl 1103.05027
Bollobás, Béla; Coppersmith, Don; Elkin, Michael
6
2006
Improved approximation algorithms for broadcast scheduling. Zbl 1192.90061
Bansal, Nikhil; Coppersmith, Don; Sviridenko, Maxim
3
2006
On the entry sum of cyclotomic arrays. Zbl 1109.11017
Coppersmith, Don; Steinberger, John
1
2006
Sparse source-wise and pair-wise distance preservers. Zbl 1297.05070
Coppersmith, Don; Elkin, Michael
5
2005
Constructive bounds on ordered factorizations. Zbl 1090.05004
Coppersmith, Don; Lewenstein, Moshe
5
2005
Parsimonious binary-encoding in integer programming. Zbl 1131.90034
Coppersmith, Don; Lee, Jon
2
2005
On the singularity of matrices. Zbl 1082.15007
Coppersmith, Don; Hoffman, Alan J.
2
2005
About the optimal density associated to the chiral index of a sample from a bivariate distribution. Zbl 1066.60014
Coppersmith, Don; Petitjean, Michel
1
2005
Random MAX SAT, random MAX CUT, and their phase transitions. Zbl 1077.68118
Coppersmith, Don; Gamarnik, David; Hajiaghayi, Mohammad Taghi; Sorkin, Gregory B.
15
2004
An improved data stream algorithm for frequency moments. Zbl 1317.68266
Coppersmith, Don; Kumar, Ravi
7
2004
Non-abelian homomorphism testing, and distributions close to their self-convolutions. Zbl 1105.68119
Ben Or, Michael; Coppersmith, Don; Luby, Mike; Rubinfeld, Ronitt
4
2004
Random MAX SAT, random MAX CUT, and their phase transitions. Zbl 1094.68573
Coppersmith, Don; Gamarnik, David; Hajiaghayi, Mohammad; Sorkin, Gregory B.
6
2003
Almost optimal hash sequence traversal. Zbl 1275.94025
Coppersmith, Don; Jakobsson, Markus
5
2003
Reconstructing curves in three (and higher) dimensional space from noisy data. Zbl 1192.94039
Coppersmith, Don; Sudan, Madhu
2
2003
Sparse distance preservers and additive spanners. (Extended abstract). Zbl 1093.68610
Bollobás, Béla; Coppersmith, Don; Elkin, Michael
2
2003
Indivisibility and divisibility polytopes. Zbl 1107.90042
Coppersmith, Don; Lee, Jon
2
2003
The diameter of a long-range percolation graph. Zbl 1011.60086
Coppersmith, Don; Garmanik, David; Sviridenko, Maxim
16
2002
Cryptanalysis of stream ciphers with linear masking. Zbl 1026.94525
Coppersmith, Don; Halevi, Shai; Jutla, Charanjit
12
2002
The diameter of a long range percolation graph. Zbl 1055.60095
Coppersmith, Don; Gamarnik, David; Sviridenko, Maxim
9
2002
Scream: A software-efficient stream cipher. Zbl 1045.94519
Halevi, Shai; Coppersmith, Don; Jutla, Charanjit
2
2002
On the expected incremental cost of a minimum assignment. Zbl 1014.90063
Coppersmith, D.; Sorkin, G. B.
2
2002
The diameter of a long-range percolation graph. Zbl 1023.60083
Coppersmith, Don; Gamarnik, David; Sviridenko, Maxim
1
2002
Finding small solutions to small degree polynomials. Zbl 1006.11081
Coppersmith, Don
17
2001
Weakness in quaternion signatures. Zbl 1023.94545
Coppersmith, Don
2
2001
On polynomial approximation of the discrete logarithm and the Diffie-Hellman mapping. Zbl 1038.94007
Coppersmith, Don; Shparlinski, Igor
24
2000
Euler circuits and DNA sequencing by hybridization. Zbl 0997.92014
Arratia, Richard; Bollobás, Béla; Coppersmith, Don; Sorkin, Gregory B.
17
2000
The angular-metric traveling salesman problem. Zbl 0941.68056
Aggarwal, Alok; Coppersmith, Don; Khanna, Sanjeev; Motwani, Rajeev; Schieber, Baruch
16
2000
Random walk on upper triangular matrices mixes rapidly. Zbl 0967.60074
Coppersmith, Don; Pak, Igor
3
2000
Key recovery and forgery attacks on the MacDES MAC algorithm. Zbl 0995.94546
Coppersmith, Don; Knudsen, Lars R.; Mitchell, Chris J.
1
2000
Constructive bounds and exact expectations for the random assignment problem. Zbl 0957.90076
Coppersmith, Don; Sorkin, Gregory B.
12
1999
Weakness in quaternion signatures. Zbl 0976.94028
Coppersmith, Don
1
1999
New bounds for union-free families of sets. Zbl 0906.05001
Coppersmith, Don; Shearer, James B.
4
1998
A software-optimized encryption algorithm. Zbl 0921.94011
Rogaway, Phillip; Coppersmith, Don
1
1998
Small solutions to polynomial equations, and low exponent RSA vulnerabilities. Zbl 0912.11056
Coppersmith, Don
77
1997
Rectangular matrix multiplication revisited. Zbl 0872.68052
Coppersmith, Don
25
1997
The security of the birational permutation signature schemes. Zbl 0905.94026
Coppersmith, Don; Stern, Jacques; Vaudenay, Serge
6
1997
The angular-metric traveling salesman problem. Zbl 1321.68293
Aggarwal, Alok; Coppersmith, Don; Khanna, Sanjeev; Motwani, Rajeev; Schieber, Baruch
2
1997
Finding a small root of a bivariate integer equation; factoring with high bits known. Zbl 1304.94043
Coppersmith, Don
25
1996
Linearity testing in characteristic two. Zbl 0867.68060
Bellare, Mihir; Coppersmith, Don; Håstad, Johan; Kiwi, Marcos; Sudan, Madhu
25
1996
Finding a small root of a univariate modular equation. Zbl 1304.94042
Coppersmith, Don
24
1996
Random walks on regular and irregular graphs. Zbl 0853.05075
Coppersmith, Don; Feige, Uriel; Shearer, James
11
1996
Efficient routing in optical networks. Zbl 0885.68083
Aggarwal, Alok; Bar-Noy, Amotz; Coppersmith, Don; Ramaswami, Rajiv; Schieber, Baruch; Sudan, Madhu
7
1996
The sizes of maximal planar, outerplanar, and bipartite planar subgraphs. Zbl 0845.05032
Cimikowski, Robert; Coppersmith, Don
5
1996
Low-exponent RSA with related messages. Zbl 1301.94111
Coppersmith, Don; Franklin, Matthew; Patarin, Jacques; Reiter, Michael
4
1996
Linearity testing in characteristic two. Zbl 0938.68926
Bellare, M.; Coppersmith, D.; Håstad, J.; Kiwi, M.; Sudan, M.
7
1995
Advances in cryptology - CRYPTO ’95. 15th annual international cryptology conference, Santa Barbara, CA, USA, August 27-31, 1995. Proceedings. Zbl 0847.00047
Coppersmith, Don (ed.)
1
1995
The minimum latency problem. Zbl 1345.90073
Blum, Avrim; Chalasani, Prasad; Coppersmith, Don; Pulleyblank, Bill; Raghavan, Prabhakar; Sudan, Madhu
49
1994
Solving homogeneous linear equations over \(GF(2)\) via block Wiedemann algorithm. Zbl 0805.65046
Coppersmith, Don
29
1994
The shrinking generator. Zbl 0871.94018
Coppersmith, Don; Krawczyk, Hugo; Mansour, Yishay
21
1994
The data encryption standard (DES) and its strength against attacks. Zbl 0939.68623
Coppersmith, D.
15
1994
Efficient routing and scheduling algorithms for optical networks. Zbl 0874.68018
Aggarwal, Alok; Bar-Noy, Amotz; Coppersmith, Don; Ramaswami, Rajiv; Schieber, Baruch; Sudan, Madhu
13
1994
A software-optimised encryption algorithm. Zbl 0943.94519
Rogaway, Phillip; Coppersmith, Don
11
1994
Attacks on the birational permutation signature schemes. Zbl 0877.94030
Coppersmith, Don; Stern, Jacques; Vaudenay, Serge
8
1994
Roots of a polynomial and its derivatives. Zbl 0867.65022
Coppersmith, Don; Neff, C. Andrew
3
1994
Collisions among random walks on a graph. Zbl 0776.60083
Coppersmith, Don; Tetali, Prasad; Winkler, Peter
35
1993
Random walks on weighted graphs and applications to on-line algorithms. Zbl 0785.68071
Coppersmith, Don; Doyle, Peter; Raghavan, Prabhakar; Snir, Marc
28
1993
Solving linear equations over GF(2): Block Lanczos algorithm. Zbl 0788.65038
Coppersmith, Don
11
1993
Modifications to the number field sieve. Zbl 0806.11071
Coppersmith, Don
9
1993
The growth of polynomials bounded at equally spaced points. Zbl 0769.26003
Coppersmith, Don; Rivlin, T. J.
15
1992
Lower bounds on the depth of monotone arithmetic computations. Zbl 0977.68545
Coppersmith, Don; Schieber, Baruch
1
1992
Polynomials whose powers are sparse. Zbl 0729.11015
Coppersmith, Don; Davenport, James
3
1991
Matrix multiplication via arithmetic progressions. Zbl 0702.65046
Coppersmith, Don; Winograd, Shmuel
422
1990
Fermat’s last theorem (case 1) and the Wieferich criterion. Zbl 0701.11008
Coppersmith, Don
4
1990
Multidimensional on-line bin packing: Algorithms and worst-case analysis. Zbl 0676.90050
Coppersmith, Don; Raghavan, Prabhakar
30
1989
Parallel graph algorithms that are efficients on average. Zbl 0684.68049
Coppersmith, Don; Raghavan, Prabhakar; Tompa, Martin
4
1989
A generalized model for understanding evasiveness. Zbl 0684.68044
Aggarwal, Alok; Coppersmith, Don; Kleitman, Dan
2
1989
Balancing sets of vectors. Zbl 0647.94018
Alon, N.; Bergmann, E. E.; Coppersmith, D.; Odlyzko, A. M.
9
1988
Discrete logarithms in \(\mathrm{GF}(p)\). Zbl 0631.12010
Coppersmith, Don; Odlyzko, Andrew M.; Schroeppel, Richard
34
1986
Alphabetic minimax trees of degree at most t. Zbl 0587.94019
Coppersmith, D.; Klawe, M. M.; Pippenger, N. J.
3
1986
Solving NP-hard problems in ’almost trees’: vertex cover. Zbl 0573.68017
Coppersmith, Don; Vishkin, Uzi
5
1985
An application of factoring. Zbl 0601.68033
Coppersmith, D.; Davenport, J. H.
1
1985
Fast evaluation of logarithms in fields of characteristic two. Zbl 0554.12013
Coppersmith, Don
54
1984
On the minimum distance of some quadratic residue codes. Zbl 0541.94025
Coppersmith, Don; Seroussi, Gadiel
5
1984
Algorithms for sliding block codes. An application of symbolic dynamics to information theory. Zbl 0499.94009
Adler, Roy L.; Coppersmith, Don; Hassner, Martin
26
1983
Exhaustive generation of bit patterns with applications to VLSI self- testing. Zbl 0513.94031
Barzilai, Zeev; Coppersmith, Don; Rosenberg, Arnold L.
8
1983
Optimal wiring of movable terminals. Zbl 0526.94023
Gopal, Inder S.; Coppersmith, Don; Wong, C. K.
3
1983
On the asymptotic complexity of matrix multiplication. Zbl 0486.68030
Coppersmith, D.; Winograd, S.
41
1982
Rapid multiplication of rectangular matrices. Zbl 0486.68031
Coppersmith, D.
16
1982
Analysis of a general mass storage system. Zbl 0479.68027
Coppersmith, D.; Parker, D. S.; Wong, C. K.
1
1982
On trees containing all small trees. Zbl 0476.05030
Chung, F. R. K.; Coppersmith, D.; Graham, R. L.
3
1981
An elementary proof of nonexistence of isometries between \(l^k_p\) and \(l^k_q\). Zbl 0424.68026
Coppersmith, D.; Lee, D. T.; Wong, C. K.
3
1979
Deformations of Lie subgroups. Zbl 0329.22015
Coppersmith, Don
5
1977
A family of Lie algebras not extendible to a family of Lie groups. Zbl 0367.22016
Coppersmith, Don
1
1977
Self-orthogonal Latin squares. Zbl 0363.05018
Brayton, R. K.; Coppersmith, Don; Hoffman, A. J.
13
1976
The generation of permutations in magnetic bubble memories. Zbl 0329.68050
Wong, C. K.; Coppersmith, Don
2
1976
Generators for certain alternating groups with applications to cryptography. Zbl 0333.20002
Coppersmith, Don; Grossman, Edna
15
1975
The complement of certain recursively defined sets. Zbl 0302.05004
Coppersmith, D.
1
1975
A combinatorial problem related to multimodule memory organizations. Zbl 0353.68039
Wong, C. K.; Coppersmith, Don
78
1974
all top 5

Cited by 2,249 Authors

23 Pan, Victor Yakovlevich
10 Coppersmith, Don
10 Fúster-Sabater, Amparo
10 Hwang, Frank Kwangming
9 Lingas, Andrzej
9 Schost, Éric
8 Feige, Uriel
8 Peng, Liqiang
8 Sarkar, Santanu
8 Shparlinski, Igor E.
8 Spinrad, Jeremy P.
8 Yuster, Raphael
7 Aragona, Riccardo
7 Caballero-Gil, Pino
7 Lu, Yao
7 Menezes, Alfred J.
7 Nitaj, Abderrahmane
7 Reif, John H.
7 Takayasu, Atsushi
6 Alon, Noga M.
6 Béal, Marie-Pierre
6 Calderini, Marco
6 Chen, Chiuyuan
6 Epstein, Leah
6 Gutierrez, Jaime
6 Kunihiro, Noboru
6 Panario, Daniel
6 Sala, Massimiliano
6 Sly, Allan
6 von zur Gathen, Joachim
6 Winterhof, Arne
5 Chang, Gerard Jennhwa
5 Chrobak, Marek
5 Fiol, Miquel Angel
5 Fischer, Anja
5 Gargano, Luisa
5 Goldreich, Oded
5 Håstad, Johan Torkel
5 Hu, Lei
5 Kavitha, Telikepalli
5 Khadir, Omar
5 Le Gall, François
5 Maitra, Subhamoy
5 Mefenza, Thierry
5 Monakhova, Eh. A.
5 Neiger, Vincent
5 Rubinfeld, Ronitt
5 Szwarcfiter, Jayme Luiz
5 van der Hoeven, Joris
5 Vergnaud, Damien
5 Villard, Gilles
5 Yin, Minghao
4 Aguiló, Francesc
4 Cardell, Sara D.
4 Chung Graham, Fan-Rong King
4 Galil, Zvi
4 Giesbrecht, Mark W.
4 Grigor’ev, Dmitriĭ Yur’evich
4 Habib, Michel A.
4 Han, Xin
4 Ibeas, Álvar
4 Italiano, Giuseppe Francesco
4 Joux, Antoine
4 Kaklamanis, Christos
4 Kaltofen, Erich L.
4 Karpinski, Marek
4 Kiltz, Eike
4 Kleinberg, Jon Michael
4 Landsberg, Joseph Montague
4 Lickteig, Thomas
4 Mehlhorn, Kurt
4 Meletiou, Gerasimos C.
4 Okhotin, Alexander
4 Perrin, Dominique
4 Rodríguez-Henríquez, Francisco
4 Salvy, Bruno
4 Sankowski, Piotr
4 Shoup, Victor
4 Spieksma, Frits C. R.
4 Sritharan, R.
4 Sudan, Madhu
4 Takagi, Tsuyoshi
4 Thomé, Emmanuel
4 Tibouchi, Mehdi
4 Vrahatis, Michael N.
4 Williams, Richard Ryan
4 Woeginger, Gerhard Johannes
4 Yoshida, Yuichi
4 Zhang, Yong
4 Zhou, Junping
4 Zwick, Uri
3 Adj, Gora
3 Akchiche, Omar
3 Barbulescu, Razvan
3 Bartal, Yair
3 Basu, Riddhipratim
3 Bermond, Jean-Claude
3 Beveridge, Andrew
3 Bhagvati, Chakravarthy
3 Bini, Dario Andrea
...and 2,149 more Authors
all top 5

Cited in 254 Serials

130 Theoretical Computer Science
72 Information Processing Letters
66 Discrete Applied Mathematics
53 Algorithmica
35 Journal of Symbolic Computation
33 Designs, Codes and Cryptography
30 Discrete Mathematics
29 Journal of Computer and System Sciences
26 Mathematics of Computation
23 Journal of Cryptology
20 Linear Algebra and its Applications
19 Computers & Mathematics with Applications
18 Random Structures & Algorithms
17 Finite Fields and their Applications
15 European Journal of Operational Research
15 Applicable Algebra in Engineering, Communication and Computing
15 Computational Complexity
15 Journal of Combinatorial Optimization
13 Applied Mathematics and Computation
13 Combinatorics, Probability and Computing
12 Advances in Mathematics of Communications
11 Information and Computation
10 Operations Research Letters
10 Theory of Computing Systems
9 Journal of Computational and Applied Mathematics
9 Journal of Complexity
9 Mathematical Programming. Series A. Series B
8 SIAM Journal on Computing
8 Journal of Mathematical Sciences (New York)
7 Journal of Combinatorial Theory. Series A
7 Computers & Operations Research
7 Computational Geometry
7 Journal of Discrete Mathematical Sciences & Cryptography
7 Cryptography and Communications
7 Prikladnaya Diskretnaya Matematika
6 Journal of Algebra
6 Journal of Number Theory
6 Networks
6 European Journal of Combinatorics
6 Combinatorica
6 Graphs and Combinatorics
6 Discrete & Computational Geometry
6 Annals of Operations Research
6 International Journal of Computer Mathematics
6 Distributed Computing
6 LMS Journal of Computation and Mathematics
6 Journal of Discrete Algorithms
6 Computer Science Review
5 Artificial Intelligence
5 Bulletin of the Australian Mathematical Society
5 Journal of Statistical Physics
5 BIT
5 Journal of Applied Probability
5 Journal of Graph Theory
5 Journal of Soviet Mathematics
5 The Annals of Applied Probability
5 Foundations of Computational Mathematics
5 Discrete Optimization
5 Discrete Mathematics, Algorithms and Applications
5 Algorithms
4 Israel Journal of Mathematics
4 The Annals of Probability
4 Information Sciences
4 Journal of Combinatorial Theory. Series B
4 Numerische Mathematik
4 Proceedings of the American Mathematical Society
4 Advances in Applied Mathematics
4 SIAM Journal on Algebraic and Discrete Methods
4 Probability Theory and Related Fields
4 Journal of the American Mathematical Society
4 Mathematical and Computer Modelling
4 Science in China. Series A
4 Bulletin of the American Mathematical Society. New Series
4 Annals of Mathematics and Artificial Intelligence
4 International Journal of Number Theory
4 Journal of Mathematical Cryptology
4 JSIAM Letters
3 Acta Informatica
3 Mathematical Notes
3 Advances in Mathematics
3 Computing
3 SIAM Journal on Discrete Mathematics
3 International Journal of Foundations of Computer Science
3 Pattern Recognition
3 Computational Optimization and Applications
3 Journal of the ACM
3 RAIRO. Theoretical Informatics and Applications
3 RAIRO. Operations Research
3 Mathematics in Computer Science
3 Optimization Letters
3 Science China. Information Sciences
2 Acta Mechanica
2 Journal of Mathematical Physics
2 Linear and Multilinear Algebra
2 Problems of Information Transmission
2 Theoretical and Mathematical Physics
2 Zhurnal Vychislitel’noĭ Matematiki i Matematicheskoĭ Fiziki
2 The Mathematical Intelligencer
2 Acta Mathematica
2 Functiones et Approximatio. Commentarii Mathematici
...and 154 more Serials
all top 5

Cited in 50 Fields

645 Computer science (68-XX)
334 Combinatorics (05-XX)
313 Information and communication theory, circuits (94-XX)
198 Number theory (11-XX)
177 Operations research, mathematical programming (90-XX)
151 Numerical analysis (65-XX)
70 Probability theory and stochastic processes (60-XX)
66 Linear and multilinear algebra; matrix theory (15-XX)
44 Algebraic geometry (14-XX)
39 Field theory and polynomials (12-XX)
30 Group theory and generalizations (20-XX)
21 Commutative algebra (13-XX)
21 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
19 Quantum theory (81-XX)
19 Statistical mechanics, structure of matter (82-XX)
19 Biology and other natural sciences (92-XX)
18 Dynamical systems and ergodic theory (37-XX)
17 Convex and discrete geometry (52-XX)
17 Statistics (62-XX)
13 Approximations and expansions (41-XX)
11 Associative rings and algebras (16-XX)
10 Mathematical logic and foundations (03-XX)
10 Order, lattices, ordered algebraic structures (06-XX)
8 Measure and integration (28-XX)
8 Functions of a complex variable (30-XX)
7 Systems theory; control (93-XX)
5 History and biography (01-XX)
5 Real functions (26-XX)
5 Difference and functional equations (39-XX)
4 Topological groups, Lie groups (22-XX)
4 Operator theory (47-XX)
4 Geometry (51-XX)
4 General topology (54-XX)
3 Special functions (33-XX)
3 Harmonic analysis on Euclidean spaces (42-XX)
3 Abstract harmonic analysis (43-XX)
3 Functional analysis (46-XX)
3 Manifolds and cell complexes (57-XX)
3 Global analysis, analysis on manifolds (58-XX)
2 General and overarching topics; collections (00-XX)
2 Nonassociative rings and algebras (17-XX)
2 Ordinary differential equations (34-XX)
2 Partial differential equations (35-XX)
2 Calculus of variations and optimal control; optimization (49-XX)
2 Differential geometry (53-XX)
2 Algebraic topology (55-XX)
2 Mechanics of deformable solids (74-XX)
1 General algebraic systems (08-XX)
1 Integral transforms, operational calculus (44-XX)
1 Mechanics of particles and systems (70-XX)

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.