International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

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

Authors:
Abhishek Jain , Johns Hopkins University
Zhengzhong Jin , Johns Hopkins University
Download:
Search ePrint
Search Google
Conference: EUROCRYPT 2021
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.
BibTeX
@inproceedings{eurocrypt-2021-30896,
  title={Non-Interactive Zero Knowledge from Sub-exponential DDH},
  publisher={Springer-Verlag},
  author={Abhishek Jain and Zhengzhong Jin},
  year=2021
}