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 条
  • [41] A Convex Envelope Formula for Multilinear Functions
    Anatoliy D. Rikun
    Journal of Global Optimization, 1997, 10 : 425 - 437
  • [42] Programmable Hash Functions in the Multilinear Setting
    Freire, Eduarda S. V.
    Hofheinz, Dennis
    Paterson, Kenneth G.
    Striecks, Christoph
    ADVANCES IN CRYPTOLOGY - CRYPTO 2013, PT I, 2013, 8042 : 513 - 530
  • [43] Riesz theorem for positive multilinear functions
    Bakhtin, V. I.
    MATHEMATICAL NOTES, 2012, 92 (3-4) : 570 - 573
  • [44] ALGEBRAIC-VARIETIES OF MULTILINEAR FUNCTIONS
    PATE, T
    HOUSTON JOURNAL OF MATHEMATICS, 1987, 13 (02): : 263 - 279
  • [45] MULTILINEAR SQUARE FUNCTIONS AND MULTIPLE WEIGHTS
    Grafakos, Loukas
    Mohanty, Parasar
    Shrivastava, Saurabh
    MATHEMATICA SCANDINAVICA, 2019, 124 (01) : 149 - 160
  • [46] Instantiate Random Oracles in OAEP with Pseudorandom Functions
    JIA Xiaoying
    Wuhan University Journal of Natural Sciences, 2008, (06) : 651 - 656
  • [47] Constrained pseudorandom functions from functional encryption
    Datta, Pratish
    THEORETICAL COMPUTER SCIENCE, 2020, 809 : 137 - 170
  • [48] Fast Pseudorandom Functions Based on Expander Graphs
    Applebaum, Benny
    Raykov, Pavel
    THEORY OF CRYPTOGRAPHY, TCC 2016-B, PT I, 2016, 9985 : 27 - 56
  • [49] Bootstrapping Obfuscators via Fast Pseudorandom Functions
    Applebaum, Benny
    ADVANCES IN CRYPTOLOGY - ASIACRYPT 2014, PT II, 2014, 8874 : 162 - 172
  • [50] Key-Homomorphic Constrained Pseudorandom Functions
    Banerjee, Abhishek
    Fuchsbauer, Georg
    Peikert, Chris
    Pietrzak, Krzysztof
    Stevens, Sophie
    THEORY OF CRYPTOGRAPHY (TCC 2015), PT II, 2015, 9015 : 31 - 60
12345