People/Web Search Calendar Emergency Info A-Z Index UVA Email University of Virginia

Mohammad Mahmoody

Mohammad Mahmoody

Assistant Professor of Computer Science

Office: Rice Hall, Room 511
Phone: 434-982-2989
Home Page: Mohammad Mahmoody

Department of Computer Science
School of Engineering and Applied Science
University of Virginia
85 Engineer's Way, P.O. Box 400740
Charlottesville, Virginia 22904-4740

Areas Of Interest

Foundations of Cryptography and Computational Complexity

Biographical Sketch

Mohammad Mahmoody received his PhD in Computer Science from Princeton University in 2010. While at Princeton, he received the Wu Prize for Excellence in 2009. After earning his PhD, he was a postdoctoral research associate in the Computer Science Department at Cornell University. He joined the University of Virginia Department of Computer Science as an Assistant Professor 2013 .


Mahmoody's research interest is in theoretical computer science. In particular, the foundations of cryptography and its interplay with computational complexity

Selected Publications

  • Lower Bounds on Signatures from Symmetric Primitives with Boaz Barak Annual Symposium on Foundations of Computer Science (FOCS) 2007
  • Merkle Puzzles are Optimal: an O(n^2) Attack on any Key Agreement from Random Oracles with Boaz Barak International Cryptology Conference (CRYPTO) 2009
  • Interactive Locking, Zero-Knowledge PCPs, and Unconditional Cryptography with Vipul Goyal, Yuval Isiah, and Amit Sahai International Cryptology Conference (CRYPTO) 2010
  • The Curious Case of Noninteractive Commitments: On the Power of Black-Box vs. Non-Black-Box Use of Primitives with Rafael Pass International Cryptology Conference (CRYPTO) 2013