Scholarlink

We introduce the notion of pseudorandom obfuscation, a way to obfuscate (keyed) pseudorandom functions \(f_K\) in an average-case sense. We study several variants of pseudorandom obfuscation and show a number of applications. We also formulate stronger variants of pseudorandom obfuscation that help us go beyond the applications of indistinguishability obfuscation. Finally, we highlight some barriers in achieving the strongest version of pseudorandom obfuscation.

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

Pseudorandom Obfuscation and Applications

  • 会议论文

  • 发表日期：

    2025年

查看全文
  • Pedro Branco,
  • Nico Döttling,
  • Abhishek Jain,
  • Giulio Malavolta,
  • Surya Mathialagan,
  • Spencer Peters,
  • Vinod Vaikuntanathan

摘要

We introduce the notion of pseudorandom obfuscation, a way to obfuscate (keyed) pseudorandom functions \(f_K\) in an average-case sense. We study several variants of pseudorandom obfuscation and show a number of applications. We also formulate stronger variants of pseudorandom obfuscation that help us go beyond the applications of indistinguishability obfuscation. Finally, we highlight some barriers in achieving the strongest version of pseudorandom obfuscation.