# zbMATH — the first resource for mathematics

## McCurley, Kevin S.

Compute Distance To:
 Author ID: mccurley.kevin-s Published as: McCurley, K.; McCurley, Kevin; McCurley, Kevin S. External Links: MGP · Wikidata
 Documents Indexed: 36 Publications since 1979, including 1 Book
all top 5

#### Co-Authors

 16 single-authored 5 Hafner, James Lee 4 Adleman, Leonard Max 3 Brickell, Ernest F. 2 Estes, Dennis Ray 2 Goldston, Daniel Alan 2 Gordon, Daniel M. 1 Diamond, Harold George 1 Eiron, Nadav 1 Golliver, Roger A. 1 Kompella, Kireeti 1 Lenstra, Arjen K. 1 Miller, Gary Lee 1 Niederreiter, Harald 1 Sarnak, Peter Clive 1 Wilson, David Bruce 1 Ziegler, Claus Dieter
all top 5

#### Serials

 3 Mathematics of Computation 3 Journal of Number Theory 2 Proceedings of the American Mathematical Society 2 Transactions of the American Mathematical Society 2 Journal of Cryptology 1 Canadian Journal of Mathematics 1 Computing 1 SIAM Journal on Computing 1 Journal of Algorithms 1 Journal of the American Mathematical Society 1 Bulletin of the American Mathematical Society. New Series 1 Lecture Notes in Computer Science
all top 5

#### Fields

 27 Number theory (11-XX) 14 Computer science (68-XX) 12 Information and communication theory, circuits (94-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 1 General and overarching topics; collections (00-XX) 1 Field theory and polynomials (12-XX) 1 Numerical analysis (65-XX)

#### Citations contained in zbMATH

27 Publications have been cited 222 times in 193 Documents Cited by Year
A rigorous subexponential algorithm for computation of class groups. Zbl 0702.11088
Hafner, James L.; McCurley, Kevin S.
1989
Asymptotically fast triangularization of matrices over rings. Zbl 0738.68050
Hafner, James L.; McCurley, Kevin S.
1991
A key distribution system equivalent to factoring. Zbl 0659.94003
McCurley, Kevin S.
1988
Explicit estimates for the error term in the prime number theorem for arithmetic progressions. Zbl 0535.10043
McCurley, Kevin S.
1984
Explicit zero-free regions for Dirichlet L-functions. Zbl 0536.10035
McCurley, Kevin S.
1984
Fast exponentiation with precomputation. (Extended abstract). Zbl 0787.94015
Brickell, Ernest F.; Gordon, Daniel M.; McCurley, Kevin S.; Wilson, David B.
1993
The discrete logarithm problem. Zbl 0734.11073
McCurley, Kevin S.
1990
Explicit estimates for $$\theta$$ (x;3,$$\ell)$$ and $$\psi$$ (x;3,$$\ell)$$. Zbl 0535.10044
McCurley, Kevin S.
1984
Cryptographic key distribution and computation in class groups. Zbl 0712.11076
McCurley, Kevin S.
1989
Sieving the positive integers by large primes. Zbl 0639.10028
Goldston, D. A.; McCurley, Kevin S.
1988
Open problems in number theoretic complexity. II. Zbl 0834.11063
Adleman, Leonard M.; McCurley, Kevin S.
1994
An interactive identification scheme based on discrete logarithms and factoring. Zbl 0739.68033
Brickell, Ernest F.; McCurley, Kevin S.
1992
Massively parallel computation of discrete logarithms. Zbl 0813.94007
Gordon, Daniel M.; McCurley, Kevin S.
1993
An interactive identification scheme based on discrete logarithms and factoring. Zbl 0788.68036
Brickell, Ernest F.; McCurley, Kevin S.
1991
Optimization of functions by quasi-random search methods. Zbl 0405.65042
Niederreiter, Harald; McCurley, K.
1979
Relatively prime values of polynomials. Zbl 0790.11069
Hafner, James Lee; Sarnak, Peter; McCurley, Kevin
1993
Odds and ends from cryptology and computational number theory. Zbl 0733.11053
McCurley, Kevin S.
1990
On the distribution of running times of certain integer factoring algorithms. Zbl 0689.68055
Hafner, James Lee; McCurley, Kevin S.
1989
Solving bivariate quadratic congruences in random polynomial time. Zbl 0622.10003
Adleman, Leonard M.; Estes, Dennis R.; McCurley, Kevin S.
1987
An effective seven cube theorem. Zbl 0546.10044
McCurley, Kevin S.
1984
Sieving the positive integers by small primes. Zbl 0651.10030
Goldston, D. A.; McCurley, Kevin S.
1988
Breaking the Ong-Schnorr-Shamir signature scheme for quadratic number fields. Zbl 0588.94006
Estes, Dennis; Adleman, Leonard M.; Kompella, Kireeti; McCurley, Kevin S.; Miller, Gary L.
1986
Prime values of polynomials and irreducibility testing. Zbl 0543.10033
McCurley, Kevin S.
1984
Constructive elementary estimates for $$M(x)$$. Zbl 0477.10007
Diamond, Harold G.; McCurley, Kevin S.
1981
Links in hierarchical information networks. Zbl 1109.68331
2004
Lattice sieving and trial division. Zbl 0838.11080
Golliver, Roger A.; Lenstra, Arjen K.; McCurley, Kevin S.
1994
The least r-free number in an arithmetic progression. Zbl 0585.10029
McCurley, Kevin S.
1986
Links in hierarchical information networks. Zbl 1109.68331
2004
Open problems in number theoretic complexity. II. Zbl 0834.11063
Adleman, Leonard M.; McCurley, Kevin S.
1994
Lattice sieving and trial division. Zbl 0838.11080
Golliver, Roger A.; Lenstra, Arjen K.; McCurley, Kevin S.
1994
Fast exponentiation with precomputation. (Extended abstract). Zbl 0787.94015
Brickell, Ernest F.; Gordon, Daniel M.; McCurley, Kevin S.; Wilson, David B.
1993
Massively parallel computation of discrete logarithms. Zbl 0813.94007
Gordon, Daniel M.; McCurley, Kevin S.
1993
Relatively prime values of polynomials. Zbl 0790.11069
Hafner, James Lee; Sarnak, Peter; McCurley, Kevin
1993
An interactive identification scheme based on discrete logarithms and factoring. Zbl 0739.68033
Brickell, Ernest F.; McCurley, Kevin S.
1992
Asymptotically fast triangularization of matrices over rings. Zbl 0738.68050
Hafner, James L.; McCurley, Kevin S.
1991
An interactive identification scheme based on discrete logarithms and factoring. Zbl 0788.68036
Brickell, Ernest F.; McCurley, Kevin S.
1991
The discrete logarithm problem. Zbl 0734.11073
McCurley, Kevin S.
1990
Odds and ends from cryptology and computational number theory. Zbl 0733.11053
McCurley, Kevin S.
1990
A rigorous subexponential algorithm for computation of class groups. Zbl 0702.11088
Hafner, James L.; McCurley, Kevin S.
1989
Cryptographic key distribution and computation in class groups. Zbl 0712.11076
McCurley, Kevin S.
1989
On the distribution of running times of certain integer factoring algorithms. Zbl 0689.68055
Hafner, James Lee; McCurley, Kevin S.
1989
A key distribution system equivalent to factoring. Zbl 0659.94003
McCurley, Kevin S.
1988
Sieving the positive integers by large primes. Zbl 0639.10028
Goldston, D. A.; McCurley, Kevin S.
1988
Sieving the positive integers by small primes. Zbl 0651.10030
Goldston, D. A.; McCurley, Kevin S.
1988
Solving bivariate quadratic congruences in random polynomial time. Zbl 0622.10003
Adleman, Leonard M.; Estes, Dennis R.; McCurley, Kevin S.
1987
Breaking the Ong-Schnorr-Shamir signature scheme for quadratic number fields. Zbl 0588.94006
Estes, Dennis; Adleman, Leonard M.; Kompella, Kireeti; McCurley, Kevin S.; Miller, Gary L.
1986
The least r-free number in an arithmetic progression. Zbl 0585.10029
McCurley, Kevin S.
1986
Explicit estimates for the error term in the prime number theorem for arithmetic progressions. Zbl 0535.10043
McCurley, Kevin S.
1984
Explicit zero-free regions for Dirichlet L-functions. Zbl 0536.10035
McCurley, Kevin S.
1984
Explicit estimates for $$\theta$$ (x;3,$$\ell)$$ and $$\psi$$ (x;3,$$\ell)$$. Zbl 0535.10044
McCurley, Kevin S.
1984
An effective seven cube theorem. Zbl 0546.10044
McCurley, Kevin S.
1984
Prime values of polynomials and irreducibility testing. Zbl 0543.10033
McCurley, Kevin S.
1984
Constructive elementary estimates for $$M(x)$$. Zbl 0477.10007
Diamond, Harold G.; McCurley, Kevin S.
1981
Optimization of functions by quasi-random search methods. Zbl 0405.65042
Niederreiter, Harald; McCurley, K.
1979
all top 5

#### Cited by 295 Authors

 5 Kadiri, Habiba 5 McCurley, Kevin S. 5 Storjohann, Arne 4 Biasse, Jean-François 4 Jacobson, Michael John jun. 4 Ramaré, Olivier 4 Sutherland, Andrew V. 3 Bach, Eric 3 Bordignon, Matteo 3 Buchmann, Johannes A. 3 Lenstra, Hendrik W. jun. 3 Moree, Pieter 3 Poulakis, Dimitrios 3 Sakurai, Kouichi 3 Scheidler, Renate 3 Williams, Hugh Cowie 2 Ahn, Jeoung-Hwan 2 Belabas, Karim 2 Bhuyan, Bubu 2 Bisson, Gaetan 2 Caruso, Xavier 2 Cohen, Henri 2 De Koninck, Jean-Marie 2 Diaz y Diaz, Francisco 2 Dudek, Adrian W. 2 Dusart, Pierre 2 Fieker, Claus 2 Goswami, Pinkimani 2 Hofmann, Tommy 2 Huang, Ming-Deh A. 2 Joux, Antoine 2 Kleinjung, Thorsten 2 Kwon, Soun-Hi 2 Laguillaumie, Fabien 2 Ng, Nathan C. 2 Odlyzko, Andrew M. 2 Palojärvi, Neea 2 Rumely, Robert S. 2 Singh, Madan Mohan 2 Stein, Andreas 2 Trudgian, Timothy S. 2 Vanstone, Scott Alexander 2 Wang, Yumin 2 Warlimont, Richard 2 Yasuda, Takanori 2 Zrałek, Bartosz 1 Abdessalem, Talel 1 Adleman, Leonard Max 1 Akbary, Amir 1 Al-Somani, Turki F. 1 Armknecht, Frederik 1 Bahig, Hatem M. 1 Balazard, Michel 1 Beller, Michael J. 1 Bennett, Michael A. 1 Bertault, François 1 Blundo, Carlo 1 Boneh, Dan 1 Booker, Andrew R. 1 Borges, Fábio 1 Bosma, Wieb 1 Boyd, Colin A. 1 Brickell, Ernest F. 1 Bui Minh Phong 1 Bulyovszky, Balázs 1 Cai, Jin-Yi 1 Castagnos, Guilhem 1 Catalano, Dario 1 Chang, Ting-Yi 1 Charles, Denis Xavier 1 Chen, Jonathan Jen-Rong 1 Chevalier, Céline 1 Chou, Chih-Ho 1 Chung, Byungchun 1 Clarke, Dwaine E. 1 Das, Abhijit 1 de Haan, Ronald 1 de Rooij, Peter 1 de Roton, Anne 1 De Santis, Alfredo 1 Delfs, Christina 1 Deng, Yingpu 1 Devadas, Srinivas 1 Diamond, Harold George 1 Dimitrov, Vassil S. 1 Elsner, Carsten 1 Enge, Andreas 1 Espinosa García, J. 1 Espitau, Thomas 1 Farrell, Matthew 1 Ford, Kevin B. 1 Fouque, Pierre-Alain 1 Francis, Forrest J. 1 Fried, Michael David 1 Friedman, Eduardo C. 1 Galbraith, Steven D. 1 Gao, Shuhong 1 Garefalakis, Theodoulos 1 Gassend, Blaise 1 Ge, Guoqiang ...and 195 more Authors
all top 5

#### Cited in 61 Serials

 39 Mathematics of Computation 13 Journal of Number Theory 9 Journal of Cryptology 8 Information Processing Letters 8 Journal of Symbolic Computation 6 Theoretical Computer Science 6 Designs, Codes and Cryptography 5 Applied Mathematics and Computation 4 Transactions of the American Mathematical Society 4 Journal de Théorie des Nombres de Bordeaux 3 Computers & Mathematics with Applications 3 Journal of Computer and System Sciences 3 Proceedings of the American Mathematical Society 3 Journal of Complexity 3 Algorithmica 3 Linear Algebra and its Applications 3 Computational Complexity 3 LMS Journal of Computation and Mathematics 3 International Journal of Number Theory 2 Computing 2 Mathematika 2 Monatshefte für Mathematik 2 Acta Mathematica Hungarica 2 Information and Computation 2 Journal of the American Mathematical Society 2 Bulletin of the American Mathematical Society. New Series 2 Indagationes Mathematicae. New Series 2 Advances in Mathematics of Communications 2 Discrete Mathematics, Algorithms and Applications 1 Bulletin of the Australian Mathematical Society 1 Communications on Pure and Applied Mathematics 1 Discrete Mathematics 1 Israel Journal of Mathematics 1 Journal of Mathematical Analysis and Applications 1 Lithuanian Mathematical Journal 1 Rocky Mountain Journal of Mathematics 1 Annales de l’Institut Fourier 1 Archiv der Mathematik 1 Functiones et Approximatio. Commentarii Mathematici 1 Journal of Computational and Applied Mathematics 1 Journal of Pure and Applied Algebra 1 Journal of Soviet Mathematics 1 Manuscripta Mathematica 1 Acta Applicandae Mathematicae 1 Acta Mathematicae Applicatae Sinica. English Series 1 Discrete & Computational Geometry 1 Mathematical and Computer Modelling 1 Science in China. Series A 1 Séminaire de Théorie des Nombres de Bordeaux. Deuxième Série 1 Computational Geometry 1 International Journal of Computer Mathematics 1 Applicable Algebra in Engineering, Communication and Computing 1 Numerical Linear Algebra with Applications 1 Wuhan University Journal of Natural Sciences (WUJNS) 1 Journal of Discrete Mathematical Sciences & Cryptography 1 Albanian Journal of Mathematics 1 Science China. Mathematics 1 Arabian Journal for Science and Engineering 1 S$$\vec{\text{e}}$$MA Journal 1 Pacific Journal of Mathematics for Industry 1 Prikladnaya Diskretnaya Matematika
all top 5

#### Cited in 19 Fields

 127 Number theory (11-XX) 52 Computer science (68-XX) 52 Information and communication theory, circuits (94-XX) 18 Algebraic geometry (14-XX) 16 Numerical analysis (65-XX) 10 Linear and multilinear algebra; matrix theory (15-XX) 8 Combinatorics (05-XX) 7 Commutative algebra (13-XX) 5 Group theory and generalizations (20-XX) 3 Field theory and polynomials (12-XX) 2 Convex and discrete geometry (52-XX) 2 Quantum theory (81-XX) 1 History and biography (01-XX) 1 Associative rings and algebras (16-XX) 1 Ordinary differential equations (34-XX) 1 Partial differential equations (35-XX) 1 Manifolds and cell complexes (57-XX) 1 Probability theory and stochastic processes (60-XX) 1 Operations research, mathematical programming (90-XX)

#### Wikidata Timeline

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