Skip to content

Divesh Aggarwal

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

40

Venues

15

Active years

2005–2026

Best venue rank

A*

Where they publish

Papers

40 indexed papers, newest first.

YearVenueTitleAuthors
2026ICALPMind the Gap? Not for SVP Hardness Under ETH!Divesh Aggarwal, Rishav Gupta, Aditya Morolia, Chuanqi Zhang
2025CRYPTOEfficient Randomized Strong 2-Source Non-malleable Extractor for Any Linear Min-Entropy.Divesh Aggarwal, Pranjal Dutta, Saswata Mukherjee, Satyajeet Nagargoje, Maciej Obremski
2024TCCWorst-Case to Average-Case Hardness of LWE: An Alternative Perspective.Divesh Aggarwal, Leong Jin Ming, Alexandra Veliche
2023CCSUnforgeability in Stochastic Gradient Descent.Teodora Baluta, Ivica Nikolic, Racchit Jain, Divesh Aggarwal, Prateek Saxena
2023CRYPTOExtractors: Low Entropy Requirements Colliding with Non-malleability.Divesh Aggarwal, Eldon Chung, Maciej Obremski
2023FOCSWhy we couldn't prove SETH hardness of the Closest Vector Problem for even norms!Divesh Aggarwal, Rajendra Kumar
2023IJCAIEngineering an Efficient Approximate DNF-Counter.Mate Soos, Divesh Aggarwal, Sourav Chakraborty, Kuldeep S. Meel, Maciej Obremski
2023STOCLattice Problems beyond Polynomial Time.Divesh Aggarwal, Huck Bennett, Zvika Brakerski, Alexander Golovnev, Rajendra Kumar, Zeyong Li, Spencer Peters, Noah Stephens-Davidowitz, Vinod Vaikuntanathan
2022STOCRate one-third non-malleable codes.Divesh Aggarwal, Bhavana Kanukurthi, Sai Lakshmi Bhavana Obbattu, Maciej Obremski, Sruthi Sekar
2022TCCOn Secret Sharing, Randomness, and Random-less Reductions for Secret Sharing.Divesh Aggarwal, Eldon Chung, Maciej Obremski, Joo Ribeiro
2021EuroCryptA 2Divesh Aggarwal, Zeyong Li, Noah Stephens-Davidowitz
2021SODAFine-grained hardness of CVP(P) - Everything that we can prove (and nothing else).Divesh Aggarwal, Huck Bennett, Alexander Golovnev, Noah Stephens-Davidowitz
2021SODADimension-Preserving Reductions Between SVP and CVP in DifferentDivesh Aggarwal, Yanlin Chen, Rajendra Kumar, Zeyong Li, Noah Stephens-Davidowitz
2021STACSImproved (Provable) Algorithms for the Shortest Vector Problem via Bounded Distance Decoding.Divesh Aggarwal, Yanlin Chen, Rajendra Kumar, Yixin Shen
2020CRYPTOSlide Reduction, Revisited - Filling the Gaps in SVP Approximation.Divesh Aggarwal, Jianwei Li, Phong Q. Nguyen, Noah Stephens-Davidowitz
2020EuroCryptHow to Extract Useful Randomness from Unreliable Sources.Divesh Aggarwal, Maciej Obremski, Joo Ribeiro, Luisa Siniscalchi, Ivan Visconti
2020FOCSA constant rate non-malleable code in the split-state model.Divesh Aggarwal, Maciej Obremski
2019CRYPTOStronger Leakage-Resilient and Non-Malleable Secret Sharing Schemes for General Access Structures.Divesh Aggarwal, Ivan Damgrd, Jesper Buus Nielsen, Maciej Obremski, Erick Purwanto, Joo Ribeiro, Mark Simkin
2019EuroCryptA Quantum-Proof Non-malleable Extractor - With Application to Privacy Amplification Against Active Quantum Adversaries.Divesh Aggarwal, Kai-Min Chung, Han-Hsuan Lin, Thomas Vidick
2019EuroCryptContinuous Non-Malleable Codes in the 8-Split-State Model.Divesh Aggarwal, Nico Dttling, Jesper Buus Nielsen, Maciej Obremski, Erick Purwanto
2018CRYPTOA New Public-Key Cryptosystem via Mersenne Numbers.Divesh Aggarwal, Antoine Joux, Anupam Prakash, Miklos Santha
2018ISAACImproved Algorithms for the Shortest Vector Problem and the Closest Vector Problem in the Infinity Norm.Divesh Aggarwal, Priyanka Mukhopadhyay
2018ISITLeakage-Resilient Algebraic Manipulation Detection Codes with Optimal Parameters.Divesh Aggarwal, Tomasz Kazana, Maciej Obremski
2018SODAJust Take the Average! An Embarrassingly Simple 2^n-Time Algorithm for SVP (and CVP).Divesh Aggarwal, Noah Stephens-Davidowitz
2018STOC(Gap/S)ETH hardness of SVP.Divesh Aggarwal, Noah Stephens-Davidowitz
2017TCCInception Makes Non-malleable Codes Stronger.Divesh Aggarwal, Tomasz Kazana, Maciej Obremski
2016ISITRevisiting the Sanders-Bogolyubov-Ruzsa theorem in FpDivesh Aggarwal, Jop Brit
2016ISITAffine-malleable extractors, spectrum doubling, and application to privacy amplification.Divesh Aggarwal, Kaave Hosseini, Shachar Lovett
2016TCCOptimal Computational Split-state Non-malleable Codes.Divesh Aggarwal, Shashank Agrawal, Divya Gupta, Hemanta K. Maji, Omkant Pandey, Manoj Prabhakaran
2015FOCSSolving the Closest Vector Problem in 2^n Time - The Discrete Gaussian Strikes Again!Divesh Aggarwal, Daniel Dadush, Noah Stephens-Davidowitz
2015ITWA note on lower bounds for non-interactive message authentication using weak keys.Divesh Aggarwal, Alexander Golovnev
2015STOCNon-malleable Reductions and Applications.Divesh Aggarwal, Yevgeniy Dodis, Tomasz Kazana, Maciej Obremski
2015STOCSolving the Shortest Vector Problem in 2Divesh Aggarwal, Daniel Dadush, Oded Regev, Noah Stephens-Davidowitz
2015TCCLeakage-Resilient Non-malleable Codes.Divesh Aggarwal, Stefan Dziembowski, Tomasz Kazana, Maciej Obremski
2014CRYPTOAmplifying Privacy in Privacy Amplification.Divesh Aggarwal, Yevgeniy Dodis, Zahra Jafargholi, Eric Miles, Leonid Reyzin
2014STOCNon-malleable codes from additive combinatorics.Divesh Aggarwal, Yevgeniy Dodis, Shachar Lovett
2011ASIACRYPTThe Leakage-Resilience Limit of a Computational Problem Is Equal to Its Unpredictability Entropy.Divesh Aggarwal, Ueli Maurer
2009EuroCryptBreaking RSA Generically Is Equivalent to Factoring.Divesh Aggarwal, Ueli M. Maurer
2006ISAACAlgorithms on Graphs with Small Dominating Targets.Divesh Aggarwal, Chandan K. Dubey, Shashank K. Mehta
2005WGDomination Search on Graphs with Low Dominating-Target-Number.Divesh Aggarwal, Shashank K. Mehta, Jitender S. Deogun