Peihan Miao 缪沛晗

I am an Assistant Professor at the University of Illinois at Chicago (UIC) in the Computer Science Department. I am a member of the Theory Group at UIC.

I received my Ph.D. from UC Berkeley in 2019 where my advisor was Sanjam Garg. My Ph.D. dissertation was on Towards Secure Computation with Optimal Complexity. Before that, I received my BS degree from ACM Honors Class at Shanghai Jiao Tong University. Prior to joining UIC, I worked as a Research Scientist in the Cryptography Group at Visa Research.

My research interests lie broadly in cryptography and security, including secure multiparty computation, applied cryptography, secure authentication, and blockchain.

I am looking for motivated students at all levels. Please send me an email if you are interested in working with me!

Contact: peihan [at]


[1] Private Set Intersection in the Internet Setting From Lightweight Oblivious PRF [eprint] [video]

    • Melissa Chase, and Peihan Miao.

    • In Proceedings of the 40th International Cryptology Conference (CRYPTO) 2020.

[2] Two-Sided Malicious Security for Private Intersection-Sum with Cardinality [eprint]

[3] Cut-and-Choose for Garbled RAM [eprint] [slides]

    • Peihan Miao.

    • In Proceedings of the Cryptographers' Track at the RSA Conference (CT-RSA) 2020.

[4] Secretary Markets with Local Information [pdf]

[5] Efficient Leakage Resilient Secret Sharing [pdf]

[6] PASTA: PASsword-based Threshold Authentication [eprint] [short video] [long video]

[7] Two-Round Multiparty Secure Computation Minimizing Public Key Operations [eprint] [video]

[8] Obfuscation from Low Noise Multilinear Maps [eprint]

[9] Laconic Oblivious Transfer and its Applications [eprint] [video]

[10] Decentralized Anonymous Micropayments [eprint]

[11] Secure Multiparty RAM Computation in Constant Rounds [eprint]

[12] Nordhaus-Gaddum-Type Problems for Lines in Hypergraphs [arxiv]

[13] Secretary Markets with Local Information [pdf]

    • Ning Chen, Martin Hoefer, Marvin Künnemann, Chengyu Lin, and Peihan Miao.

    • In Proceedings of the 42nd International Colloquium on Automata, Languages, and Programming (ICALP) 2015.

[14] Graph Metric with No Proper Inclusion Between Lines [arxiv]

[15] Number of Lines in Hypergraphs [arxiv]