International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Non-Interactive Zero Knowledge from Sub-exponential DDH

Authors:
Abhishek Jain , Johns Hopkins University
Zhengzhong Jin , Johns Hopkins University
Download:
DOI: 10.1007/978-3-030-77870-5_1 (login may be required)
Search ePrint
Search Google
Conference: EUROCRYPT 2021
Award: Best Paper Award
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},
  doi={10.1007/978-3-030-77870-5_1},
  author={Abhishek Jain and Zhengzhong Jin},
  year=2021
}