Peihan Miao 缪沛晗

I am an Assistant Professor in the Department of Computer Science at Brown University.

Previously, I worked as an Assistant Professor at the University of Illinois Chicago. Before that, I was a Research Scientist at Visa Research. I received my Ph.D. from UC Berkeley in 2019 under the supervision of Sanjam Garg and my BS degree from ACM Honors Class at Shanghai Jiao Tong University. Here is my CV.

My research interests lie broadly in cryptography and security, with a focus on secure multi-party computation (both theoretical and applied). My research is supported by the NSF SaTC award, a DPI Science Team Seed Grant, and a Meta award.

I am looking for motivated PhD students and postdocs. Please send me an email if you are interested in working with me.



Unidirectional Updatable Encryption and Proxy Re-encryption from DDH or LWE [eprint]

On the Round Complexity of Fully Secure Solitary MPC with Honest Majority [eprint]


[18] Updatable Private Set Intersection [eprint]

[17] Amortizing Rate-1 OT and Applications to PIR and PSI [eprint] [video]

[16] Multi-Party Threshold Private Set Intersection with Sublinear Communication [eprint] [video]

[15] 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.

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

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

    • Peihan Miao.

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

[12] Secretary Markets with Local Information [pdf]

[11] Efficient Leakage Resilient Secret Sharing [pdf]

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

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

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

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

[6] Decentralized Anonymous Micropayments [eprint]

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

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

[3] 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.

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

[1] Number of Lines in Hypergraphs [arxiv]


Current students:

  • Chao Wu (PhD)

  • Shweta Srinivasan (MS)

  • Xinyi Shi (Undergrad)

  • Ruofan Xu (Undergrad)

Former students:

  • Raghav Bhutani (Undergrad)

  • Ariadna Fernandez Lezana (Undergrad)

  • Matthew Pereira (Undergrad)

  • Sarah Athar (Summer 2021@BTT Program)


Program Committees

Check out the Mentoring Videos on questions such as

  • How to prepare a good talk?

  • Was there a time when you doubted yourself?

  • How do you find a research topic?

and many many more questions, all answered by researchers in our field. There are many familiar faces.