Cover Image

Attacks on Sparse LWE and Sparse LPN with new Sample-Time tradeoffs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Agrawal, Shashwat, Bagchi, Amitabha, Kumar, Rajendra
Format:	Preprint
Published:	2026
Subjects:	Cryptography and Security
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Hardness Amplification for (Sparse) LPN
by: Aggarwal, Divesh, et al.
Published: (2026)

Algorithms for Sparse LPN and LSPN Against Low-noise
by: Chen, Xue, et al.
Published: (2024)

Lattice Based Crypto breaks in a Superposition of Spacetimes
by: Aggarwal, Divesh, et al.
Published: (2025)

The Complexity of Algebraic Algorithms for LWE
by: Steiner, Matthias Johann
Published: (2024)

Quantum Oblivious LWE Sampling and Insecurity of Standard Model Lattice-Based SNARKs
by: Debris-Alazard, Thomas, et al.
Published: (2024)

LWE with Quantum Amplitudes: Algorithm, Hardness, and Oblivious Sampling
by: Chen, Yilei, et al.
Published: (2023)

Improving ML Attacks on LWE with Data Repetition and Stepwise Regression
by: Alfarano, Alberto, et al.
Published: (2026)

The cool and the cruel: separating hard parts of LWE secrets
by: Nolte, Niklas, et al.
Published: (2024)

A symmetric LWE-based Multi-Recipient Cryptosystem
by: Gope, Saikat, et al.
Published: (2025)

Less Is More: Sparse and Cooperative Perturbation for Point Cloud Attacks
by: Tang, Keke, et al.
Published: (2025)

Silent Until Sparse: Backdoor Attacks on Semi-Structured Sparsity
by: Guo, Wei, et al.
Published: (2025)

Anomaly Detection with LWE Encrypted Control
by: Alisic, Rijad, et al.
Published: (2025)

On the Quantum Equivalence between $S|LWE\rangle$ and $ISIS$
by: Chailloux, André, et al.
Published: (2025)

SparSamp: Efficient Provably Secure Steganography Based on Sparse Sampling
by: Wang, Yaofei, et al.
Published: (2025)

Carry Your Fault: A Fault Propagation Attack on Side-Channel Protected LWE-based KEM
by: Kundu, Suparna, et al.
Published: (2024)

Ciphertext-Policy ABE for $\mathsf{NC}^1$ Circuits with Constant-Size Ciphertexts from Succinct LWE
by: Liu, Jiaqi, et al.
Published: (2026)

BruSLeAttack: A Query-Efficient Score-Based Black-Box Sparse Adversarial Attack
by: Vo, Viet Quoc, et al.
Published: (2024)

A Novel Classification of Attacks on Blockchain Layers: Vulnerabilities, Attacks, Mitigations, and Research Directions
by: Dwivedi, Kaustubh, et al.
Published: (2024)

A Lightweight Multi-Attack CAN Intrusion Detection System on Hybrid FPGAs
by: Khandelwal, Shashwat, et al.
Published: (2024)

Adversarial Attacks on Reinforcement Learning Agents for Command and Control
by: Dabholkar, Ahaan, et al.
Published: (2024)

Limitations of the decoding-to-LPN reduction via code smoothing
by: Pathegama, Madhura, et al.
Published: (2024)

Backdoor Attack with Sparse and Invisible Trigger
by: Gao, Yinghua, et al.
Published: (2023)

Quantum Automating $\mathbf{TC}^0$-Frege Is LWE-Hard
by: Arteche, Noel, et al.
Published: (2024)

Availability Attacks Without an Adversary: Evidence from Enterprise LANs
by: Paudyal, Rajendra, et al.
Published: (2026)

Communication-Efficient Publication of Sparse Vectors under Differential Privacy
by: Hillebrand, Quentin, et al.
Published: (2025)

Module Lattice Security (Part IV): Probabilistic Polynomial Quantum Attack on Module-LWE over 2-Power Cyclotomics
by: Luo, Ming-Xing
Published: (2026)

Sparse and Transferable Universal Singular Vectors Attack
by: Kuvshinova, Kseniia, et al.
Published: (2024)

Modeling Sparse and Bursty Vulnerability Sightings: Forecasting Under Data Constraints
by: Bonhomme, Cedric, et al.
Published: (2026)

Smooth Anonymity for Sparse Graphs
by: Epasto, Alessandro, et al.
Published: (2022)

A Versatile Framework for Designing Group-Sparse Adversarial Attacks
by: Heshmati, Alireza, et al.
Published: (2025)

Traffic-MoE: A Sparse Foundation Model for Network Traffic Analysis
by: Zhou, Jiajun, et al.
Published: (2026)

Efficient Privacy-Preserving Sparse Matrix-Vector Multiplication Using Homomorphic Encryption
by: Gao, Yang, et al.
Published: (2026)

Real-Time Zero-Day Intrusion Detection System for Automotive Controller Area Network on FPGAs
by: Khandelwal, Shashwat, et al.
Published: (2024)

Stealthy Backdoor Attack via Confidence-driven Sampling
by: He, Pengfei, et al.
Published: (2023)

Quantitative Analysis of UAV Intrusion Mitigation for Border Security in 5G with LEO Backhaul Impairments
by: Upadhyay, Rajendra, et al.
Published: (2025)

TPM-Based Continuous Remote Attestation and Integrity Verification for 5G VNFs on Kubernetes
by: Emran, Al Nahian Bin, et al.
Published: (2025)

Optimal Pure Differentially Private Sparse Histograms in Deterministic Linear Time
by: Kerschbaum, Florian, et al.
Published: (2025)

Signal Decomposition Reveals Structure in Insider Threat Detection under Sparse Temporal Data
by: Beadles, Hayden, et al.
Published: (2026)

Sample-Independent Federated Learning Backdoor Attack in Speaker Recognition
by: Xu, Weida, et al.
Published: (2024)

VIRGOS: Secure Graph Convolutional Network on Vertically Split Data from Sparse Matrix Decomposition
by: Zheng, Yu, et al.
Published: (2025)