Polynomial interpolation of the Naor-Reingold pseudo-random function

DOI10.1007/S00200-016-0309-4zbMATH Open1369.11098OpenAlexW2549991440MaRDI QIDQ2363385FDOQ2363385

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

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

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)

Cites Work

• Elliptic curves. Number theory and cryptography
• On the Naor-Reingold pseudo-random function from elliptic curves
• Linear complexity of the Naor-Reingold pseudo-random function
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the linear complexity of the Naor-Reingold pseudo-random function from elliptic curves.
• Number-theoretic constructions of efficient pseudo-random functions
• 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 the linear complexity of the Naor-Reingold sequence
• On the linear complexity of the Naor-Reingold sequence with elliptic curves
• On polynomial approximation of the discrete logarithm and the Diffie-Hellman mapping.
• Polynomial representations of the Diffie-Hellman mapping
• A note on the interpolation of the Diffie-Hellman mapping
• Title not available (Why is that?)
• Interpolation of the Double Discrete Logarithm
• Polynomial interpolation of cryptographic functions related to Diffie-Hellman and discrete logarithm problem
• On the Multidimensional Distribution of the Naor–Reingold Pseudo-Random Function
• Title not available (Why is that?)
• On the interpolation of bivariate polynomials related to the Diffie-Hellman mapping
• Title not available (Why is that?)

Cited In (3)

• Polynomial interpolation of the generalized Diffie-Hellman and Naor-Reingold functions
• Title not available (Why is that?)
• Distribution and polynomial interpolation of the Dodis-Yampolskiy pseudo-random function

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)