The Cryptography Lab at Columbia University is a research group developing sound mathematical foundations for applications requiring security. The lab is headed by Tal Malkin at the department of Computer Science, and is in the intersection of the Theory of Computation group and the Systems Security Center. We are also affiliated with the Cybersecurity Center of the Data Science Institute, and with the Columbia-IBM Center for Blockchain and Data Transparency.
Our interests cover a broad variety of topics, including: secure computation, cryptographic complexity, strong public key encryption, private data mining, information-theoretic cryptography, cryptocurrencies, hardware side channel attacks and cryptographic counter measures, and connections to learning theory.