Muthuramakrishnan Venkitasubramaniam

Muthuramakrishnan Venkitasubramaniam

  • Visiting Research Associate Professor of Computer Science

PhD, Cornell University, 2011

2313 Wegmans Hall
(585) 275-7968



Muthuramaknshnan Venkitasubramaniam has been at University of Rochester since August 2011. He received his BTech degree in computer science from the Indian Institute of Technology, Madras in 2004. He attended Cornell University, where he worked with Rafael Pass receiving his PhD in computer science in 2011. Before arriving at University of Rochester, he spent a year at the Courant Institute of Mathematical Sciences (NYU) as a postdoctoral researcher supported by the Computing Innovation Fellowship.

Research Overview

Muthuramakrishnan Venkitasubramaniam joined URCS in fall 2011. He received his PhD at Cornell University and is a CI fellow currently pursuing postdoctoral studies at Courant Institute of Mathematical Science, NYU. His research is in cryptography and its interplay with complexity theory, in particular: understanding secure composition of cryptographic protocols, minimal assumptions required for efficient constructions, intrinsic complexity of cryptographic primitives, and basing cryptography on NP-hardness. As part of his thesis, he proposed a unified framework to efficiently realize any secure multiparty computation task with concurrent security (STOC'09); some examples of such tasks include anonymous electronic elections, privacy-preserving auctions, and fault-tolerant distributed computing.

Research Interests

  • Cryptography
  • Complexity Theory