[Resource Topic] 2021/514: Non-Interactive Zero Knowledge from Sub-exponential DDH

Welcome to the resource topic for 2021/514

Title:
Non-Interactive Zero Knowledge from Sub-exponential DDH

Authors: Abhishek Jain, 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.

ePrint: https://eprint.iacr.org/2021/514

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .