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


Manuscripts

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

Publications

  • Multi-key Fully-Homomorphic Encryption in the Plain Model
    with Prabhanjan Ananth, Abhishek Jain, Giulio Malavolta
    TCC 2020 [eprint] [Slides]

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

  • 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] [Slides]

  • Generic and Practical Key Establishment from Lattice
    with Yunlei Zhao

    ACNS 2019 [Proceeding]
    Best Student Paper Award

Talks

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

Awards (in Undergraduate)

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