Tal Malkin
Also known as Tal Geula Malkin, טל מלכין
Tal Malkin is a cryptographer at Columbia University whose work on the foundations of security extends to machine learning and AI. She studied at Bar-Ilan University, the Weizmann Institute of Science and MIT, where she earned a PhD under Shafi Goldwasser in 2000, and she joined Columbia in 2003. The International Association for Cryptologic Research named her a Fellow in 2020, and her work on defending implementations against side-channel attacks received an IACR Test-of-Time Award in 2024. In October 2024, she coauthored a watermarking scheme for open-source language models, and in 2026 her paper on adversarial noise in machine learning received a Best Paper Award at SODA. She is a professor of computer science at Columbia, where she directs the Cryptography Lab.
- Now at
- Columbia University
- Born
- 1970
- Badges
Years link to their sources.
Timeline
-
1993–2000
A PhD under Shafi Goldwasser
She graduates summa cum laude from Bar-Ilan University in 1993 with a bachelor's degree in mathematics and computer science, and earns a master's degree in computer science from the Weizmann Institute of Science in 1995 under Amir Pnueli. In 2000, she completes a PhD at MIT under Shafi Goldwasser, with the dissertation A Study of Secure Database Access and General Two-Party Computation.
-
2003–2009
Assistant professor at Columbia
After working as a research scientist at AT&T Labs through 2002, she joins Columbia University as an assistant professor of computer science in 2003. She earns tenure there in 2009.
-
2016–2021
Program chair at CCS and CRYPTO
She co-chairs the program committees of TCC 2016A, the ACM Conference on Computer and Communications Security (CCS) in 2017, and CRYPTO in 2021.
-
2020
Named an IACR Fellow
The International Association for Cryptologic Research names her a Fellow in 2020 for foundational contributions, including black-box separations, multiparty computation, and tamper resilience, and for service to the IACR.
-
2024
An IACR Test-of-Time Award
In 2024, her work on evaluating and defending implementations against side-channel attacks receives the IACR Test-of-Time Award for lasting impact on cryptographic theory and practice.
-
October 2024
Watermarking open-source language models
In October 2024, she coauthors Provably Robust Watermarks for Open-Source Language Models with Miranda Christ, Sam Gunn and Mariana Raykova. The paper introduces a watermarking scheme for open-source LLMs that modifies the model's parameters, so the watermark can be detected from the model's outputs, and tests it on OPT-6.7B and OPT-1.3B.
-
2026
A SODA best paper award
Her paper Is Nasty Noise Actually Harder Than Malicious Noise?, written with Guy Blanc, Yizhi Huang and Rocco Servedio, receives a Best Paper Award at SODA in 2026. It compares two adversarial noise models for learning Boolean functions, a setting linked to data poisoning attacks on machine learning.
-
As of October 2026
Directing the Cryptography Lab
She is a professor of computer science at Columbia University, where she directs the Cryptography Lab. In Spring 2026, she co-teaches the advanced course Cryptography + AI with Miranda Christ, whose 2026 PhD thesis on cryptographic watermarks for AI-generated content she co-advised.
Career
- Since 2003Columbia UniversityAssistant Professor of Computer Science
- Until 2002AT&TResearch Scientist
Education
- 2000Massachusetts Institute of TechnologyPhD
- 1995Weizmann Institute of ScienceMaster's degree
- 1993Bar-Ilan UniversityBachelor's degree
Sources and credits
Photo: We have no published photo of Tal Malkin yet. Send us a free-licensed photo.

