×
Author ID: coppersmith.don Recent zbMATH articles by "Coppersmith, Don"
Published as: Coppersmith, Don; Coppersmith, D.
External Links: MGP · Wikidata · dblp · GND · IdRef
all top 5

Co-Authors

26 single-authored
8 Schieber, Baruch
7 Sorkin, Gregory B.
7 Wong, Chak-Kuen
6 Bansal, Nikhil
6 Sudan, Madhu
5 Aggarwal, Alok
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 Balcan, Maria-Florina
2 Bar-Noy, Amotz
2 Bellare, Mihir
2 Ben-Or, Michael
2 Beygelzimer, Alina
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 Langford, John
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 VanderKam, Jeffrey M.
2 Vaudenay, Serge
2 Winograd, Shmuel
2 Wu, Chaiwah
1 Adler, Roy Lee
1 Alon, Noga
1 Arratia, Richard Alejandro
1 Barzilai, Zeev
1 Bergmann, E. E.
1 Blum, Avrim L.
1 Brayton, Robert K.
1 Chalasani, Prasad
1 Chen, Danny Ziyi
1 Chung, Fan
1 Cimikowski, Robert J.
1 Coron, Jean-Sébastien
1 Doyle, Peter G.
1 Feige, Uriel
1 Franklin, Matthew K.
1 Graham, Ronald Lewis
1 Grieu, François
1 Grossman, Edna K.
1 Hassner, Martin
1 Hu, Xiaobo Sharon
1 Jakobsson, Markus
1 Kelsey, John
1 Klawe, Maria Margaret
1 Kleitman, Daniel J.
1 Knudsen, Lars Ramkilde
1 Krawczyk, Hugo
1 Kumar, Ravi K.
1 Lee, Der-Tsai
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 Mossinghoff, Michael 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 Pippenger, Nicholas J.
1 Pulleyblank, Bill
1 Ravsky, Alex
1 Reiter, Michael K.
1 Rhoades, Robert C.
1 Rivlin, Theodore Joseph
1 Rosenberg, Arnold Leonard
1 Rothblum, Uriel George
1 Rudra, Atri
1 Rurda, Atri
1 Scheinerman, Danny
...and 13 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

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

Cited by 2,673 Authors

20 Nitaj, Abderrahmane
20 Pan, Victor Yakovlevich
14 Sarkar, Santanu
12 Lingas, Andrzej
11 Coppersmith, Don
11 Fúster-Sabater, Amparo
10 Hu, Lei
10 Hwang, Frank Kwangming
10 Landsberg, Joseph Montague
9 Epstein, Leah
9 Kunihiro, Noboru
9 Schost, Éric
9 Shparlinski, Igor E.
8 Aragona, Riccardo
8 Caballero-Gil, Pino
8 Ding, Jintai
8 Feige, Uriel
8 Gutierrez, Jaime
8 May, Alexander
8 Peng, Liqiang
8 Spinrad, Jeremy P.
8 Takayasu, Atsushi
8 Thomé, Emmanuel
8 Winterhof, Arne
8 Yuster, Raphael
7 Calderini, Marco
7 Christandl, Matthias
7 Elkin, Michael
7 Fiol, Miquel Angel
7 Heninger, Nadia
7 Lu, Yao
7 Menezes, Alfred J.
7 Neiman, Ofer
7 Takagi, Tsuyoshi
7 Vassilevska Williams, Virginia
7 Xu, Jun
7 Zuiddam, Jeroen
6 Aguiló, Francesc
6 Alon, Noga
6 Béal, Marie-Pierre
6 Kavitha, Telikepalli
6 Le Gall, François
6 Maitra, Subhamoy
6 Monakhova, Eh. A.
6 Panario, Daniel
6 Reif, John H.
6 Sala, Massimiliano
6 Sly, Allan
6 Tonien, Joseph
6 Vergnaud, Damien
6 Villard, Gilles
6 Vrana, Péter
6 Wang, Huaxiong
5 Alman, Josh
5 Chen, Chiuyuan
5 Fischer, Anja
5 Gargano, Luisa
5 Gaudry, Pierrick
5 Goldreich, Oded
5 Håstad, Johan Torkel
5 Italiano, Giuseppe Francesco
5 Khadir, Omar
5 Kiltz, Eike
5 Kleinjung, Thorsten
5 Kowaluk, Mirosław
5 Mefenza, Thierry
5 Meletiou, Gerasimos C.
5 Neiger, Vincent
5 Rubinfeld, Ronitt
5 Sitters, Rene A.
5 Sorkin, Gregory B.
5 Spirakis, Paul G.
5 Susilo, Willy
5 Swamy, Chaitanya
5 Szwarcfiter, Jayme Luiz
5 van Ee, Martijn
5 von zur Gathen, Joachim
5 Yin, Minghao
4 Berend, Daniel
4 Bini, Dario Andrea
4 Bläser, Markus
4 Bodwin, Greg
4 Chang, Gerard Jennhwa
4 Cheon, Jung Hee
4 Civino, Roberto
4 Coja-Oghlan, Amin
4 Conner, Austin
4 Fiat, Amos
4 Filtser, Arnold
4 Fouque, Pierre-Alain
4 Giesbrecht, Mark W.
4 Golan, Shahar
4 Grandoni, Fabrizio
4 Grigor’ev, Dmitriĭ Yur’evich
4 Guillevic, Aurore
4 Gutin, Gregory Z.
4 Han, Xin
4 Ibeas, Álvar
4 Joux, Antoine
4 Kaklamanis, Christos
...and 2,573 more Authors
all top 5

Cited in 300 Serials

123 Theoretical Computer Science
63 Discrete Applied Mathematics
60 Information Processing Letters
57 Algorithmica
35 Journal of Symbolic Computation
34 Designs, Codes and Cryptography
31 Journal of Computer and System Sciences
29 Mathematics of Computation
27 Journal of Cryptology
26 Discrete Mathematics
20 Random Structures & Algorithms
17 Computers & Mathematics with Applications
17 Applicable Algebra in Engineering, Communication and Computing
17 Journal of Combinatorial Optimization
16 Linear Algebra and its Applications
16 Computational Complexity
16 Finite Fields and their Applications
16 Advances in Mathematics of Communications
15 European Journal of Operational Research
13 SIAM Journal on Computing
13 Combinatorics, Probability and Computing
12 Journal of Discrete Mathematical Sciences & Cryptography
11 Applied Mathematics and Computation
10 Journal of Complexity
10 Information and Computation
10 Computers & Operations Research
10 Mathematical Programming. Series A. Series B
10 Theory of Computing Systems
10 Cryptography and Communications
9 Journal of Computational and Applied Mathematics
9 SIAM Journal on Discrete Mathematics
9 Prikladnaya Diskretnaya Matematika
8 Networks
8 Operations Research Letters
8 Journal of Mathematical Sciences (New York)
8 The Electronic Journal of Combinatorics
8 Discrete Optimization
7 Journal of Combinatorial Theory. Series A
7 Combinatorica
7 Discrete & Computational Geometry
7 Machine Learning
7 Computational Geometry
7 Distributed Computing
7 Computer Science Review
6 Information Sciences
6 Journal of Algebra
6 Journal of Applied Probability
6 Journal of Number Theory
6 Graphs and Combinatorics
6 Annals of Operations Research
6 International Journal of Computer Mathematics
6 LMS Journal of Computation and Mathematics
6 Foundations of Computational Mathematics
5 Bulletin of the Australian Mathematical Society
5 Journal of Statistical Physics
5 BIT
5 Journal of Graph Theory
5 Journal of Soviet Mathematics
5 Probability Theory and Related Fields
5 Journal of the American Mathematical Society
5 Science in China. Series A
5 The Annals of Applied Probability
5 Journal of Discrete Algorithms
5 Optimization Letters
5 Journal of Mathematical Cryptology
5 Discrete Mathematics, Algorithms and Applications
5 Algorithms
5 Science China. Information Sciences
4 Artificial Intelligence
4 Israel Journal of Mathematics
4 The Annals of Probability
4 Numerische Mathematik
4 Proceedings of the American Mathematical Society
4 European Journal of Combinatorics
4 Statistics & Probability Letters
4 Mathematical and Computer Modelling
4 International Journal of Foundations of Computer Science
4 Bulletin of the American Mathematical Society. New Series
4 Annals of Mathematics and Artificial Intelligence
4 INFORMS Journal on Computing
4 4OR
4 International Journal of Number Theory
4 ACM Transactions on Algorithms
4 JSIAM Letters
3 Acta Informatica
3 Mathematical Notes
3 Advances in Mathematics
3 Computing
3 Journal of Approximation Theory
3 Journal of Combinatorial Theory. Series B
3 Transactions of the American Mathematical Society
3 Advances in Applied Mathematics
3 SIAM Journal on Algebraic and Discrete Methods
3 International Journal of Computational Geometry & Applications
3 Applied Mathematical Modelling
3 Pattern Recognition
3 Experimental Mathematics
3 Computational Optimization and Applications
3 Journal of the ACM
3 RAIRO. Theoretical Informatics and Applications
...and 200 more Serials
all top 5

Cited in 52 Fields

747 Computer science (68-XX)
431 Information and communication theory, circuits (94-XX)
377 Combinatorics (05-XX)
246 Number theory (11-XX)
219 Operations research, mathematical programming (90-XX)
157 Numerical analysis (65-XX)
97 Linear and multilinear algebra; matrix theory (15-XX)
83 Probability theory and stochastic processes (60-XX)
62 Algebraic geometry (14-XX)
37 Group theory and generalizations (20-XX)
36 Field theory and polynomials (12-XX)
30 Quantum theory (81-XX)
26 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
25 Statistics (62-XX)
24 Statistical mechanics, structure of matter (82-XX)
22 Convex and discrete geometry (52-XX)
22 Biology and other natural sciences (92-XX)
21 Commutative algebra (13-XX)
17 Approximations and expansions (41-XX)
14 Dynamical systems and ergodic theory (37-XX)
10 Mathematical logic and foundations (03-XX)
10 Order, lattices, ordered algebraic structures (06-XX)
10 Associative rings and algebras (16-XX)
9 Measure and integration (28-XX)
9 Functions of a complex variable (30-XX)
8 Geometry (51-XX)
7 Real functions (26-XX)
7 Systems theory; control (93-XX)
6 Algebraic topology (55-XX)
5 History and biography (01-XX)
5 Nonassociative rings and algebras (17-XX)
5 Difference and functional equations (39-XX)
5 Operator theory (47-XX)
5 Global analysis, analysis on manifolds (58-XX)
4 Topological groups, Lie groups (22-XX)
4 Special functions (33-XX)
4 Partial differential equations (35-XX)
4 Harmonic analysis on Euclidean spaces (42-XX)
4 Functional analysis (46-XX)
4 General topology (54-XX)
3 Calculus of variations and optimal control; optimization (49-XX)
3 Manifolds and cell complexes (57-XX)
2 General and overarching topics; collections (00-XX)
2 Ordinary differential equations (34-XX)
2 Abstract harmonic analysis (43-XX)
2 Differential geometry (53-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)
1 Optics, electromagnetic theory (78-XX)
1 Geophysics (86-XX)

Citations by Year

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