Approximation of the Discrete Logarithm by Real and Complex Polynomials

  • Igor Shparlinski
Part of the Progress in Computer Science and Applied Logic book series (PCS, volume 17)


Here we consider some questions about approximation of the discrete logarithm by real and even complex polynomials. Unfortunately our results are weaker that those in our previous settings.


Boolean Function Discrete Logarithm Absolute Constant Complex Polynomial Quadratic Residue 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Basel AG 1999

Authors and Affiliations

  • Igor Shparlinski
    • 1
  1. 1.School of Mathematics, Physics, Computing and ElectronicsMacquarie UniversityAustralia

Personalised recommendations