Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > AARTI AGARKAR:
All reports by Author Aarti Agarkar:

TR26-170 | 14th August 2026
Pushkar Joglekar, Sandip Shinde, Aarti Agarkar

Adversary Lower Bounds for Lattice Problems

The Shortest Vector Problem (SVP) and the Closest Vector Problem (CVP) are the fundamental algorithmic questions in the geometry of numbers. In the past two decades, their algorithmic complexity has been studied quite extensively due to their connection with lattice based cryptosystems. In this paper, we study these problems in ... more >>>




ISSN 1433-8092 | Imprint