Polynomial interpolation of the generalized Diffie-Hellman and Naor-Reingold functions
type: Item
instance of: scholarly article
title: Polynomial interpolation of the generalized Diffie-Hellman and Naor-Reingold functions
zbMATH Open document ID: 1403.94071
author: Thierry Mefenza
author: Damien Vergnaud
published in: Designs, Codes and Cryptography
publication date: 2019-01-11T00:00:00Z
Mathematics Subject Classification ID: 94A60
Mathematics Subject Classification ID: 11T71
zbMATH DE Number: 7000571
zbMATH Keywords: Naor-Reingold function
zbMATH Keywords: generalized Diffie-Hellman function
zbMATH Keywords: polynomial interpolation
zbMATH Keywords: finite fields
MaRDI profile type: Publication
full work available at URL: s10623-018-0486-1
OpenAlex ID: W2801443533
cites work: New directions in cryptography
cites work: Q3840150
cites work: Number-theoretic constructions of efficient pseudo-random functions
cites work: A one round protocol for tripartite Diffie-Hellman
cites work: An algebraic framework for Diffie-Hellman assumptions
cites work: Q4474181
cites work: Polynomial representations of the Diffie-Hellman mapping
cites work: A note on the interpolation of the Diffie-Hellman mapping
cites work: On the interpolation of bivariate polynomials related to the Diffie-Hellman mapping
cites work: Cryptographic applications of analytic number theory. Complexity lower bounds and pseudo\-randomness
cites work: On the Multidimensional Distribution of the Naor–Reingold Pseudo-Random Function
cites work: On the Naor-Reingold pseudo-random function from elliptic curves
cites work: On the period of the Naor-Reingold sequence
cites work: On the linear complexity of the Naor-Reingold sequence
cites work: Linear complexity of the Naor-Reingold pseudo-random function
cites work: On the linear complexity of the Naor-Reingold pseudo-random function from elliptic curves.
cites work: On the linear complexity of the Naor-Reingold sequence with elliptic curves
cites work: Q4452561
cites work: Polynomial interpolation of the Naor-Reingold pseudo-random function
cites work: On polynomial approximation of the discrete logarithm and the Diffie-Hellman mapping.
cites work: Polynomial interpolation of cryptographic functions related to Diffie-Hellman and discrete logarithm problem
cites work: Q4808631
cites work: 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: Interpolation of the Double Discrete Logarithm
Wikidata QID: Q129817360
DOI: 10.1007/S10623-018-0486-1
description: scientific article; zbMATH DE number 7000571