Learning With Errors
Recover or distinguish a noisy linear system.
FHE range · custom regime
Large-modulus LWE; define the q-to-noise and dimension scaling
Results
| # | PUBLICATION / AUTHORS | DATE | TIME BOUND | SPACE BOUND | EVIDENCE |
|---|---|---|---|---|---|
| No checked result has been added for this comparison contract. | |||||
Comparison definition & assumptions
- Regime
- Large-modulus LWE; define the q-to-noise and dimension scaling
- Computation
- Classical
- Rigor
- Regime dependent
- Instances
- LWE distribution
- Cost scale
- 2^{c n + o(n)}
- Parameter
- n
- Description
- FHE-range LWE is a family of regimes. Configure a particular scaling before collecting comparable exponents.
- Comparison rules
- State whether the object is LWE, RLWE, or MLWE; fix the ring/module dimension, modulus and error scaling, secret distribution, and sample access. Do not compare n-normalized exponents across different meanings of n.
- Tags