A systematic study of sparse LWE
From MaRDI portal
Publication:6652897
DOI10.1007/978-3-031-68382-4_7MaRDI QIDQ6652897FDOQ6652897
Authors: Aayush Jain, Huijia Lin, Sagnik Saha 
Publication date: 13 December 2024
Cites Work
- A hierarchy of polynomial time lattice basis reduction algorithms
- Fully homomorphic encryption with polylog overhead
- Fast Cryptographic Primitives and Circular-Secure Encryption Based on Hard Learning Problems
- On ideal lattices and learning with errors over rings
- Fully homomorphic encryption using ideal lattices
- Public-key cryptosystems from the worst-case shortest vector problem
- Efficient Fully Homomorphic Encryption from (Standard) LWE
- On lattices, learning with errors, random linear codes, and cryptography
- Relations between average case complexity and approximation complexity
- Factoring polynomials with rational coefficients
- Lattice basis reduction: Improved practical algorithms and solving subset sum problems
- Trapdoors for hard lattices and new cryptographic constructions
- On the complexity of the BKW algorithm on LWE
- New Algorithms for Learning in Presence of Errors
- Public-Key Cryptosystems Based on Composite Degree Residuosity Classes
- Title not available (Why is that?)
- Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
- Classical hardness of learning with errors
- (Leveled) fully homomorphic encryption without bootstrapping
- New bounds in some transference theorems in the geometry of numbers
- Attribute-based encryption for circuits
- Fully homomorphic SIMD operations
- Trapdoors for lattices: simpler, tighter, faster, smaller
- Public-key cryptography from different assumptions
- Candidate one-way functions based on expander graphs
- Cryptography with constant computational overhead
- Noise-tolerant learning, the parity problem, and the statistical query model
- On Bounded Distance Decoding, Unique Shortest Vectors, and the Minimum Distance Problem
- Block Reduced Lattice Bases and Successive Minima
- On Pseudorandom Generators with Linear Stretch in NC0
- Pseudorandom functions and lattices
- Homomorphic encryption from learning with errors: conceptually-simpler, asymptotically-faster, attribute-based
- Fully key-homomorphic encryption, arithmetic circuit ABE and compact garbled circuits
- On the concrete hardness of learning with errors
- Quantum FHE (almost) as secure as classical
- Estimate all the \(\{\)LWE, NTRU\(\}\) schemes!
- On the hardness of learning with errors with binary secrets
- Lattice-based zero-knowledge proofs and applications: shorter, simpler, and more general
- Solving the shortest vector problem in \(2^n\) time using discrete Gaussian sampling (extended abstract)
- Secure arithmetic computation with constant computational overhead
- Collusion resistant traitor tracing from learning with errors
- Hardness of SIS and LWE with small parameters
- Middle-product Learning with Errors
- Sum of squares lower bounds for refuting any CSP
- Algebraic attacks against random local functions and their countermeasures
- Silver: silent VOLE and oblivious transfer from hardness of decoding structured LDPC codes
- Indistinguishability obfuscation from well-founded assumptions
- Multi-party homomorphic secret sharing and sublinear MPC from sparse LPN
This page was built for publication: A systematic study of sparse LWE
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6652897)
