Please use this identifier to cite or link to this item:
https://doi.org/10.1006/ffta.2001.0334
DC Field | Value | |
---|---|---|
dc.title | Incomplete character sums and polynomial interpolation of the discrete logarithm | |
dc.contributor.author | Niederreiter, H. | |
dc.contributor.author | Winterhof, A. | |
dc.date.accessioned | 2014-10-28T02:36:53Z | |
dc.date.available | 2014-10-28T02:36:53Z | |
dc.date.issued | 2002 | |
dc.identifier.citation | Niederreiter, H., Winterhof, A. (2002). Incomplete character sums and polynomial interpolation of the discrete logarithm. Finite Fields and their Applications 8 (2) : 184-192. ScholarBank@NUS Repository. https://doi.org/10.1006/ffta.2001.0334 | |
dc.identifier.issn | 10715797 | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/103411 | |
dc.description.abstract | In the first part of the paper, certain incomplete character sums over a finite field Fp r are considered which in the case of finite prime fields Fp are of the form ∑n=A A+N-1 x(g(n)ψ(f(n)), where A and N are integers with 1 ≤ N < p, g and f are polynomials over Fp, and χ denotes a multiplicative and ψ an additive character of Fp. Excluding trivial cases, it is shown that the above sums are at most of the order of magnitude N1/2pr/4. Recently, Shparlinski showed that a polynomial f over the integers which coincides with the discrete logarithm of the finite prime field Fp for N consecutive elements of Fp must have a degree at least of the order of magnitude Np-1/2. In this paper this result is extended to arbitrary Fp r. The proof is based on the above new bound for incomplete hybrid character sums. © 2002 Elsevier Science (USA). | |
dc.description.uri | http://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1006/ffta.2001.0334 | |
dc.source | Scopus | |
dc.type | Article | |
dc.contributor.department | MATHEMATICS | |
dc.description.doi | 10.1006/ffta.2001.0334 | |
dc.description.sourcetitle | Finite Fields and their Applications | |
dc.description.volume | 8 | |
dc.description.issue | 2 | |
dc.description.page | 184-192 | |
dc.identifier.isiut | 000175066300006 | |
Appears in Collections: | Staff Publications |
Show simple item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.