Incomplete character sums over finite fields and their application to the interpolation of the discrete logarithm by Boolean functions
DOI10.4064/AA101-3-3zbMATH Open0998.11070OpenAlexW2069148963MaRDI QIDQ2773333FDOQ2773333
Authors: Tanja Lange, Arne Winterhof
Publication date: 21 February 2002
Published in: Acta Arithmetica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.4064/aa101-3-3
Recommendations
- Interpolation of the discrete logarithm in \(\mathbb{F}_{q}\) by Boolean functions and by polynomials in several variables modulo a divisor of \(q-1\).
- On polynomial approximation of the discrete logarithm and the Diffie-Hellman mapping.
- Interpolation of the discrete logarithm in finite fields by Boolean functions
- Coding and Cryptography
- Incomplete character sums and polynomial interpolation of the discrete logarithm
Cryptography (94A60) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Exponential sums (11T23) Number-theoretic algorithms; complexity (11Y16)
Cited In (14)
- Title not available (Why is that?)
- Interpolation of the discrete logarithm in \(\mathbb{F}_{q}\) by Boolean functions and by polynomials in several variables modulo a divisor of \(q-1\).
- Approximation of the discrete logarithm in finite fields of even characteristic by real polynomials.
- Polynomial interpolation of the discrete logarithm
- A large family of Boolean functions
- Interpolation of the discrete logarithm in finite fields by Boolean functions
- Polynomial representations of the Lucas logarithm
- Boolean functions derived from Fermat quotients
- Incomplete character sums and polynomial interpolation of the discrete logarithm
- On zero-testing and interpolation of sums of characters
- Measures of pseudorandomness for binary sequences constructed using finite fields
- Interpolation of the Double Discrete Logarithm
- Coding and Cryptography
- Character analogue of the Boole summation formula with applications
This page was built for publication: Incomplete character sums over finite fields and their application to the interpolation of the discrete logarithm by Boolean functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2773333)