| |
Tal Malkin
Office: 514 CSB
500 West 120th Street
New York, NY 10027
Email: firstname@cs.columbia.edu
|
|
|
|
Crypto
Lab Research
Teaching
Professional
Activities
Students & Visitors
Biography
|
|
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.
|
|
|
|
|
|
The classes I regularly teach at Columbia are the following
(most recent section of each class linked):
|
|
|
| (Some) Professional Activities
|
|
|
|
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).
|
|
|
|
|
|
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?
|
|
|
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.
|