Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Aditya Morolia

dblp:323/6666 · DBLP profile ↗
← Back
2ranked-venue papers
0as first author
2since 2021 · last 2026
—ORCID · unresolved

Domains — the database's venue-derived domains; a paper can count in several

Security and privacy · 1 · 1 since 2021Theory of computation · 1 · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Network and information security
1 paper
Cryptographic primitives and cryptanalysis · 100%
Theoretical computer science
1 paper
Computational complexity · 100%

Topics — the 6 heaviest of 6, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Cryptographic primitives and cryptanalysis › post-quantum cryptography › lattice-based cryptography › lattice problems
closest vector problem
1.012026
Mind the Gap? Not for SVP Hardness Under ETH! · ICALP 2026
Cryptographic primitives and cryptanalysis › cryptographic assumptions
hardness of lattice problems
1.012026
Mind the Gap? Not for SVP Hardness Under ETH! · ICALP 2026
Cryptographic primitives and cryptanalysis › post-quantum cryptography
lattice-based cryptography
1.012026
Mind the Gap? Not for SVP Hardness Under ETH! · ICALP 2026
Cryptographic primitives and cryptanalysis › post-quantum cryptography › lattice-based cryptography
shortest vector problem
1.012026
Mind the Gap? Not for SVP Hardness Under ETH! · ICALP 2026
Computational complexity › fine-grained complexity
exponential time hypothesis
1.012026
Mind the Gap? Not for SVP Hardness Under ETH! · ICALP 2026
Computational complexity
fine-grained complexity
1.012026
Mind the Gap? Not for SVP Hardness Under ETH! · ICALP 2026

Methods — techniques the papers use, named apart from their topics

theta function inequality · 2.0reduction · 2.0
YearPublicationVenuePosition
2026 Mind the Gap? Not for SVP Hardness Under ETH!
abstract
We prove new hardness results for fundamental lattice problems under the Exponential Time Hypothesis (ETH). Building on a recent breakthrough by Bitansky et al.\ \cite{BHIRW24}, who gave a polynomial-time reduction from $\mathsf{3SAT}$ to the (gap) $\mathsf{MAXLIN}$ problem-a class of CSPs with linear equations over finite fields-we derive ETH hardness for several lattice problems. First, we show that for any $p \in [1, \infty)$, there exists an explicit constant $γ> 1$ such that $\mathsf{CVP}_{p,γ}$ (the $\ell_p$-norm approximate Closest Vector Problem) does not admit a $2^{o(n)}$-time algorithm unless ETH is false. Our reduction is deterministic and proceeds via a direct reduction from (gap) $\mathsf{MAXLIN}$ to $\mathsf{CVP}_{p,γ}$. Our main contribution is a randomized ETH hardness result for $\mathsf{SVP}_{p,γ}$ (the $\ell_p$-norm approximate Shortest Vector Problem) for all $p \in (2, \infty)$. This result relies on a novel geometric property of the integer lattice $\mathbb{Z}^n$ in the $\ell_p$ norm, which says that for any $p \in (2, \infty)$, the number of lattice vectors close to $\frac{1}{2}\vec{1}_n$ (in the $\ell_p$ norm) is exponentially larger than the number of short vectors (namely those close to the origin). We establish this property via a new inequality for the Theta function, which we use to get a randomized reduction from $\mathsf{CVP}_{p,γ}$ to $\mathsf{SVP}_{p,γ'}$. Finally, we also use our ideas to give some minor improvements over prior reductions from $\mathsf{3SAT}$ to $\mathsf{BDD}_{p,α}$ (the Bounded Distance Decoding Problem), yielding better ETH hardness results for $\mathsf{BDD}_{p,α}$ for any $p \in [1, \infty)$ and $α> α_p^{\ddagger}$, where $α_p^{\ddagger}$ is an explicit threshold depending on $p$.
Divesh Aggarwal, Rishav Gupta, Aditya Morolia, Chuanqi Zhang
ICALP3
2026 On the Practicality of Quantum Sieving Algorithms for the Shortest Vector Problem
João F. Doriguello, George Giapitzakis, Alessandro Luongo, Aditya Morolia
PQCrypto (1)4