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

Research

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:

• BiTR: Built-in Tamper Resilience
  Seung Geol Choi, Aggelos Kiayias, Tal Malkin.
  Asiacrypt 2011, to appear.

• Private Search in the Real World
  Vasilis Pappas, Mariana Raykova, Binh Vo, Steven Bellovin, Tal Malkin
  ACSAC 2011.

• Secure Efficient Multiparty Computing of Multivariate Polynomials and Applications
  Dana Dachman-Soled, Tal Malkin, Mariana Raykova, Moti Yung
  ACNS 2011.

• Efficient Circuit-Size Independent Public Key Encryption with KDM Security
  Tal Malkin, Isamu Teranishi, Moti Yung
  Eurocrypt 2011.

• Signatures Resilient to Continual Leakage on Memory and Computation
  Tal Malkin and Isamu Teranishi and Yevgeniy Vahlis and Moti Yung
  TCC 2011. [eprint version]

• On the Black-Box Complexity of Optimally-Fair Coin Tossing
  Dana Dachman-Soled and Yehuda Lindell and Mohammad Mahmoody and Tal Malkin
  TCC 2011.

• Amortized Sublinear Secure Multi Party Computation
  Dov Gordon, Jonathan Katz, Vladimir Kolesnikov, Tal Malkin, Mariana Raykova, Yevgeniy Vahlis
  Workshop on Cryptography and Security in the Clouds, 2011. [eprint version]

• Key Dependent Message Security: Recent Results and Applications
  Tal Malkin, Isamu Teranishi, Moti Yung
  CODASPY 2011.

Full list of publications

Teaching

• Advanced Cryptography (COMS E6261): Homomorphic Encryption and Lattices

• Introduction to Cryptography (COMS W4261): Fall 12, Fall 11, Fall 09, Spring 08, Fall 05
• Computer Science Theory (COMS W3261): Spring 11, Spring 09, Fall 07, Spring 07, Spring 06, Spring 03
• Advanced Cryptography (COMS E6261):
  • Spring 10: Data Privacy
  • Spring 08: The Black-Box Complexity of Cryptographic Primitives
  • Spring 04: Secure Multiparty Computation

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:

• 2012: Crypto 2012, TCC 2012, Financial Cryptography 2012
• 2010: CCS 2010, FOCS 2010, PETS 2010, SCN 2010, CT-RSA 2010
• 2009: PETS 2009
• 2008: Crypto 2008
• 2006: Crypto 2006, STOC 2006, TCC 2006,
• 2005: Crypto 2005, USENIX Security 2005, TCC 2005, CT-RSA 2005
• 2004: WOLFASI 2004, Crypto 2004, STOC 2004
• 2003: PKC 2003
• 2002: SAC 2002

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:

• Mariana Raykova (co-advised with Steve Bellovin)
• Fernando Krell
• Igor Carboni Oliveira (co-advised with Rocco Servedio)
• Aaron Bernstein (co-advised with Cliff Stein, Mihalis Yannakakis, Rocco Servedio).