International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

A Pure Indistinguishability Obfuscation Approach to Adaptively-Sound SNARGs for NP

Authors:
Brent Waters , UT Austin and NTT Research
David J. Wu , UT Austin
Download:
Search ePrint
Search Google
Presentation: Slides
Conference: CRYPTO 2025
Abstract: We construct an adaptively-sound succinct non-interactive argument (SNARG) for NP in the CRS model from sub-exponentially-secure indistinguishability obfuscation (iO) and sub-exponentially-secure one-way functions. Previously, Waters and Wu (STOC 2024), and subsequently, Waters and Zhandry (CRYPTO 2024) showed how to construct adaptively-sound SNARGs for NP by relying on sub-exponentially-secure indistinguishability obfuscation, one-way functions, and an additional algebraic assumption (i.e., discrete log, factoring, or learning with errors). In this work, we show that no additional algebraic assumption is needed and vanilla (sub-exponentially-secure) one-way functions already suffice in combination with iO.
BibTeX
@inproceedings{crypto-2025-35582,
  title={A Pure Indistinguishability Obfuscation Approach to Adaptively-Sound SNARGs for NP},
  publisher={Springer-Verlag},
  author={Brent Waters and David J. Wu},
  year=2025
}