Jonathan DeMarrais

Computer Science · Physical Sciences

5h-index531citations6works0.02yr avg
OpenAlex↗Google Scholar↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Coding theory and cryptography(5), Cryptography and Data Security(4), Cryptography and Residue Arithmetic(4), Quantum Computing Algorithms and Architecture(2), Quantum Information and Cryptography(1)

Publications6 total

Algorithms for the discrete logarithm problem and algebraic aspects of quantum computation
University of Southern California Digital Library·2017Open Access
A Subexponential Algorithm for Discrete Logarithms over All Finite Fields
Lecture notes in computer science·2007· 48 cited
A subexponential algorithm for discrete logarithms over hyperelliptic curves of large genus over GF(q)
Theoretical Computer Science·1999· 27 cited
Quantum Computability
SIAM Journal on Computing·1997· 271 cited
A subexponential algorithm for discrete logarithms over the rational subgroup of the Jacobians of large genus hyperelliptic curves over finite fields
Lecture notes in computer science·1994· 144 cited
A subexponential algorithm for discrete logarithms over all finite fields
Mathematics of Computation·1993· 41 citedOpen Access

Frequent Co-authors

Leonard M. Adleman(5), Ming-Deh A. Huang(3)