World's Best Scientists 2026 revealed!
Joachim von zur Gathen

Joachim von zur Gathen

D-Index & Metrics

Mathematics

D-Index
31
Citations
4374
World Ranking
3327
National Ranking
203

Overview

Joachim von zur Gathen is affiliated with the University of Bonn in Germany. Their research focuses on several areas within computer science and mathematics, particularly exploring computational theory, algebraic computation, and cryptography.

Their publications cover a range of topics centered on polynomial and algebraic computations as well as coding theory and cryptography, with notable recurring themes such as chaos-based image and signal encryption and numerical methods.

The main fields of study associated with Joachim von zur Gathen include:

  • Computer Science
  • Mathematics

Within these broader fields, their work extends into several subfields including:

  • Computational Theory and Mathematics
  • Artificial Intelligence
  • Computer Vision and Pattern Recognition
  • Geometry and Topology
  • Computational Mechanics

Their research topics are diverse and encompass:

  • Chaos-based Image/Signal Encryption
  • Coding theory and cryptography
  • Polynomial and algebraic computation
  • Computability, Logic, AI Algorithms
  • Numerical Methods and Algorithms
  • Algebraic Geometry and Number Theory
  • Advanced Numerical Analysis Techniques

Joachim von zur Gathen has contributed papers to several publication venues multiple times, including:

  • Cryptologia
  • Journal of Symbolic Computation
  • arXiv (Cornell University)
  • Linköping electronic conference proceedings
  • Journal of Complexity

Their recent papers include:

  • Sidon sets and statistics of the ElGamal function, 2020, Cryptologia
  • Shifted varieties and discrete neighborhoods around varieties, 2021, Journal of Symbolic Computation
  • Counting invariant subspaces and decompositions of additive polynomials, 2020, Journal of Symbolic Computation
  • Interpolation by decomposable univariate polynomials, 2021, arXiv (Cornell University)
  • Unicity Distance of the Zodiac-340 Cipher, 2022, Linköping electronic conference proceedings

Frequently collaborating with others, their coauthors include:

  • Guillermo Matera
  • Johannes vom Dorp
  • Daniel Loebenberger
  • Jan Lühr
  • Simon Schneider

Best Publications

  • Fast parallel matrix and GCD computations

    Allan Borodin;Joachim von zur Gathem;John Hopcroft

  • Computing Frobenius maps and factoring polynomials

    Joachim von zur Gathen;Victor Shoup

  • A bound on solutions of linear integer equalities and inequalities

    Joachim von zur Gathen;Malte Sieveking

  • Functional decomposition ofpolynomials: the tame case

    Joachim von zur Gathen

  • Factoring polynomials over finite fields: a survey

    Joachim von zur Gathen;Daniel Panario

  • Parallel algorithms for algebraic problems

    Joachim von zur Gathen

  • Factoring sparse multivariate polynomials

    Joachim von zur Gathen;Erich Kaltofen

  • Irreducibility of multivariate polynomials

    Joachim von zur Gathen

  • Algorithms for Exponentiation in Finite Fields

    Shuhong Gao;Joachim Von zur gathen;Daniel Panario;Victor Shoup

  • Fast algorithms for Taylor shifts and certain difference equations

    Joachim von zur Gathen;Jürgen Gerhard

  • Functional decomposition of polynomials: The wild case

    Joachim von zur Gathen

  • Algebraic complexity theory

    Joachim von zur Gathen

  • Feasible arithmetic computations: Valiant's hypothesis

    Joachim von zur Gathen

  • Factorization of multivariate polynomials over finite fields

    J. von zur Gathen;E. Kaltofen

  • Polynomials with two values

    Joachim von Zur Gathen;James R. Roche

  • Efficient FPGA-based karatsuba multipliers for polynomials over F 2

    Joachim von zur Gathen;Jamshid Shokrollahi

  • Constructing normal bases in finite fields

    Joachim von zur Gathen;Mark Giesbrecht

  • Counting curves and their projections

    Joachim von zur Gathen;Marek Karpinski;Igor Shparlinski

  • Subresultants Revisited

    Joachim von zur Gathen;Thomas Lücking

  • Irreducible trinomials over finite fields

    Joachim von zur Gathen

  • Encyclopaedia of Mathematics, Supplement III

    S. S. Abhyankar;V. Abramov;A. Adem;L. Aizenberg

Frequent Co-Authors

Igor E. Shparlinski
Igor E. Shparlinski University of New South Wales
Victor Shoup
Victor Shoup New York University
Erich Kaltofen
Erich Kaltofen North Carolina State University
Marek Karpinski
Marek Karpinski University of Bonn
Jürgen Teich
Jürgen Teich University of Erlangen-Nuremberg
Joseph Y. Halpern
Joseph Y. Halpern Cornell University
Michael Saks
Michael Saks Rutgers, The State University of New Jersey
Baruch Awerbuch
Baruch Awerbuch Johns Hopkins University
Ashok K. Chandra
Ashok K. Chandra IBM (United States)
Gadiel Seroussi
Gadiel Seroussi University of the Republic

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

For students interested in expanding their expertise beyond Mathematics, several related online degrees offer practical and affordable options. For instance, finance professionals often seek the cheapest masters in finance programs to gain critical skills while managing costs effectively.

Business-minded individuals might explore accelerated educational routes such as fastest online mba programs or one year mba programs. These options provide a time-efficient path to leadership roles without compromising the quality of education.

Additionally, those drawn to the evolving field of marketing can benefit from a masters in digital marketing, which combines analytical and creative skills to meet the demands of today’s digital economy.

Choosing from these online degrees allows Mathematics graduates to tailor their career pathways towards finance, business leadership, or marketing, leveraging their quantitative foundation while maximizing affordability and flexibility.

Best Scientists Citing Joachim von zur Gathen

Trending Scientists