Polynomial Interpolation of the Naor-Reingold Pseudo-Random Function

Thierry Mefenza 1, 2 Damien Vergnaud 2, 1
2 CASCADE - Construction and Analysis of Systems for Confidentiality and Authenticity of Data and Entities
DI-ENS - Département d'informatique de l'École normale supérieure, CNRS - Centre National de la Recherche Scientifique : UMR 8548, Inria de Paris
Abstract : We prove lower bounds on the degree of polynomials interpolating the Naor–Reingold pseudo-random function over a finite field and over the group of points on an elliptic curve over a finite field.
Type de document :
Article dans une revue
Applicable Algebra in Engineering, Communication and Computing, Springer Verlag, 2017, 28 (3), pp.237-255. 〈10.1007/s00200-016-0309-4〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01550044
Contributeur : Damien Vergnaud <>
Soumis le : jeudi 29 juin 2017 - 11:53:10
Dernière modification le : jeudi 26 avril 2018 - 10:29:09

Identifiants

Collections

Citation

Thierry Mefenza, Damien Vergnaud. Polynomial Interpolation of the Naor-Reingold Pseudo-Random Function. Applicable Algebra in Engineering, Communication and Computing, Springer Verlag, 2017, 28 (3), pp.237-255. 〈10.1007/s00200-016-0309-4〉. 〈hal-01550044〉

Partager

Métriques

Consultations de la notice

174