Non-Interactive Zero Knowledge from Sub-exponential DDH

You are looking at a specific version 20210423:121942 of this paper. See the latest version.

Paper 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.

Metadata

Available format(s): PDF
Category: Foundations
Publication info: A major revision of an IACR publication in EUROCRYPT 2021
Keywords: NIZK DDH
Contact author(s): abhishek @ cs jhu edu,zjin12 @ jhu edu
History: 2021-04-23: received
Short URL: https://ia.cr/2021/514
License: CC BY