Matrix PRFs: Constructions, Attacks, and Applications to Obfuscation

© 2019, International Association for Cryptologic Research. We initiate a systematic study of pseudorandom functions (PRFs) that are computable by simple matrix branching programs; we refer to these objects as “matrix PRFs”. Matrix PRFs are attractive due to their simplicity, strong connections to c...

Full description

Bibliographic Details
Main Authors: Chen, Yilei, Hhan, Minki, Vaikuntanathan, Vinod, Wee, Hoeteck
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Book
Language:English
Published: Springer International Publishing 2021
Online Access:https://hdl.handle.net/1721.1/137165