Cryptology ePrint Archive: Report 2021/514

Non-Interactive Zero Knowledge from Sub-exponential DDH

Abhishek Jain and Zhengzhong Jin

Abstract: We provide the first constructions of non-interactive zero-knowledge and Zap arguments for NP based on the sub-exponential hardness of Decisional Diffie-Hellman against polynomial time adversaries (without use of groups with pairings).

Central to our results, and of independent interest, is a new notion of interactive trapdoor hashing protocols.

Category / Keywords: foundations / NIZK, DDH

Original Publication (with major differences): IACR-EUROCRYPT-2021

Date: received 19 Apr 2021

Contact author: abhishek at cs jhu edu,zjin12@jhu edu

Available format(s): PDF | BibTeX Citation

Version: 20210423:121942 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]