 |
Research Interests: I have a broad interest in Theoretical Computer Science. Currently, I am working on Cryptography and Coding Theory. I am a fourth year Ph.D. student at Johns Hopkins University, fortunately co-advised by Abhishek Jain and Xin Li. Previously, I received my bachelor's degree in Information and Computing Science in School of Mathematical Sciences at Fudan University, and was fortunately advised by Prof. Yunlei Zhao. My favorite paper is C.E. Shannon's A Mathematical Theory of Communication. Contact: zjin12 (AT) jhu (DOT) edu |
Manuscripts
SNARGs for
from LWE
Arka Rai Choudhuri, Abhishek Jain, Zhengzhong Jin
[eprint]
Publications
Authors are ordered alphabetically in theoretical computer science
Non-Interactive Batch Arguments for NP from Standard Assumptions
Arka Rai Choudhuri, Abhishek Jain, Zhengzhong Jin
CRYPTO 2021 [eprint]
Streaming and Small Space Approximation Algorithms for Edit Distance and Longest Common Subsequence
Kuan Cheng, Alireza Farhadi, MohammadTaghi Hajiaghayi, Zhengzhong Jin, Xin Li, Aviad Rubinstein, Saeed Seddighin, Yu Zheng
ICALP 2021
Non-Interactive Zero Knowledge from Sub-exponential DDH
Abhishek Jain, Zhengzhong Jin
EUROCRYPT 2021 [eprint][slides (long)]
Best Paper Award. Invited to Journal of Cryptology
Unbounded Multi-party Computation from Learning with Errors
Prabhanjan Ananth, Abhishek Jain, Zhengzhong Jin, Giulio Malavolta
EUROCRYPT 2021 [eprint]
Multi-key Fully-Homomorphic Encryption in the Plain Model
Prabhanjan Ananth, Abhishek Jain, Zhengzhong Jin, Giulio Malavolta
TCC 2020 [eprint][slides]
Statistical Zaps and New Oblivious Transfer Protocols
Vipul Goyal, Abhishek Jain, Zhengzhong Jin, Giulio Malavolta
EUROCRYPT 2020 [eprint], subsumes [eprint], [slides]
Public-Key Function-Private Hidden Vector Encryption (and More)
James Bartusek, Brent Carmer, Abhishek Jain, Zhengzhong Jin, Tancrède Lepoint, Fermi Ma, Tal Malkin, Alex J. Malozemoff, Mariana Raykova
ASIACRYPT 2019 [eprint]
Block Edit Errors with Transpositions: Deterministic Document Exchange Protocols and Almost Optimal Binary Codes
Kuan Cheng, Zhengzhong Jin, Xin Li, Ke Wu
ICALP 2019 [arXiv][slides]
Deterministic Document Exchange Protocols, and Almost Optimal Binary Codes for Edit Errors
Kuan Cheng, Zhengzhong Jin, Xin Li, Ke Wu
FOCS 2018 [arXiv][slides]
Generic and Practical Key Establishment from Lattice
Zhengzhong Jin, Yunlei Zhao
ACNS 2019 [Proceeding]
Best Student Paper Award
Talks
Non-Interactive Zero Knowledge from Sub-exponential DDH
UC Berkeley Crypto Seminar (virtual), March 2021.
MIT CIS Seminar (virtual), April 2021.
Cornell Crypto Seminar (virtual), April 2021.
Multi-key Fully-Homomorphic Encryption in the Plain Model
Theory of Cryptography Conference, November 2020.
Statistical Zaps and New Oblivious Transfer Protocols
39th Annual International Conference on the Theory and Applications of Cryptographic Techniques, May 2020.
Block Edit Errors with Transpositions: Deterministic Document Exchange Protocols and Almost Optimal Binary Codes
46th International Colloquium on Automata, Languages and Programming, July 2019.
Generic and Practical Key Establishment from Lattice
17th International Conference on Applied Cryptography and Network Security, June 2019.
Deterministic Document Exchange Protocols, and Almost Optimal Binary Codes for Edit Errors
Johns Hopkins University, Theory Seminar, September 2018.
Also at 59th Annual IEEE Symposium on Foundations of Computer Science, October 2018.
Other Awards
Gold Medal, ACM-ICPC Asia Regional Contest Guangzhou site, 2014
Gold Medal, ACM-ICPC Asia Regional Contest Anshan site, 2014