Members

Alon Rosen (Director)

Alon is interested in the foundations of cryptography. Recently, he has been looking into connections of cryptography with fine-grained complexity and statistical to computational gaps.

Giulio Malavolta (Associate Director)

Giulio's research focuses on mathematical aspects of asymmetric cryptography and in the intersection with quantum computing. He is primarily interested in constructing new cryptographic schemes from well-founded computational assumptions.

Emmanuela Orsini (Associate Director)

Emmanuela's main research area is cryptography, with a focus on secure multiparty computation and zero-knowledge constructions. Her aim is to design efficient general-purpose protocols as well as specific solutions for privacy-preserving applications. Her interests extend to post-quantum cryptography, algebraic coding theory, and computational algebra.

Luca Trevisan

Luca's research is in theoretical computer science, with a focus on computational complexity, on the analysis of algorithms, on the foundations of cryptography, and on topics at the intersection of theoretical computer science and pure mathematics.

Andrej Bogdanov

Andrej is interested in pseudorandomness, the foundations of cryptography, and the complexity of cryptographic constructions.

Postdoctoral Fellows

Damiano Abram

Damiano is interested in theoretical and mathematical aspects of cryptography. Among the main areas of focus are non-interactive secure computation and advanced primitives such as (fully) homomorphic encryption and obfuscation. He is also interested in the study of security models, especially in their idealized forms.

Pedro Branco

Pedro is interested in all aspects of public-key cryptography, with a special focus on secure two-party computation.

Valerio Cini

Valerio is interested in public-key cryptography, with a focus on lattice-based constructions. Recently, he has been working on advanced primitives like attribute-based encryption and succinct arguments.

Chris Jones

Chris works on mathematically-inspired algorithm design techniques, including the Sum-of-Squares algorithm, low-degree polynomials, and algorithms from statistical physics.

Tamer Mour

Tamer has just completed his graduate studies in the field of cryptography, specifically in computational proof systems. Despite cryptography being his main focus so far, Tamer is generally interested in modelling and solving problems that arise in societal interactions, using theoretical computer science and math.

Nikolaj I. Schwartzbach

Nikolaj has worked with cryptography and applied game theory for Web3. Recently, he has become interested in leveraging the hardness of statistical inference to build cryptographic primitives.

Graduate Fellows

Graduate Interns

Miguel Cueto Noval (ISTA), Oct 2021 - Dec 2021
Charlotte Hoffman (ISTA), Oct 2021 - Dec 2021
Nikolaj I. Schwartzbach (Aarhus), Feb 2022 - Jun 2022
Dan Mitropolsky (Columbia), May 2022 - Jul 2022
Romain Bourneuf (ENS Lyon), May 2022 - Jul 2022
Zhiye Xie (NYU Shanghai), Mar 2023 - Jun 2023
Ruta Jawale (UIUC), Jan 2024 - Jul 2024
Noemi Glaeser (UMD/MPI-SP), Jan 2024 - Jun 2024
David Kuehnemann (Aachen), Apr 2024 - Jul 2024
Darya Kaviani (Berkeley), May 2024 - Jul 2024
Shashwat Kaliswal (IIT Delhi), May 2024 - Jul 2024
Pratyush Sharma (IIT Delhi), May 2024 - Jul 2024
Hannah Keller (Aarhus), Jun 2024
Daniel Morales (Malaga), Jul 2024 - Sep 2024

Visitors

Andrej Bogdanov (CUHK), Dec 2021
Silas Richelson (UC Riverside), Nov 2021- Dec 2021
Pavel Hubáček (Charles University), Jan 2022 - Jun 2022
Moni Naor (Weizmann Institute), Mar 2022
Miguel Cueto Noval (ISTA), Mar 2022
Charlotte Hoffman (ISTA), Mar 2022
Devika Sharma (Reichman University), Mar 2022
Prashant Vasudevan (NUS), Apr 2022
Lukáš Folwarczný (Charles University), May 2022
Andrej Bogdanov (CUHK), Jun 2022
Leo Reyzin (BU), Jun 2022
Yevgeniy Dodis (NYU), Jun 2022
Prahladh Harsha (TIFR), Jul 2022
Siyao Guo (NYU Shanghai), Mar 2023 - Jun 2023
Akshima (NYU Shanghai), Mar 2023 - Jun 2023
Andrej Bogdanov (Ottawa), Jun 2023
Yuval Ishai (Technion), Jun 2023
Pavel Hubáček (Charles University), Jun 2023
Salil Vadhan (Harvard), Sep 2023
Nir Bitansky (TAU), Oct 2023
Kobbi Nissim (Georgetown), Oct 2023
Andrej Bogdanov (Ottawa), Oct 2023
Shafi Goldwasser (Berkeley), Oct 2023
Ron Rothblum (Technion), Dec 2023
Julia Kastner (ETH), Jan 2024
Lennart Braun (Aarhus University), Jan 2024
Mirza Ahad Baig (ISTA), Feb 2024
Salil Vadhan (Harvard), Apr 2024 - Jun 2024
Kobbi Nissim (Georgetown), May 2024 - Jul 2024
Amnon Ta-Shma (TAU), May 2024
Tomoyuki Morimae (YITP), May 2024
Michael Walter (Ruhr University Bochum), May 2024
Abhishek Jain (NTT), May 2024 -Jun 2024
Andrej Bogdanov (Ottawa), May 2024 - Jun 2024
Miranda Christ (Columbia), May 2024 - Jun 2024
Russell Lai (Aalto University), Jun 2024
Ivy Woo (Aalto University), Jun 2024
Noam Mazor (TAU), Jun 2024
Peter Schwabe (MPI-SP), Jun 2024
Moni Naor (Weizmann Institute), Jun 2024
Vladimir Kolesnikov (Georgia Tech), Jun 2024
Miranda Christ (Columbia), Sep 2024
Masayuki Abe (NTT), Sep 2024
Miyako Okhubo (NICT), Sep 2024
Miguel Ambrona (IOHK), Sep 2024
Alexander Block (UIC), Sep 2024
Siu On Chan, Oct 2024 - Dec 2024
Luisa Siniscalchi (DUT), Oct 2024
Paul Lou (UCLA), Nov 2024
Lawrence Roy (Aarhus), Nov 2024
Adam O'Neill (UMASS), Dec 2024
Andrej Bogdanov (Ottawa), Dec 2024
Abhishek Jain (NTT Research), Dec 2024
Hoeteck Wee (NTT Research), Dec 2024
Neekon Vafa (MIT), Jan 2025

2025

Tamer Mour, Alon Rosen, and Ron Rothblum. Locally Testable Tree Codes. In SODA 2025.

2024

Carsten Baum, Ward Beullens, Shibam Mukherjee, Emmanuela Orsini, Sebastian Ramacher, Christian Rechberger, Lawrence Roy, Peter Scholl. One Tree to Rule Them All: Optimizing GGM Trees and OWFs for Post-Quantum Signatures. In ASIACRYPT 2024.
Andrej Bogdanov, Chris Jones, Alon Rosen, and Ilias Zadik. Low-degree Security of the Planted Random Subgraph Problem. In TCC 2024.
Vincenzo Botta, Michele Ciampi, Emmanuela Orsini, Luisa Siniscalchi, and Ivan Visconti. Black-Box (and Fast) Non-Malleable Zero Knowledge. In CRYPTO 2024.
Valerio Cini, Giulio Malavolta, Ngoc Khanh Nguyen, and Hoeteck Wee. Polynomial Commitments from Lattices: Post-Quantum Security, Fast Verification and Transparent Setup. In CRYPTO 2024.
Shweta Agrawal, Giulio Malavolta, and Tianwei Zhang. Time-Lock Puzzles from Lattices. In CRYPTO 2024.
Giulio Malavolta and Michael Walter. Robust Quantum Public-Key Encryption with Applications to Quantum Key Distribution. In CRYPTO 2024 and QIP 2024.
Shweta Agrawal, Sagnik Saha, Nikolaj I. Schwartzbach, Akhil Vanukuri, and Prashant Nalini Vasudevan. k-SUM in the Sparse Regime: Complexity and Applications. In CRYPTO 2024.
Masayuki Abe, Andrej Bogdanov, Miyako Ohkubo, Alon Rosen, Zehua Shang, and Mehdi Tibouchi. CDS Composition of Multi-Round Protocols. In CRYPTO 2024.
David Cui, Giulio Malavolta, Arthur Mehta, Anand Natarajan, Connor Paddock, Simon Schmidt, Michael Walter, and Tina Zhang. A Computational Tsirelson's Theorem for the Value of Compiled XOR Games. In TQC 2024.
Daji Landis and Nikolaj I. Schwartzbach. Which Mechanisms are Unaffected by Absolute Commitments? In AAMAS 2024.
Emmanuela Orsini and Riccardo Zanotto. Simple Two-Round OT in the Explicit Isogeny Model. In CiC 2024.
James Bartusek, Vipul Goyal, Dakshita Khurana, Giulio Malavolta, Justin Raizes, and Bhaskar Roberts. Software with Certified Deletion. In EUROCRYPT 2024.
Rachit Garg, Jesko Dujmovic, and Giulio Malavolta. Time-Lock Puzzles with Efficient Batch Solving. In EUROCRYPT 2024.
Phillip Gajland, Bor de Kock, Miguel Quaresma, Giulio Malavolta, and Peter Schwabe. SWOOSH: Efficient Lattice-Based Non-Interactive Key Exchange. In USENIX 2024.
Nico Döttling, and Tamer Mour. On the Black-Box Complexity of Correlation Intractability. ITCS 2024.

2023

Mariana Gama, Emad Heydari Beni, Emmanuela Orsini, Nigel P. Smart, and Oliver Zajonc. MPC With Delayed Parties Over Star-Like Networks. In ASIACRYPT 2023. Pdf
Dimitris Kolonelos, Giulio Malavolta, and Hoeteck Wee. Distributed Broadcast Encryption from Bilinear Groups. In ASIACRYPT 2023. Pdf
Danilo Francati, Daniele Friolo, Monosij Maitra, Giulio Malavolta, Ahmadreza Rahimi, and Daniele Venturi. Registered (Inner-Product) Functional Encryption. In ASIACRYPT 2023. Pdf
Behzad Abdolmaleki, Saikrishna Badrinarayanan, Rex Fernando, Giulio Malavolta, Amit Sahai, and Ahmadreza Rahimi. Two-Round Concurrent 2PC from Sub-Exponential LWE. In ASIACRYPT 2023. Pdf
Andrej Bogdanov, Pravesh Kothari, and Alon Rosen. Public-Key Encryption, Local Pseudorandom Generators, and the Low-Degree Method. In TCC 2023. Pdf
Khashayar Barooti, Alex B. Grilo, Loïs Huguenin-Dumittan, Giulio Malavolta, Or Sattath, Quoc-Huy Vu, and Michael Walter. Public-Key Encryption with Quantum Keys. In TCC 2023. Pdf
James Bartusek, Dakshita Khurana, Giulio Malavolta, Alexander Poremba, and Michael Walter. Weakening Assumptions for Publicly-Verifiable Deletion. In TCC 2023. Pdf
Lennart Braun, Cyprien Delpech de Saint Guilhem, Robin Jadoul, Emmanuela Orsini, Nigel P. Smart and Titouan Tanguy. ZK-for-Z2K: MPC-in-the-Head Zero-Knowledge Proofs for Z_2^k. In IMACC 2023. Pdf
Daji Landis, and Nikolaj I. Schwartzbach. Stackelberg Attacks on Auctions and Blockchain Transaction Fee Mechanisms. In ECAI 2023. Pdf
Andrej Bogdanov, and Alon Rosen. Nondeterministic Interactive Refutations for Nearest Boolean Vector. In ICALP 2023. Pdf
Carsten Baum, Lennart Braun, Cyprien Delpech de Saint Guilhem, Michael Klooß, Emmanuela Orsini, Lawrence Roy, and Peter Scholl. Publicly Verifiable Zero-Knowledge and Post-Quantum Signatures From VOLE-in-the-Head. In CRYPTO 2023. Pdf
Prahladh Harsha, Daniel Mitropolsky, and Alon Rosen. Downward Self-Reducibility in TFNP. In ITCS 2023. Pdf
Romain Bourneuf, Lukáš Folwarczný, Pavel Hubáček, Alon Rosen, and Nikolaj Schwartzbach . PPP-Completeness and Extremal Combinatorics. In ITCS 2023. Pdf

2022

Nikolaj I. Schwartzbach. Payment Schemes from Limited Information with Applications in Distributed Computing. In EC 2022. Pdf
Andrej Bogdanov, Miguel Cueto Noval. Charlotte Hoffman, and Alon Rosen. Public-Key Encryption from Homogeneous CLWE. In TCC 2022. Invited to JofC special issue of selected papers from TCC 2022. Pdf