Zhengzhong Jin
· Assistant ProfessorNortheastern University · Cybersecurity and Information Systems
Active 2007–2025
Academic metrics are sourced from OpenAlex and public funding records; values may differ from Google Scholar.
Research topics
- Computer Science
- Computer Security
- Theoretical computer science
- Programming language
- Algorithm
- Discrete mathematics
- Mathematics
Selected publications
SNARGs under LWE via Propositional Proofs
2024-06-10 · 6 citations
articleOpen access1st authorCorrespondingWe construct a succinct non-interactive argument (SNARG) system for every NP language L that has a propositional proof of non-membership, i.e. of x∉ L. The soundness of our SNARG system relies on the hardness of the learning with errors (LWE) problem. The common reference string (CRS) in our construction grows with the space required to verify the propositional proof, and the size of the proof grows poly-logarithmically in the length of the propositional proof. Unlike most of the literature on S…
Universal SNARGs for NP from Proofs of Correctness
2025-06-15 · 2 citations
articleOpen access1st authorCorrespondingSTOC ’25, Prague, Czechia
Unambiguous SNARGs for P from LWE with Applications to PPAD Hardness
2025-06-15 · 1 citations
articleSuccinct Non-interactive Arguments of Proximity
2025-06-15
article2025-12-14
articleSenior authorWe study the inherent barriers to constructing non-adaptively sound succinct non-interactive arguments (SNARGs) for NP with a CRS whose length is sublinear in the witness length. Our results cover both the standard SNARGs and SNARGs with an additional updatable feature (i.e. incrementally verifiable computation for NP).•For updatable SNARGs, we show a black-box separation from falsifiable assumptions for uniform polynomial-time reductions, assuming sub-exponential hardness of learning with error…
Frequent coauthors
- 24 shared
Abhishek Jain
Johns Hopkins University
- 8 shared
Giulio Malavolta
- 7 shared
Kuan Cheng
Beijing Haidian Hospital
- 6 shared
Arka Rai Choudhuri
- 6 shared
Prabhanjan Ananth
- 6 shared
Xin Li
Johns Hopkins University
- 6 shared
Yunlei Zhao
Fudan University
- 5 shared
Ke Wu
Education
- 2006
Ph.D., Computer Science
University of Illinois at Urbana-Champaign
- 2002
M.S., Computer Science
University of Illinois at Urbana-Champaign
- 1999
B.S., Computer Science
University of Science and Technology of China
Similar researchers at Northeastern University
- Resume-aware match score
- Save to shortlist
- AI-drafted outreach
See your match with Zhengzhong Jin
PhdFit ranks faculty by your research interests, methods, and publications — grounded in their actual work, not templates.
- Free to start
- No credit card
- 30-second signup