Tal Malkin

Tal Malkin

Assistant 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 | Biography | Publications | CV

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 group, which is part of the theory group, with strong ties to the network security lab.

Publications

Teaching and Advising

Spring 2004: Advanced Cryptography (COMS W6995)
Fall 2003: Introduction to Cryptography (COMS W4995-2)
Spring 2003: Computability and Models of Computation (COMS W3261)

SEAS advisor, seniors (N - R). Office hours by appointment.

Professional Activities

Program committee member for the following conferences:

RSA Conference, Cryptographers' Track CT-RSA 2005.
Workshop on Logical Foundations of an Adaptive Security Infrastructure WOLFASI 2004, affiliated with the Sypmosium on Logic in Computer Science LICS 2004
IACR Crypto 2004
ACM Symposium on Theoretical Computer Science STOC 2004
Workshop on Practice and Theory in Public Key Cryptography PKC 2003
Workshop on Selected Areas in Cryptography SAC 2002

Other events I am involved in organizing (open attendance to all interested).

Columbia/IBM/NYU Theory Day. Upcoming: Super theory day at Columbia, May 14, 2004
Theory Reading Group

Brief Biography

I am a member of the Theory Group in the Department of Computer Science at Columbia University since January 2003. Previously, I was with the Secure Systems Research Department at AT&T Labs - Research. Before that, I was a Ph.D. student in theTheory of Computation Group and its Cryptography and Information Security Group in the Laboratory for Computer Science at MIT, and received my Ph.D. in February 2000.