Tal Malkin

Professor, IACR Fellow
Department of Computer Science
Columbia University

Office: 514 CSB
500 West 120th Street
New York, NY 10027

Email: firstname@cs.columbia.edu

    tal-picture


Crypto Lab   Research    Teaching     Professional Activities    Students & Visitors     Biography

 
Research
 
My main research area is cryptography. Much of my work is on the foundations of cryptography, and as such I fit right in with our Theory Group. I also work on practical aspects and applications of cryptography, and am a member of the DSI Cybersecurity center. I am very interested in connections between cryptography and other areas, especially complexity theory, systems security, and machine learning (but also other areas, including information theory, databases, hardware security, and biology). You can find more information on my specific interests by exploring the rest of this page (in particular my publications and the topics I chose for my advanced cryptography class).

The webpage for my group, the Crypto Lab, has our publications, as well as the latest news from my group. You can also check out my dblp and Google Scholar pages.

If you want to work with me, please start by reading my information for prospective students and visitors.

Teaching
The classes I regularly teach at Columbia are the following (most recent section of each class linked):

(Some) Professional Activities
 
Program Committee chair: EUROCRYPT 2025 (area chair), CRYPTO 2021 (co-chair), ACM CCS 2017 (co-chair), TCC 2016A (co-chair), ACNS 2015, CT-RSA 2008

Steering Committee chair: Theory of Crytpography Conference (TCC) 2020 – current (member since 2017)

General Chair and Local Arrangements: TCC 2026 and FOCS 2026 (co-located), Real World Crypto 2020, Real World Crypto 2017, PKC 2006

     

     

     

 
Program Committee member: CFAIL 2026, FOCS 2025, FOCS 2024, SCN 2022, FOCS 2020, Eurocrypt 2020, TCC 2018, Eurocrypt 2017, CCS 2016, ITCS 2015, Crypto 2012, TCC 2012, Financial Cryptography 2012, CCS 2010, FOCS 2010, PETS 2010, SCN 2010, CT-RSA 2010, PETS 2009, Crypto 2008, Crypto 2006, STOC 2006, TCC 2006, Crypto 2005, USENIX Security 2005, TCC 2005, CT-RSA 2005, WOLFASI 2004, Crypto 2004, STOC 2004, PKC 2003, SAC 2002

Other Committees (selected): IACR Fellows selection committee member 2027 – current, EATCS Presburger award committe member 2023 – 2025 (chair 2025)

Other events I am/was involved in organizing (open attendance to all interested): New York Theory Day, NYC Crypto Day, Brown/Tufts/Columbia Anonymity day, Columbia Theory Seminar.

I've also participated in several special semesters at the Simons institute for the theory of computing (cryptography, meta-complexity, and cryptography 10 years later) and a semester at the Institute for Pure and Applied Mathematics (IPAM), and organized several workshops with DIMACS and IPAM. I loved both times I participated in the Women in Theory workshop (and check out their wonderful music video put together during covid).

 
 
Students and Visitors
 
Current PhD Students: Graduated PhD Students:
  • Miranda Christ, PhD 2026 (co-advised with Mihalis Yannakakis)
    Thesis: Cryptographic Watermarks for AI-Generated Content
  • Kevin Yeo, PhD 2025 (co-advised with Josh Alman and Rachel Cummings). Thesis: Cryptographic Data Structures
  • Negev Shekel Nosatzki, PhD 2025 (co-advised with Alex Andoni)
    Thesis: New Frontiers in String Algorithms and Nearest Neighbour Search
  • Daniel Mitropolsky, PhD 2024 (co-advised with Christos Papadimitriou)
    Thesis: Towards a Computational Theory of the Brain: the Simplest Neural Models, and a Hypothesis for Language
  • Chengyu Lin, PhD 2023
    Thesis: Ring-LWE: Enhanced Foundations and Applications
  • Marshall Ball, PhD 2020
    Thesis: On Resilience to Computable Tampering
  • Ghada Almashaqbeh, PhD 2019 (co-advised with Allison Bishop)
    Thesis: CacheCash: A Cryptocurrency-based Decentralized Content Delivery Network
  • Lucas Kowalczyk, PhD 2019 (co-advised with Allison Bishop)
    Thesis: Attribute-Based Encryption for Boolean Formulas
  • George Argyros, PhD 2019 (co-advised with Angelos Keromytis)
    Thesis: Symbolic Model Learning: New Algorithms and Applications
  • Fernando Krell, PhD 2016
    Thesis: Secure Computation Towards Practical Applications
  • Igor Carboni Oliveira, PhD 2015 (co-advised with Rocco Servedio)
    Thesis: Unconditional Lower Bounds in Complexity Theory
  • Mariana Raykova, PhD 2012 (co-advised with Steven Bellovin)
    Thesis: Secure Computation for Heterogeneous Environments: How to Bring Multiparty Computation Closer to Practice?
  • Dana Dachman-Soled, PhD 2011.
    Thesis: On the Black-Box Complexity of Basic Cryptographic Primitives and On Adaptive UC-Security
  • Seung Geol Choi, PhD 2010 (co-advised with Moti Yung)
    Thesis: On Adaptive Security and Round Efficiency in Secure Multi-Party Computation
  • Andrew Wan, PhD 2010 (co-advised with Rocco Servedio)
    Thesis: Learning, Cryptography, and the Average Case
  • Homin Lee, PhD 2009 (co-advised with Rocco Servedio)
    Thesis: Complexity Measures and Computational Learning Theory
  • Ariel Elbaz, PhD 2009
    Thesis: Round-Efficient Secure Computation, and Applications
 
 
Past Postdocs and Visitors: Past MS theses supervised:
I've also supervised research projects of many other talented Columbia undergrads and MS students: Catarina Coelho, Jiaqian Li, Kashvi Gupta, Mark Chen, Sang Hun Han, Ashwin Padaki, Walter McKelvie, Alex Lindenbaum, Yunhao Wang, Andy Arditi, Owen Keith, Eli Goldin, Garrison Grogan, Alex Lamy, Lali Devadas, Alex Nicita, Seungwook Han, Abhishek Shah, Daniel Jaroslawicz, Hsin Pei Toh, Benjamin Kuykendall, Jiahui Liu, Aubrey Alston, Kailash Meiyappan, Hosanna Fuller, Yi-Hsiu Chen, Steven Goldfeder, Zachary Newman, Christian Moscardi, Krzysztof Choromanski, Noah Youngs, Rajesh Venkataraman, Catherine Lennon, Matthew Raibert, Nikolai Yakovenko, Marzia Niccolai, Noel Codella, Bhargav Bhatt, George Philip Atzemoglou.

Do you want to work with me?
 

Biography

Tal Malkin is a professor of Computer Science at Columbia University, where she directs the Cryptography Lab, and was the inaugural chair of the Cybersecurity Center at the Data Science Institute. She holds a BS in Math and Computer Science from Bar-Ilan University, an MS in Computer Science from the Weizmann Institute of Science, and a PhD in Computer Science from the Massachusetts Institute of Technology. Prior to joining Columbia, she worked as a research scientist at AT&T Labs Research.

Her primary research interests are in cryptography and its connections to complexity theory, systems security, and machine learning. She has worked on various areas including secure computation, private database access, black-box separations, non-malleable codes, and trustworthy ML. Her work on evaluating and defending implementations against side channel attacks received the 2024 IACR Test-of-Time Award for lasting impact on cryptographic theory and practice, and her work on the complexity of adversarial noise models in data poisoning attacks received the Best Paper Award at SODA 2026.

Malkin is an IACR (International Association for Cryptologic Research) Fellow, and a recipient of the NSF CAREER Award, the Columbia University Presidential Teaching Award, and faculty awards from JP Morgan, IBM, Amazon, and Google. She has chaired leading conferences including CRYPTO, the ACM Conference on Computer and Communications Security (CCS), and the Theory of Cryptography Conference (TCC), and currently chairs the steering committee for TCC.

Tal Malkin is married to Erich Nahum and they have two children and two cats.

   

Last update: June 2026.