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 条
  • [1] Multilinear and Aggregate Pseudorandom Functions: New Constructions and Improved Security
    Abdalla, Michel
    Benhamouda, Fabrice
    Passelegue, Alain
    ADVANCES IN CRYPTOLOGY - ASIACRYPT 2015, PT I, 2015, 9452 : 103 - 120
  • [2] Algebraic XOR-RKA-Secure Pseudorandom Functions from Post-Zeroizing Multilinear Maps
    Abdalla, Michel
    Benhamouda, Fabrice
    Passelegue, Alain
    ADVANCES IN CRYPTOLOGY - ASIACRYPT 2019, PT II, 2019, 11922 : 386 - 412
  • [3] Pseudorandom functions and factoring
    Naor, M
    Reingold, O
    Rosen, A
    SIAM JOURNAL ON COMPUTING, 2002, 31 (05) : 1383 - 1404
  • [4] Pseudorandom Functions and Lattices
    Banerjee, Abhishek
    Peikert, Chris
    Rosen, Alon
    ADVANCES IN CRYPTOLOGY - EUROCRYPT 2012, 2012, 7237 : 719 - 737
  • [5] HOW TO CONSTRUCT PSEUDORANDOM PERMUTATIONS FROM PSEUDORANDOM FUNCTIONS
    LUBY, M
    RACKOFF, C
    LECTURE NOTES IN COMPUTER SCIENCE, 1986, 218 : 447 - 447
  • [6] HOW TO CONSTRUCT PSEUDORANDOM PERMUTATIONS FROM PSEUDORANDOM FUNCTIONS
    LUBY, M
    RACKOFF, C
    SIAM JOURNAL ON COMPUTING, 1988, 17 (02) : 373 - 386
  • [7] HOW TO CONSTRUCT PSEUDORANDOM PERMUTATIONS FROM SINGLE PSEUDORANDOM FUNCTIONS
    PIEPRZYK, J
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 473 : 140 - 150
  • [8] Weak pseudorandom functions in Minicrypt
    Pietrzak, Krzysztof
    Sjoedin, Johan
    AUTOMATA, LANGUAGES AND PROGRAMMING, PT 2, PROCEEDINGS, 2008, 5126 : 423 - +
  • [9] Constrained Pseudorandom Functions and Their Applications
    Boneh, Dan
    Waters, Brent
    ADVANCES IN CRYPTOLOGY - ASIACRYPT 2013, PT II, 2013, 8270 : 280 - 300
  • [10] Constraining Pseudorandom Functions Privately
    Boneh, Dan
    Lewi, Kevin
    Wu, David J.
    PUBLIC-KEY CRYPTOGRAPHY (PKC 2017), PT II, 2017, 10175 : 494 - 524
12345