Title: Approximation of the Discrete Logarithm Modulo p
Abstract: Here we show that polynomials and algebraic functions approximating the discrete logarithm modulo p on sufficiently large sets must be of sufficiently large degree, in fact exponentially large (in terms of logp). Many of the results of this chapter can also be found in [48]. We start with a rather simple statement.
Publication Year: 1999
Publication Date: 1999-01-01
Language: en
Type: book-chapter
Indexed In: ['crossref']
Access and Citation
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot