Interpolation of the Double Discrete Logarithm

DOI10.1007/978-3-540-69499-1_1MaRDI QIDQ3519547zbMATH OpenOpenAlexFDO

Authors G. C. Meletiou, Arne Winterhof

Publication date 19 August 2008

Published in Arithmetic of Finite Fields (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-69499-1_1

zbMATH Keywords

double discrete logarithmelliptic curvesfinite fieldsinterpolation polynomials

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Applications to coding theory and cryptography of arithmetic geometry (14G50) Cryptography (94A60)

Recommendations

• Coding and Cryptography
• scientific article; zbMATH DE number 2089968
• scientific article; zbMATH DE number 1982615
• Polynomial interpolation of cryptographic functions related to Diffie-Hellman and discrete logarithm problem
• Interpolation of the discrete logarithm in \(\mathbb{F}_{q}\) by Boolean functions and by polynomials in several variables modulo a divisor of \(q-1\).

Cites work

• A note on discrete logarithms in finite fields
• A note on the interpolation of the Diffie-Hellman mapping
• A polynomial representation for logarithms in GF(q)
• A polynomial representation of the Diffie-Hellman mapping
• A short proof for explicit formulas for discrete logarithms in finite fields
• Approximation of the discrete logarithm in finite fields of even characteristic by real polynomials.
• Coding and Cryptography
• Coding and Cryptography
• Coding and Cryptography
• Cryptographic applications of analytic number theory. Complexity lower bounds and pseudo\-randomness
• Elliptic Curves Over Finite Fields and the Computation of Square Roots mod p
• scientific article; zbMATH DE number 438988 (Why is no real title available?)
• scientific article; zbMATH DE number 3937328 (Why is no real title available?)
• scientific article; zbMATH DE number 3603347 (Why is no real title available?)
• scientific article; zbMATH DE number 1339097 (Why is no real title available?)
• scientific article; zbMATH DE number 611186 (Why is no real title available?)
• scientific article; zbMATH DE number 1088250 (Why is no real title available?)
• scientific article; zbMATH DE number 1982615 (Why is no real title available?)
• scientific article; zbMATH DE number 2089968 (Why is no real title available?)
• scientific article; zbMATH DE number 2102394 (Why is no real title available?)
• scientific article; zbMATH DE number 1408383 (Why is no real title available?)
• scientific article; zbMATH DE number 3392547 (Why is no real title available?)
• Incomplete character sums and polynomial interpolation of the discrete logarithm
• Incomplete character sums over finite fields and their application to the interpolation of the discrete logarithm by Boolean functions
• Information Security and Cryptology
• 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.
• On the interpolation of bivariate polynomials related to the Diffie-Hellman mapping
• Polynomial interpolation of cryptographic functions related to Diffie-Hellman and discrete logarithm problem
• Polynomial interpolation of the discrete logarithm
• Polynomial representations of the Diffie-Hellman mapping
• Polynomial representations of the Lucas logarithm
• Publicly verifiable secret sharing
• Quasi-Efficient Revocation of Group Signatures

Cited in

(8)

• Polynomial interpolation of the generalized Diffie-Hellman and Naor-Reingold functions
• Polynomial interpolation of the Naor-Reingold pseudo-random function
• On Polynomial Interpolations related to Verheul Homomorphisms
• Logarithmic Depth Circuits for Hermite Interpolation
• scientific article; zbMATH DE number 2089968 (Why is no real title available?)
• Distribution and polynomial interpolation of the Dodis-Yampolskiy pseudo-random function
• Double encryption technique using polynomial interpolation method for elliptic curve cryptosystem
• Short cycles in repeated exponentiation modulo a prime

This page was built for publication: Interpolation of the Double Discrete Logarithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3519547)