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

  • Statistical Zap Arguments from Quasi-Polynomial LWE
    with Abhishek Jain

    [eprint]

Publications

  • 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