Tal G. Malkin

Associate Professor
Department of Computer Science
Columbia University
514 CSC
1214 Amsterdam Avenue MC 0401
New York, NY 10027-7003, USA

Phone: (212) 939-7097
Fax: (212) 666-0140
Email: tal at cs dot columbia dot edu


Research | Teaching | Professional Activities | Students and Postdocs | Biography | Publications | CV | Crypto Lab


My research interests are in cryptography, complexity theory, security, and related areas. My focus is developing sound mathematical foundations for applications requiring security and privacy. I head the Cryptography Lab, which is in the intersection of the Theory Group and the Systems Security Center.

2011 Papers:

Full list of publications


Current (Spring 13): Past Classes:

Professional Activities

Editorial Board: Theory of Computing (ToC), SICOMP (guest editor, FOCS 2010 special issue).

Program Committee chair: CT-RSA 2008

Steering Committee member: Cryptographers Track at the RSA Conference (CT-RSA) 2009-2011

General chair: PKC 2006

Program Committee member:

Other events I am involved in organizing (open attendance to all interested): New York Area Theory Day, Columbia Theory Seminar

Students and Postdocs

Current PhD Students:

Graduated PhD Students:
  • Ariel Elbaz, PhD 2009. Currently with Google Inc.
  • Homin Lee, PhD 2009 (co-advised with Rocco Servedio). Currently a CIFellow postdoc at UT Austin.
  • Andrew Wan, PhD 2010 (co-advised with Rocco Servedio). Currently an Assistant Professor at Tsinghua University.
  • Seung Geol Choi, PhD 2010. Currently a postdoc at the University of Maryland.
  • Dana Dachman-Soled, PhD 2011. Currently a postdoc at Microsoft Research New England.
Postdocs (Current and Past): Visiting Researchers (Current and Past):
Brief Biography

Tal Malkin is an associate professor of Computer Science at Columbia University, where she directs the Cryptography Lab. She received her Ph.D. in Computer Science from the Massachusetts Institute of Technology in 2000, and joined Columbia after three years as a research scientist in the Secure Systems Research Department at AT&T Labs - Research.

Her research interests are in cryptography, security, complexity theory, and related areas. She has served on program committees and steering committees for over twenty international conferences on cryptography, theoretical computer science, and security. She chaired the CT-RSA, ACNS and TCC conferences, and is on the editorial board for the Theory of Computing Journal.

Prof. Malkin is the recipient an NSF CAREER award, an IBM faculty partnership award, Google Faculty Research award, and a research fellowship of the Columbia University Diversity Initiative. Her research has been funded by NSF, NSA, NYSIA, DHS, IARPA, DARPA, and gifts from Google, IBM, Mitsubishi, and NEC.

Last full update: March 2011.