Multilinear Pseudorandom Functions

被引：1
|
作者：
Cohen, Aloni [1 ]
Holmgren, Justin [1 ]
机构：
[1] MIT, Cambridge, MA 02139 USA
来源：
AUTOMATA, LANGUAGES, AND PROGRAMMING, PT I | 2015年 / 9134卷
关键词：
IMPLEMENTATION;
D O I：
10.1007/978-3-662-47672-7_27
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We define the new notion of a multilinear pseudorandom function (PRF), and give a construction with a proof of security assuming the hardness of the decisional Diffie-Hellman problem. A direct application of our construction yields (non-multilinear) PRFs with aggregate security from the same assumption, resolving an open question in [CGV15]. Additionally, multilinear PRFs give a new way of viewing existing algebraic PRF constructions: our main theorem implies they too satisfy aggregate security.
引用
收藏
页码：331 / 342
页数：12
相关论文
共 50 条
  • [31] Adaptively Secure Constrained Pseudorandom Functions
    Hofheinz, Dennis
    Kamath, Akshay
    Koppula, Venkata
    Waters, Brent
    FINANCIAL CRYPTOGRAPHY AND DATA SECURITY, FC 2019, 2019, 11598 : 357 - 376
  • [32] Weighted Bounds for Multilinear Square Functions
    The Anh Bui
    Hormozi, Mahdi
    POTENTIAL ANALYSIS, 2017, 46 (01) : 135 - 148
  • [33] Multilinear generating functions for Charlier polynomials
    Gessel, Ira M.
    Jayawant, Pallavi
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2010, 140 (08) : 2230 - 2236
  • [34] Weighted Bounds for Multilinear Square Functions
    The Anh Bui
    Mahdi Hormozi
    Potential Analysis, 2017, 46 : 135 - 148
  • [35] MULTILINEAR FUNCTIONS OF ROW STOCHASTIC MATRICES
    PIERCE, S
    CANADIAN JOURNAL OF MATHEMATICS, 1971, 23 (05): : 833 - &
  • [36] HOMOGENEOUS MULTILINEAR FUNCTIONS ON HYPERGRAPH CLIQUES
    Lu, Xiaojun
    Tang, Qingsong
    Zhang, Xiangde
    Zhao, Cheng
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2017, 54 (03) : 1037 - 1067
  • [37] A convex envelope formula for multilinear functions
    Rikun, AD
    JOURNAL OF GLOBAL OPTIMIZATION, 1997, 10 (04) : 425 - 437
  • [38] Riesz theorem for positive multilinear functions
    V. I. Bakhtin
    Mathematical Notes, 2012, 92 : 570 - 573
  • [39] Asymptotics for multilinear averages of multiplicative functions
    Frantzikinakis, Nikos
    Host, Bernard
    MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 2016, 161 (01) : 87 - 101
  • [40] APPLICATIONS OF SPHERICAL FUNCTIONS IN MULTILINEAR ALGEBRA
    MERRIS, R
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1978, 20 (01) : 77 - 86
12345