Cryptography Laboratory at Columbia University

Director Tal Malkin Collaborating Faculty Josh Alman Alex Andoni Steven Bellovin Rachel Cummings Roxana Geambasu Periklis A. Papakonstantinou Toniann Pitassi Mariana Raykova Rocco Servedio Rebecca Wright Henry Yuen Moti Yung	(left to right) top row: Victor Lecomte, Tal Malkin, Alex Lamy, Eli Goldin 2nd row: Chengyu Lin, Garrison Grogan, Rebecca Wright, Dan Mitropolsky 3rd row: Eran Tromer, Negev Shekel Nosatzki, Periklis A. Papakonstantinou, Kevin Yeo bottom row: Alper Çakan, Chin Ho Lee, Marshall Ball, Pierre Tholoniat
Postdocs and Visitors James Bartusek Alex Hoover Barak Nehoran
PhD Students
Leo Orshansky Advisors: Tal Malkin and Henry Yuen Yizhi Huang Advisors: Tal Malkin, Rocco Servedio, and Josh Alman Miranda Christ Advisors: Tal Malkin and Mihalis Yannakakis Kevin Yeo Advisors: Tal Malkin, Josh Alman, and Rachel Cummings Yuval Efron Advisor: Toniann Pitassi	Tianqi Yang Advisors: Tal Malkin, Rocco Servedio, Toni Pitassi Saachi Mutreja Advisor: Henry Yuen John Bostanci Advisor: Henry Yuen Negev Shekel Nosatzki Advisors: Tal Malkin and Alex Andoni Pierre Tholoniat Advisor: Roxana Geambasu
MS Students Hugo Bucquet

Undergraduate Students
Mark Chen Catarina Coelho Kashvi Gupta Jiaqian Li
PhD Alumni
Daniel Mitropolsky (PhD, '24) Advisors: Tal Malkin and Christos Papadimitriou Thesis Title: Towards a Computational Theory of the Brain: The Simplest Neural Models, and a Hypothesis for Language Chengyu Lin (PhD, '22) Advisor: Tal Malkin Thesis Title: Ring-LWE: Enhanced Foundations and Applications Marshall Ball (PhD, '20) Advisor: Tal Malkin Thesis Title: On Resilience to Computable Tampering Ghada Almashaqbeh (PhD, '19) Advisors: Allison Bishop and Tal Malkin Thesis Title: CacheCash: A Cryptocurrency-based Decentralized Content Delivery Network Lucas Kowalczyk (PhD, '19) Advisors: Allison Bishop, Tal Malkin Thesis Title: Attribute-Based Encryption for Boolean Formulas George Argyros (PhD, '19) Advisors: Angelos Keromitis and Tal Malkin Thesis Title: Symbolic Model Learning: New Algorithms and Applications Fernando Krell (PhD, '15) Advisor: Tal Malkin Thesis Title: Secure Computation Towards Practical Applications Igor Carboni Oliveira (PhD, '15) Advisors: Tal Malkin and Rocco Servedio Thesis Title: Unconditional Lower Bounds in Complexity Theory	Mariana Raykova (PhD, '12) Advisors: Steven M. Bellovin, Tal Malkin Thesis Title: Secure Computation for Heterogeneous Environments Dana Dachman-Soled (PhD, '11) Advisor: Tal Malkin Thesis Title: On Black-Box Complexity and Adaptive, Universal Composability of Cryptographic Tasks Across Heterogeneous Systems Seung Geol Choi (PhD, '10) Advisors: Tal Malkin, Moti Yung Thesis Title: On Adaptive Security and Round Efficiency in Secure Multi-party Computation Homin K. Lee (PhD, '10) Advisors: Rocco Servedio, Tal Malkin Thesis Title: On the Learnability of Monotone Functions. Andrew Wan (PhD, '10) Advisors: Tal Malkin, Rocco Servedio Thesis Title: Learning, Cryptography and the Average Case Ariel Elbaz (PhD, '09) Advisor: Tal Malkin Thesis Title: Round-Efficient Secure Computation, and Applications
MS Alumni
Yunhao Wang Advisors: Tal Malkin, Eran Tromer Zeyu (Thomas) Liu Advisors: Tal Malkin, Eran Tromer Thesis Title: Oblivious Message Retrieval Ryan Moriarty Advisor: Tal Malkin
Past postdocs and visitors
Eran Tromer (July 2016 - June 2024) Fabrice Ben Hamouda (February 2018 - May 2018) Hoeteck Wee (March 2015 - February 2018, October 2007 - September 2008) Benjamin Fisch (August 2013 - March 2014) Seung Geol Choi (August 2012 - July 2013) Kwangsu Lee (January 2012 - December 2012) Wesley George (January 2012 - May 2012) Dov Gordon (October 2010 - August 2012) Yevgeniy Vahlis (July 2010 - July 2011) Geetha Jagannathan (May 2010 - July 2012) Isamu Teranishi (January 2010 - December 2010) François-Xavier Standaert (Fall 2004, Winter 2008, Spring 2011) Benoit Libert (Summer 2006, Winter 2007) Satoshi Obana (Fall 2003, Spring 2004)