Amitabha Bagchi
1 indexed paper
Recent (6 mo)
1With code
0Influential cites
0Benchmarked
0Publications per year
126
Top categories
Crypto×1
Frequent co-authors
Research Timeline
2026
Attacks on Sparse LWE and Sparse LPN with new Sample-Time tradeoffs
The paper presents two new attacks on decisional $k$-sparse LWE and LPN problems for higher moduli $q$ by generalizing the Kikuchi method using graph theory.
Highlighted terms show continued research focus across papers