Polynomial interpolation of the generalized Diffie-Hellman and Naor-Reingold functions

DOI10.1007/S10623-018-0486-1zbMath1403.94071OpenAlexW2801443533WikidataQ129817360 ScholiaQ129817360MaRDI QIDQ1755993

Damien Vergnaud, Thierry Mefenza

Publication date: 11 January 2019

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10623-018-0486-1

zbMATH Keywords

finite fieldsNaor-Reingold functionpolynomial interpolationgeneralized Diffie-Hellman function

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60)

Related Items (1)

On the index of the Diffie-Hellman mapping

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Linear complexity of the Naor-Reingold pseudo-random function
• An algebraic framework for Diffie-Hellman assumptions
• On the linear complexity of the Naor-Reingold sequence with elliptic curves
• On the period of the Naor-Reingold sequence
• On polynomial approximation of the discrete logarithm and the Diffie-Hellman mapping.
• On the Naor-Reingold pseudo-random function from elliptic curves
• A one round protocol for tripartite Diffie-Hellman
• Interpolation of the discrete logarithm in \(\mathbb{F}_{q}\) by Boolean functions and by polynomials in several variables modulo a divisor of \(q-1\).
• Cryptographic applications of analytic number theory. Complexity lower bounds and pseudo\-randomness
• On the linear complexity of the Naor-Reingold sequence
• Polynomial interpolation of the Naor-Reingold pseudo-random function
• Polynomial interpolation of cryptographic functions related to Diffie-Hellman and discrete logarithm problem
• Polynomial representations of the Diffie-Hellman mapping
• A note on the interpolation of the Diffie-Hellman mapping
• Number-theoretic constructions of efficient pseudo-random functions
• On the Multidimensional Distribution of the Naor–Reingold Pseudo-Random Function
• Interpolation of the Double Discrete Logarithm
• New directions in cryptography
• On the interpolation of bivariate polynomials related to the Diffie-Hellman mapping
• On the linear complexity of the Naor-Reingold pseudo-random function from elliptic curves.

This page was built for publication: Polynomial interpolation of the generalized Diffie-Hellman and Naor-Reingold functions