Zhengzhong Jin: Non-Interactive Zero Knowledge from Sub-exponential DDH

Friday, April 16, 2021 - 1:00pm to 2:30pm
email dlehto@mit.edu for Zoom Link
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.