Divesh AGGARWAL
Associate Professor- Ph.D. (Computer Science, ETH Zurich)
- M.Sc. (Integrated Mathematics & Scientific Computing, Indian Institute of Technology, Kanpur)
Divesh Aggarwal received his Ph.D. in Computer Science from ETH Zurich in 2012. From 2012 to 2016, he spent two years each as a postdoctoral researcher at New York University and at EPFL. Since 2016, he has been a faculty member in the Department of Computer Science, and a Principal Investigator in the Centre for Quantum Technologies at the National University of Singapore. His research in the last decade has revolved around the following two themes. 1. Fine-grained complexity, and exponential algorithms for hard problems: A primary focus has been to understand the time complexity and the relation between the computational complexity of various computational problems, particularly lattice problems. This includes both finding faster algorithms and proving lower bounds under reasonable complexity theoretic assumptions. 2. Randomization has played a very important role in many areas of computer science. In practice, a source has some entropy but is not uniformly random. The goal of transforming these imperfect random sources into perfectly random bits has, over the last few decades, led to a large body of research on the theory of randomness extractors and related primitives, and their applications in classical areas like privacy amplification, and tamper-resilient cryptography. Some of his recent research centers around improving construction of such extractors in various settings, and their applications.
RESEARCH AREAS
Algorithms & Theory
- Combinatorial Algorithms
- Complexity Theory
- Cryptography
RESEARCH INTERESTS
Lattices: Algorithms and Complexity
Pseudorandomness
Cryptography
Coding Theory
Algorithms for Hard Problems
RESEARCH PROJECTS
Breaking the Box - On Security of Cryptographic Devices
This project focuses on advancing the security of cryptographic systems against active and passive adversaries, particularly in the context of tampering and side-channel attacks. By addressing foundational problems such as constructing non-malleable extractors, codes, and secret-sharing schemes, the research aims to develop robust cryptographic protocols that remain secure under a wide range of physical and mathematical attacks.
Computational Hardness of Lattice Problems and Implications
This project explores the computational hardness of lattice problems, aiming to develop optimal algorithms, establish near-tight complexity bounds, and investigate the limitations of proving lower bounds. It also seeks to introduce new fine-grained hardness assumptions with significant implications for cryptography and computational complexity, alongside extending and studying the scope of fine-grained hardness results.
RESEARCH GROUPS
TEACHING INNOVATIONS
SELECTED PUBLICATIONS
AWARDS & HONOURS
MODULES TAUGHT