Distribution and Polynomial Interpolation of the Dodis-Yampolskiy Pseudo-Random Function

Thierry Mefenza; Damien Vergnaud

doi:10.1007/978-3-319-55227-9_10

通信Dans Un Congrès 安妮：2016

Dodis-Yampolskiy伪随机函数的分布和多项式插值

(1, 2),(1, 2)

1
2

蒂埃里·梅芬扎

功能：奥特尔
人员ID:990550

数据和实体的机密性和真实性系统的构建与分析

信息部门-巴黎ENS

达米安·维尔格诺

功能：奥特尔
人员ID:829796
ORCID代码：0000-0002-2113-3967
ID参考号：113500793

数据和实体的机密性和真实性系统的构建与分析

巴黎ENS信息部门

Résumé

我们对Dodis和Yampolskiy在2005年提出的密码伪随机函数的安全性给出了一些理论支持。我们研究了一般有限域上和素有限域上定义的椭圆曲线上函数值的分布。我们还证明了在这两种情况下插值这些函数值的多项式次数的下界。

Mots clés公司

Dodis-Yampolskiy伪随机函数差异多项式插值有限域椭圆曲线

与葡萄园

密码学与安全[cs.CR]

菲奇尔校长

main.pdf（315.44千吨）

起源：菲奇尔斯制片人par l’（les）auteur（s）

达米安·维尔格诺 : Connectez-vous浇注接触器le contributer

https://hal.science/hal-02571888

Soumis le:mercredi 13 mai 2020-11:31:01

Dernière修改le:vendredi 19 avril 2024-16:18:56

日期和版本

哈尔-02571888，版本1 (13-05-2020)

身份证明人

HAL Id： hal-02571888，版本1
内政部： 10.1007/978-3-319-55227-9_10

Citer公司

蒂埃里·梅芬扎（Thierry Mefenza）、达米安·维尔格诺（Damien Vergnaud）。Dodis-Yampolskiy伪随机函数的分布和多项式插值。有限域算法——第六届国际研讨会，WAIFI 20162016年7月，比利时根特。第125-140页，⟨10.1007/978-3-319-55227-9_10⟩。⟨哈尔-02571888⟩

出口商

BibTeX公司 XML-TEI公司都柏林核心元数据集 DC条款尾注数据引用

ENS-PARIS公司中国科学院印度 INRIA2公司 PSL公司

33 磋商

97 交易费用