Incomplete character sums over finite fields and their application to the interpolation of the discrete logarithm by Boolean functions

DOI10.4064/AA101-3-3MaRDI QIDQ2773333zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

sparsitylower boundsBoolean functiondiscrete logarithmdegree

Mathematics Subject Classification ID

Cryptography (94A60) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Exponential sums (11T23) Number-theoretic algorithms; complexity (11Y16)

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

Cited in

(14)

• scientific article; zbMATH DE number 1303020 (Why is no real title available?)
• 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)