Divesh Aggarwal                             

I am an Assistant Professor in the Department of Computer Science at NUS, and a Principal Investigaror at CQT since August, 2016. Before this, I was a post-doctoral researcher for two years each in the School of Computer and Communication Sciences at EPFL, and the Department of Computer Science at New York University. I completed my PhD under the guidance of Prof. Ueli Maurer at ETH Zurich in February, 2012. 

I am looking for highly motivated PhD students. Also, I am happy to invite exceptional graduate students for an internship position. If you are interested, write to me. I don't have internship positions for undergraduate students unless you are an undergraduate student from NUS, in which case write to me to schedule a meeting and discuss.

Contact Information:
   1. Centre of Quantum Technologies
       S15 #04-12
       National University of Singapore
       Block S15, 3 Science Drive 2
       Singapore 117543
   2. School of Computing
       COM2 #02-02
       13 Computing Drive
       Singapore 117417
   Phone:   +65 6516 5628 (office)
               +65 6516 2911 (office)
               +65 9272 9378 (mobile)
   Email:   divesh@comp.nus.edu.sg

Research Interests:
Broadly speaking, I am interested in discrete structures and their applications in theoretical computer science. In particular, I am interested in the following:
  •  Information-theoretic Cryptography
  •  Randomness Extractors and Applications
  •  Lattices in Computer Science
  •  Coding Theory
  •  Computational number theory


  1. Extractor Lower Bounds, Revisited. [link] 
    Divesh Aggarwal, Siyao GuoMaciej ObremskiJoao Ribeiro, Noah Stephens-Davidowitz.
    In submission.

  2. Fine-grained hardness of CVP(P)-- Everything that we can prove (and nothing else). [link]
    Divesh Aggarwal, Huck Bennett, Alexander Golovnev, Noah Stephens-Davidowitz.
    In submission.

  3. An improved constant in Banaszczyk's transference theorem. [link]
    Divesh Aggarwal, Noah Stephens-Davidowitz.
    In submission. 

  4. A constant rate non-malleable code in the split-state model. [link]
    Divesh Aggarwal and Maciej Obremski.
    In submission.

  5. Slide reduction, revisited–Filling the gaps in SVP approximation. [link]
    Divesh Aggarwal, Jianwei Li, Phong NguyenNoah Stephens-Davidowitz.
    CRYPTO 2020.

  6. How to extract useful randomness from unreliable sources. [link]
    Divesh Aggarwal
    Maciej ObremskiJoao Ribeiro, Luisa SiniscalchiIvan Visconti.
    EUROCRYPT 2020.

  7. Stronger Leakage-Resilient and Non-Malleable Secret-Sharing Schemes for General Access Structures. [link]
    Divesh Aggarwal, Ivan DamgardJesper Buus NielsenMaciej Obremski, Erick Purwanto, Joao Ribeiro, Mark Simkin.
    CRYPTO 2019.

  8. Continuous Non-Malleable Codes in the 8-Split State Model. [link]
    Divesh Aggarwal, Nico Döttling, Jesper Buus NielsenMaciej Obremski, Erick Purwanto.
    EUROCRYPT 2019.

  9. A Quantum-Proof Non-Malleable Extractor, With Application to Privacy Amplification against Quantum Adversaries. [link]
    Divesh Aggarwal, Kai-Min Chung, Han-Hsuan Lin, and Thomas Vidick.
    EUROCRYPT 2019.

  10. Quantum Attacks on Bitcoin, and How to Protect Against Them. [link]
    Divesh Aggarwal, Gavin Brennen, Troy Lee, Miklos Santha, Marco Tomamichel.
    Ledger 2018. 

  11. Faster Algorithms for SVP and (Approx)-CVP in the Infinity Norm. [link]
    Divesh Aggarwal and Priyanka Mukhopadhyay.
    ISAAC 2018.

  12. A New Public-Key Cryptosystem via Mersenne Numbers. [link]
    Divesh Aggarwal, Antoine JouxAnupam Parkash, and Miklos Santha.
    CRYPTO 2018.

  13. Leakage-resilient Algebraic Manipulation Detection Codes with Optimal Parameters. [link]
    Divesh Aggarwal, Tomasz Kazana, and Maciej Obremski.
    ISIT 2018.

  14. (Gap/S)ETH Hardness of SVP. [link]
    Divesh Aggarwal and Noah Stephens-Davidowitz.
    STOC 2018.

  15. Just Take the Average! An Embarrassingly Simple 2^n-Time Algorithm for SVP (and CVP) [link]
    Divesh Aggarwal and Noah Stephens-Davidowitz.
    SOSA 2018.

  16. Inception makes non-malleable codes stronger [link]
    Divesh Aggarwal, Tomasz Kazana, and Maciej Obremski.
    TCC 2017. 

  17. A note on discrete Gaussian combinations of lattice vectors [link]
    Divesh Aggarwal and Oded Regev.  
    In Chicago Journal of Theoretical Computer Science, 2016

  18. Improved hardness results for unique shortest vector problem [link]
    Divesh Aggarwal and Chandan Dubey.
    In Information Processing Letters 2016.

  19. Revisiting the Sanders-Bogolyubov-Ruzsa Theorem in F_p^n and its Application to Non-malleable Codes [link]
    Divesh Aggarwal and Jop Briët.
    ISIT 2016.

  20. Affine-malleable extractors, spectrum doubling, and application to privacy amplification [link]
    Divesh Aggarwal, Kaave Hosseini, and Shachar Lovett.
    ISIT 2016. 

  21. Optimal computational split-state non-malleable codes [link]
    Divesh Aggarwal, Shashank Agrawal, Divya Gupta, Hemanta K. Maji, Omkant Pandey, and Manoj Prabhakaran.
    TCC 2016-A. 

  22. Solving the Closest Vector Problem in 2^n Time --- the discrete Gaussian strikes again! [link]
    Divesh Aggarwal, Daniel Dadush, and Noah Stephens-Davidowitz
    FOCS 2015
  23. A Note on lower bounds for non-interactive message authentication using weak keys [link]
    Divesh Aggarwal and Alexander Golovnev.
    ITW 2015. 

  24. Solving the Shortest Vector Problem in 2^n time via discrete Gaussian sampling [link] 
    Divesh Aggarwal, Daniel Dadush, Oded Regev, and Noah Stephens-Davidowitz.
    STOC 2015. 

  25. Non-malleable reductions and applications [link] 
    Divesh Aggarwal, Yevgeniy Dodis, Tomasz Kazana, and Maciej Obremski.
    STOC 2015. 

  26. Leakage-resilient non-malleable codes [link] 
    Divesh Aggarwal, Stefan Dziembowski, Tomasz Kazana, and Maciej Obremski.
    TCC 2015 

  27. Affine-evasive sets modulo a prime [link]
    Divesh Aggarwal.
    Information Processing Letters 2015.

  28. Amplifying privacy in privacy amplification [link]
    Divesh Aggarwal, Yevgeniy Dodis, Zahra Jafargholi, Eric Miles, and Leonid Reyzin.
    CRYPTO 2014. 

  29. Non-malleable codes from additive combinatorics [link
    Divesh Aggarwal, Yevgeniy Dodis, and Shachar Lovett.
    STOC 2014; Journal version: Siam Journal of Computing, 2018.

  30. The leakage-resilience limit of a computational problem is equal to its unpredictability entropy [link]
    Divesh Aggarwal and Ueli Maurer.
    ASIACRYPT 2011. 

  31. The equivalence of strong RSA and factoring in the generic ring model of computation [link]
    Divesh Aggarwal, Ueli Maurer, and Igor Shparlinski
    WCC 2011. 

  32. Breaking RSA generically is equivalent to factoring  [link]
    Divesh Aggarwal and Ueli Maurer.
    EUROCRYPT 2009
    ; Journal version: IEEE Transactions on Information Theory, 2017.

  33. Algorithms on graphs with small dominating targets [link]
    Divesh Aggarwal, Chandan Dubey
    , and Shashank K. Mehta.
    ISAAC 2006

  34. Domination search on graphs with low dominating-target-number [link]
    Divesh Aggarwal, Shashank Mehta, and Jitender Deogun
    WG 2005

Teaching experience:

  • Design and Analysis of Algorithms           2019                       
  • Computational Complexity                      2018, 2019              
  • Pseudorandomness                                2018                       
  • Introduction to Information Theory          2017                      

Professional Activities:
Program Committee: TCC 2016-B, SCN 2016, ICITS 2016, ICITS 2017, TCC 2018, SPACE 2018, NuTMIC 2019, Indocrypt 2019, Eurocrypt 2020.
Reviewed several papers for: STOC, FOCS, SODA, CCC, ICALP, Crypto, Eurocrypt, FSTTCS, ISAAC, TCC, Asiacrypt, Africacrypt, PKC, CT-RSA, SCN, Discrete Mathematics, Theoretical Computer Science, Journal of Cryptology, Designs Codes and Cryptography, IEEE Transactions of Information Theory