Zhengzhong Jin

Research Interests: I have a broad interest in Theoretical Computer Science. Currently, I am working on Cryptography and Coding Theory.

I am a third 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.


Manuscripts

  • Space Efficient Deterministic Approximation of String Measures
    with Kuan Cheng, Xin Li, Yu Zheng [ArXiv]

  • Multikey FHE in the Plain Model
    with Prabhanjan Ananth, Abhishek Jain, Giulio Malavolta [eprint]

  • Multiparty Homomorphic Encryption (or: On Removing Setup in Multi-Key FHE)
    with Prabhanjan Ananth, Abhishek Jain [eprint]

Publications

  • Statistical Zaps and New Oblivious Transfer Protocols 
    with Vipul Goyal, Abhishek Jain, Giulio Malavolta
    EUROCRYPT 2020 [eprint], subsumes [eprint]

  • Public-Key Function-Private Hidden Vector Encryption (and More)
    with James Bartusek, Brent Carmer, Abhishek Jain, 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
    with Kuan Cheng, Xin Li, Ke Wu

    ICALP 2019 [arXiv] [Slides]

  • Deterministic Document Exchange Protocols, and Almost Optimal Binary Codes for Edit Errors
    with Kuan Cheng, Xin Li, Ke Wu

    FOCS 2018 [arXiv] [Full Slides]

  • Generic and Practical Key Establishment from Lattice
    with Yunlei Zhao

    ACNS 2019 [Proceeding]
    Best Student Paper Award

Talks

  • 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.

Awards (in Undergraduate)

  • Gold Medal, ACM-ICPC Asia Regional Contest Guangzhou site, 2014
  • Gold Medal, ACM-ICPC Asia Regional Contest Anshan site, 2014