Polynomial interpolation of the Naor-Reingold pseudo-random function

DOI10.1007/S00200-016-0309-4MaRDI QIDQ2363385zbMATH OpenOpenAlexFDO

Authors Thierry Mefenza, Damien Vergnaud

Publication date 19 July 2017

Published in Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00200-016-0309-4

zbMATH Keywords

elliptic curvesfinite fieldspolynomial interpolationNaor-Reingold pseudo-random function

Mathematics Subject Classification ID

Cryptography (94A60) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Pseudo-random numbers; Monte Carlo methods (11K45) Applications to coding theory and cryptography of arithmetic geometry (14G50) Elliptic curves (14H52)

Recommendations

• Polynomial interpolation of the generalized Diffie-Hellman and Naor-Reingold functions
• Distribution and polynomial interpolation of the Dodis-Yampolskiy pseudo-random function
• On the Naor-Reingold pseudo-random function from elliptic curves
• Polynomial interpolation of the discrete logarithm
• scientific article; zbMATH DE number 2089968

Cites work

• scientific article; zbMATH DE number 1349933 (Why is no real title available?)
• scientific article; zbMATH DE number 1951620 (Why is no real title available?)
• scientific article; zbMATH DE number 1982615 (Why is no real title available?)
• scientific article; zbMATH DE number 2048529 (Why is no real title available?)
• scientific article; zbMATH DE number 2089968 (Why is no real title available?)
• scientific article; zbMATH DE number 1424198 (Why is no real title available?)
• A note on the interpolation of the Diffie-Hellman mapping
• Elliptic curves. Number theory and cryptography
• Interpolation of the Double Discrete Logarithm
• Interpolation of the discrete logarithm in \(\mathbb{F}_{q}\) by Boolean functions and by polynomials in several variables modulo a divisor of \(q-1\).
• Linear complexity of the Naor-Reingold pseudo-random function
• Number-theoretic constructions of efficient pseudo-random functions
• On polynomial approximation of the discrete logarithm and the Diffie-Hellman mapping.
• On the Multidimensional Distribution of the Naor–Reingold Pseudo-Random Function
• On the Naor-Reingold pseudo-random function from elliptic curves
• 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.
• On the linear complexity of the Naor-Reingold sequence
• On the linear complexity of the Naor-Reingold sequence with elliptic curves
• Polynomial interpolation of cryptographic functions related to Diffie-Hellman and discrete logarithm problem
• Polynomial representations of the Diffie-Hellman mapping

Cited in

(3)

• scientific article; zbMATH DE number 2048529 (Why is no real title available?)
• Distribution and polynomial interpolation of the Dodis-Yampolskiy pseudo-random function
• Polynomial interpolation of the generalized Diffie-Hellman and Naor-Reingold functions

This page was built for publication: Polynomial interpolation of the Naor-Reingold pseudo-random function

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